A Region-Based Representation of Images in MARS

We study the problem of representing images within a multimedia Database Management System (DBMS), in order to support fast retrieval operations without compromising storage efficiency. To achieve this goal, we propose new image coding techniques which combine a wavelet representation, embedded coding of the wavelet coefficients, and segmentation of image-domain regions in the wavelet domain. A bitstream is generated in which each image region is encoded independently of other regions, without having to explicitly store information describing the regions. Simulation results show that our proposed algorithms achieve coding performance which compares favorably, both perceptually and objectively, to that achieved using state-of-the-art image/video coding techniques while additionally providing region-based support.

[1]  William B. Kendall,et al.  A New Algorithm for Computing Correlations , 1974, IEEE Transactions on Computers.

[2]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[3]  R. Schafer,et al.  Morphological systems for multidimensional signal processing , 1990, Proc. IEEE.

[4]  William Equitz,et al.  Successive refinement of information , 1991, IEEE Trans. Inf. Theory.

[5]  James Dowe,et al.  Content-based retrieval in multimedia imaging , 1993, Electronic Imaging.

[6]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[7]  Ramesh C. Jain,et al.  NSF workshop on visual information management systems: workshop report , 1993, Electronic Imaging.

[8]  Christos Faloutsos,et al.  QBIC project: querying images by content, using color, texture, and shape , 1993, Electronic Imaging.

[9]  John P. Oakley,et al.  Storage and Retrieval for Image and Video Databases , 1993 .

[10]  Michael T. Orchard,et al.  An investigation of wavelet-based image coding using an entropy-constrained quantization framework , 1994, Proceedings of IEEE Data Compression Conference (DCC'94).

[11]  Avideh Zakhor,et al.  Multirate 3-D subband coding of video , 1994, IEEE Trans. Image Process..

[12]  William E. Higgins,et al.  Watershed-driven relaxation labeling for image segmentation , 1994, Proceedings of 1st International Conference on Image Processing.

[13]  Theo Gevers,et al.  Image segmentation by directed region subdivision , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[14]  Thomas S. Huang,et al.  Segmentation of road scenes using color and fractal-based texture classification , 1994, Proceedings of 1st International Conference on Image Processing.

[15]  Jelena Kovacevic,et al.  Wavelets and Subband Coding , 2013, Prentice Hall Signal Processing Series.

[16]  Gerard Salton,et al.  Optimization of relevance feedback weights , 1995, SIGIR '95.

[17]  Dragutin Petkovic,et al.  Query by Image and Video Content: The QBIC System , 1995, Computer.

[18]  Thomas S. Huang,et al.  Automated region segmentation using attraction-based grouping in spatial-color-texture space , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[19]  S. Panchanathan,et al.  Image Indexing Using Moments and Wavelets , 1996, 1996. Digest of Technical Papers., International Conference on Consumer Electronics.

[20]  Kannan Ramchandran,et al.  Multimedia Analysis and Retrieval System (MARS) Project , 1996, Data Processing Clinic.

[21]  Amarnath Gupta,et al.  Virage image search engine: an open framework for image management , 1996, Electronic Imaging.

[22]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[23]  T.S. Huang,et al.  A relevance feedback architecture for content-based multimedia information retrieval systems , 1997, 1997 Proceedings IEEE Workshop on Content-Based Access of Image and Video Libraries.

[24]  Michael T. Orchard,et al.  Space-frequency quantization for wavelet image coding , 1997, IEEE Trans. Image Process..

[25]  Shih-Fu Chang,et al.  Visually Searching the Web for Content , 1997, IEEE Multim..

[26]  Thomas S. Huang,et al.  Relevance feedback techniques in interactive content-based image retrieval , 1997, Electronic Imaging.

[27]  Thomas S. Huang,et al.  Supporting similarity queries in MARS , 1997, MULTIMEDIA '97.

[28]  Thomas S. Huang,et al.  Automatic Matching Tool Selection Using Relevance Feedback In Mars , 1997 .

[29]  B. S. Manjunath,et al.  Edge flow: A framework of boundary detection and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[30]  Yong Rui,et al.  Multimedia Analysis and Retrieval System , 1997 .

[31]  Kannan Ramchandran,et al.  Hierarchical backward motion compensation for wavelet video coding using optimized interpolation filters , 1997, Proceedings of International Conference on Image Processing.

[32]  Michael T. Orchard,et al.  Image coding based on a morphological representation of wavelet data , 1999, IEEE Trans. Image Process..

[33]  B. S. Manjunath,et al.  NeTra: A toolbox for navigating large image databases , 1997, Multimedia Systems.

[34]  A. Said,et al.  Manuscript Submitted to the Ieee Transactions on Circuits and Systems for Video Technology a New Fast and Eecient Image Codec Based on Set Partitioning in Hierarchical Trees , 2007 .