Title :
Object Segmentation of Database Images by Dual Multiscale Morphological Reconstructions and Retrieval Applications
Author :
Chen, Jiann-Jone ; Su, Chun-Rong ; Grimson, W. Eric L ; Liu, Jun-Lin ; Shiue, De-Hui
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Univ. of Sci. & Technol., Taipei, Taiwan
Abstract :
Processing images for specific targets on a large scale has to handle various kinds of contents with regular processing steps. To segment objects in one image, we utilized dual multiScalE Graylevel mOrphological open and close recoNstructions (SEGON) to build a background (BG) gray-level variation mesh, which can help to identify BG and object regions. It was developed from a macroscopic perspective on image BG gray levels and implemented using standard procedures, thus robustly dealing with large-scale database images. The image segmentation capability of existing methods can be exploited by the BG mesh to improve object segmentation accuracy. To evaluate the segmentation accuracy, the probability of coherent segmentation labeling, i.e., the normalized probability random index (PRI), between a computer-segmented image and the hand-labeled one is computed for comparisons. Content-based image retrieval (CBIR) was carried out to evaluate the object segmentation capability in dealing with large-scale database images. Retrieval precision-recall (PR) and rank performances, with and without SEGON, were compared. For multi-instance retrieval with shape feature, AdaBoost was used to select salient common feature elements. For color features, the histogram intersection between two scalable HSV descriptors was calculated, and the mean feature vector was used for multi-instance retrieval. The distance measure for color feature can be adapted when both positive and negative queries are provided. The normalized correlation coefficient of features among query samples was computed to integrate the similarity ranks of different features in order to perform multi-instance with multifeature query. Experiments showed that the proposed object segmentation method outperforms others by 21% in the PRI. Performing SEGON-enabled CBIR on large-scale databases also improves on the PR performance reported elsewhere by up to 42% at a recall rate of 0.5. The proposed object segmentation method - an be extended to extract other image features, and new feature types can be incorporated into the algorithm to further improve the image retrieval performance.
Keywords :
feature extraction; image colour analysis; image reconstruction; image retrieval; image segmentation; probability; vectors; BG gray-level variation mesh; CBIR; SEGON; background gray-level variation mesh; coherent segmentation labeling probability; computer-segmented image; content-based image retrieval; database image object segmentation; dual multiscale morphological reconstruction application; dual multiscale morphological retrieval application; histogram intersection; image feature extraction; image macroscopic perspective; image processing; mean feature vector; normalized PRI; normalized probability random index; query sample; retrieval PR; retrieval precision-recall; scalable HSV descriptor; Databases; Image color analysis; Image reconstruction; Image segmentation; Object segmentation; Shape; Stability criteria; Content-based image retrieval (CBIR); dual multiscale gray-level morphological reconstructions; image background (BG) gray-level variation mesh; object segmentation;
Journal_Title :
Image Processing, IEEE Transactions on
DOI :
10.1109/TIP.2011.2166558