Novel histogram descriptor for global feature extraction and description

Abstract

A novel histogram descriptor for global feature extraction and description was presented. Three elementary primitives for a 2 × 2 pixel grid were defined. The complex primitives were computed by matrix transforms. These primitives and equivalence class were used for an image to compute the feature image that consisted of three elementary primitives. Histogram was used for the transformed image to extract and describe the features. Furthermore, comparisons were made among the novel histogram descriptor, the gray histogram and the edge histogram with regard to feature vector dimension and retrieval performance. The experimental results show that the novel histogram can not only reduce the effect of noise and illumination change, but also compute the feature vector of lower dimension. Furthermore, the system using the novel histogram has better retrieval performance.

Keywords

feature extraction and description / histogram descriptor / gray histogram / edge histogram

References

[1] SwainM. J., BallardD. H.. Color indexing [J]. International Journal of Computer Vision, 1991, 7(1): 11-32

[2] DingN., ZhouS.-d., SunZ.-qi.. Histogram-based estimation of distribution algorithm: A competent method for continuous optimization [J]. Journal of Computer Science and Technology, 2008, 23(1): 35-43

[3] PiM. H., TongC. S., ChoyS. K., ZhangH.. A fast and effective model for wavelet subband histograms and its application in texture image retrieval [J]. IEEE Transactions on Image Processing, 2006, 15(10): 3078-3088

[4] KimC. R., ChungC. W.. A multi-step approach for partial similarity search in large image data using histogram intersection [J]. Information and Software Technology, 2003, 45(4): 203-215

[5] ZhangH.-l., ZouZ., LiJ., ChenX.-tao.. Flame image recognition of alumina rotary kiln by artificial neural network and support vector machine methods [J]. Journal of Central South University of Technology, 2008, 15(1): 39-43

[6] ZhouJ., XinL.-p., ZhangD.. Scale-orientation histogram for texture image retrieval [J]. Pattern Recognition, 2003, 36(4): 1061-1063

[7] ShanY., SawhneyH. S., MateiB., KumarR.. Shapeme histogram projection and matching for partial object recognition [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2006, 28(4): 568-577

[8] LeowW. K., LiR.. The analysis and applications of adaptive-binning color histograms [J]. Computer Vision and Image Understanding, 2004, 94(1/3): 67-91

[9] SongK. T., TaiJ. C.. Real-time background estimation of traffic imagery using group-based histogram [J]. Journal of Information Science and Engineering, 2008, 24(2): 411-423

[10] ManjunathB. S., OhmJ. R., VasudevanV. V., YamadaA.. Color and texture descriptors [J]. IEEE Transactions on Circuits and Systems for Video Technology, 2001, 11(6): 703-715

[11] WonC. S., ParkD. K., ParkS. J.. Efficient use of MPEG-7 edge histogram descriptor [J]. ETRI Journal, 2002, 24(1): 23-30

[12] JhanwarN., ChaudhuriS., SeetharamanG., ZavidoviqueB.. Content based image retrieval using motif cooccurrence matrix [J]. Image and Vision Computing, 2004, 22(14): 1211-1220

[13] HeD.-c., WangLi.. Texture features based on texture spectrum [J]. Pattern Recognition, 1991, 24(5): 391-399

[14] ShiZ.-p., HuH., LiQ.-y., ShiZ.-z., DuanC.-lun.. Texture spectrum descriptor based image retrieval [J]. Journal of Software, 2005, 16(6): 1039-1045

[15] MüllerH., MichouxN., BandonD., GeissbuhlerA.. A review of content-based image retrieval systems in medical applications—Clinical benefits and future directions [J]. International Journal of Medical Informatics, 2004, 73(1): 1-23