Image compression and matching

M. S. Lew, T. S. Huang

Research output: Contribution to journalConference articlepeer-review


This paper addresses the novel idea of whether it is possible to perform spatial matching of compressed images. What are the fundamental problems and limitations of limiting the knowledge to that of the compressed image? We present an algorithm which matches transform block encoded images, without performing the decoding stage. The theoretical 2D image matching model is developed and applied to the discrete Karhunen-Loeve transform and the discrete cosine transform. In addition, we discuss the tradeoffs in using our algorithm for matching compressed images. As a validation step, we apply our algorithm to a video sequence and discuss the results for 2D matching and 3D reconstruction.

Original languageEnglish (US)
Article number413665
Pages (from-to)720-724
Number of pages5
JournalProceedings - International Conference on Image Processing, ICIP
StatePublished - 1994
EventThe 1994 1st IEEE International Conference on Image Processing - Austin, TX, USA
Duration: Nov 13 1994Nov 16 1994

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Signal Processing


Dive into the research topics of 'Image compression and matching'. Together they form a unique fingerprint.

Cite this