Color image coding, indexing and retrieval using binary space partitioning tree

Author

Qiu, G. ; Sudirman, S.

Author_Institution

Sch. of Comput. Sci., Nottingham Univ., UK

Volume

1

fYear

2001

fDate

6/23/1905 12:00:00 AM

Firstpage

682

Abstract

This paper presents a unified approach to colour image coding, content-based indexing, and retrieval for database applications. The binary space partitioning (BSP) tree, traditionally used in gray scale image coding (Wu 1992, Radha et al. 1996) is extended to represent colour images. The BSP tree, hence the structure, of the image is explicitly coded. A method is developed to compute the similarities of images based on their BSP tree representations. In image database applications, the images in the database are coded by BSP tree to achieve a good balance between storage efficiency and easy manipulation of image data. Content-based image querying is performed in the compressed bit streams by comparing the BSP tree of the query image with those of the images in the database

Keywords

content-based retrieval; image coding; image colour analysis; image representation; image retrieval; trees (mathematics); visual databases; BSP tree; binary space partitioning tree; color image coding; content-based image querying; content-based indexing; image database; manipulation; representations; retrieval; storage efficiency; Color; Content based retrieval; Image coding; Image databases; Image retrieval; Image segmentation; Image storage; Indexing; Information retrieval; Streaming media;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing, 2001. Proceedings. 2001 International Conference on

Conference_Location

Thessaloniki

Print_ISBN

0-7803-6725-1

Type

conf

DOI

10.1109/ICIP.2001.959137

Filename

959137