Compressed pattern matching in JPEG images

Shmuel T. Klein; Dana Shapira

doi:10.1142/S012905410600442X

Compressed pattern matching in JPEG images

Shmuel T. Klein
, Dana Shapira

Research output: Contribution to journal › Article › peer-review

19 Scopus citations

Abstract

The possibility of applying compressed matching in JPEG encoded images is investigated and the problems raised by the scheme are discussed. A part of the problems can be solved by the use of some auxiliary data which yields various time/space trade-offs. Finally, approaches to deal with extensions such as allowing scaling or rotations are suggested.

Original language	English
Pages (from-to)	1297-1306
Number of pages	10
Journal	International Journal of Foundations of Computer Science
Volume	17
Issue number	6
DOIs	https://doi.org/10.1142/S012905410600442X
State	Published - Dec 2006
Externally published	Yes
Event	DCC 2005: Data Compression Conference - Snowbird, UT, United States Duration: 29 Mar 2005 → 31 Mar 2005

Keywords

Data compression
Huffman coding
JPEG
Pattern matching

Access to Document

10.1142/S012905410600442X

Cite this

@article{8b93ee9ea1a244d79e2b5cf6f0023297,

title = "Compressed pattern matching in JPEG images",

abstract = "The possibility of applying compressed matching in JPEG encoded images is investigated and the problems raised by the scheme are discussed. A part of the problems can be solved by the use of some auxiliary data which yields various time/space trade-offs. Finally, approaches to deal with extensions such as allowing scaling or rotations are suggested.",

keywords = "Data compression, Huffman coding, JPEG, Pattern matching",

author = "Klein, \{Shmuel T.\} and Dana Shapira",

year = "2006",

month = dec,

doi = "10.1142/S012905410600442X",

language = "אנגלית",

volume = "17",

pages = "1297--1306",

journal = "International Journal of Foundations of Computer Science",

issn = "0129-0541",

publisher = "World Scientific Publishing Co. Pte Ltd",

number = "6",

note = "DCC 2005: Data Compression Conference ; Conference date: 29-03-2005 Through 31-03-2005",

}

TY - JOUR

T1 - Compressed pattern matching in JPEG images

AU - Klein, Shmuel T.

AU - Shapira, Dana

PY - 2006/12

Y1 - 2006/12

N2 - The possibility of applying compressed matching in JPEG encoded images is investigated and the problems raised by the scheme are discussed. A part of the problems can be solved by the use of some auxiliary data which yields various time/space trade-offs. Finally, approaches to deal with extensions such as allowing scaling or rotations are suggested.

AB - The possibility of applying compressed matching in JPEG encoded images is investigated and the problems raised by the scheme are discussed. A part of the problems can be solved by the use of some auxiliary data which yields various time/space trade-offs. Finally, approaches to deal with extensions such as allowing scaling or rotations are suggested.

KW - Data compression

KW - Huffman coding

KW - JPEG

KW - Pattern matching

UR - https://www.scopus.com/pages/publications/33845531580

U2 - 10.1142/S012905410600442X

DO - 10.1142/S012905410600442X

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:33845531580

SN - 0129-0541

VL - 17

SP - 1297

EP - 1306

JO - International Journal of Foundations of Computer Science

JF - International Journal of Foundations of Computer Science

IS - 6

T2 - DCC 2005: Data Compression Conference

Y2 - 29 March 2005 through 31 March 2005

ER -

Compressed pattern matching in JPEG images

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this