×

zbMATH — the first resource for mathematics

Visual object retrieval via block-based visual-pattern matching. (English) Zbl 1114.68058
Summary: An object-based image retrieval using a method based on visual-pattern matching. A visual pattern is obtained by detecting the line edge from a square block using the moment-preserving edge detector. It is desirable and yet remains as a challenge for querying multimedia data by finding an object inside a target image. Given an object model, an added difficulty is that the object might be translated, rotated, and scaled inside a target image. Object segmentation and recognition is the primary step of computer vision for applying to image retrieval of higher-level image analysis. However, automatic segmentation and recognition of objects via object models is a difficult task without a priori knowledge about the shape of objects. Instead of segmentation and detailed object representation, the objective of this research is to develop and apply computer vision methods that explore the structure of an image object by visual-pattern detection to retrieve images from a database. A voting scheme based on generalized Hough transform is proposed to provide object search method, which is invariant to the translation, rotation, scaling of image data, and hence, invariant to orientation and position. Computer simulation results show that the proposed method gives good performance in terms of retrieval accuracy and robustness.

MSC:
68T10 Pattern recognition, speech recognition
68P20 Information storage and retrieval of data
Software:
SIMPLIcity
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Flickner, M.; Sawhney, H.; Niblack, W.; Ashley, J.; Huang, Q.; Dom, B.; Gorkani, M.; Hafner, J.; Lee, D.; Petkovic, D.; Steele, D.; Yanker, P., Query by image and video content: the QBIC system, IEEE comput., 28, 9, 23-32, (1995)
[2] Eakins, P.J., Towards intelligent image retrieval, Pattern recognition, 1, 35, 3-14, (2002) · Zbl 0988.68800
[3] Smeulders, A.W.M.; Worring, M.; Gupta, A.; Jain, R., Content-based image retrieval at the end of the early years, IEEE trans. pattern anal. Mach. intell., 22, 12, 1349-1380, (2000)
[4] Shih, J.L.; Chen, L.H., Colour image retrieval based on primitives of colour moments, IEE proc. vision image signal process., 149, 6, 370-376, (2002)
[5] Zhou, S.X.; Huang, T.S., Unifying keywords and visual concepts in image retrieval, IEEE trans. multimedia, 9, 2, 23-33, (2002)
[6] Cheng, S.C., Content-based image retrieval using moment-preserving edge detection, Image and vision comput., 21, 9, 809-826, (2003)
[7] Muller, H.; Muller, W.; Squire, D.McG.; Marchand-Maillet, S.; Pun, T., Performance evaluation in content-based image retrieval: overview and proposals, Pattern recognition lett., 22, 5, 593-601, (2001) · Zbl 1010.68867
[8] Rui, Y.; Huang, T.S.; Chang, S.-F., Image retrieval: current techniques, promissing directions, and open issues, J. visual commun. image representation, 10, 39-62, (1999)
[9] Wang, J.Z.; Li, J.; Wiederhold, G., Simplicity: semantic – sensitive integrated matching for picture libraries, IEEE trans. pattern anal. Mach. intell., 23, 9, 947-963, (2001)
[10] Iqbal, Q.; Aggarwal, J.K., Retrieval by classification of images containing large manmade objects using perceptual grouping, Pattern recognition, 35, 1463-1479, (2002) · Zbl 1016.68088
[11] Iqbal, Q.; Aggarwal, J.K., Image retrieval via isotropic and anistropic mappings, Pattern recognition, 35, 2673-2686, (2002) · Zbl 1010.68151
[12] Drew, M.S.; Li, Z.-N.; Tauber, Z., Illumination color covariant locale-based visual object retrieval, Pattern recognition, 35, 1687-1704, (2002) · Zbl 1017.68143
[13] Milanese, R., A rotation, translation, and scale-invariant approach to content-based image retrieval, J. visual commun. image representation, 10, 186-196, (1999)
[14] Pun, C.-M., Rotation-invariant texture feature for image retrieval, Comput. vision image understanding, 89, 24-33, (2003) · Zbl 1038.68144
[15] Sim, D.-G.; Kim, H.-K.; Park, R.-H., Invariant texture retrieval using modified Zernike moments, Pattern recognition, 22, 331-342, (2004)
[16] Jain, A.K.; Zhong, Y.; Lakshmanan, S., Object matching using deformable templates, IEEE trans. pattern anal. Mach. intell., 18, 3, 267-278, (1996)
[17] Cheng, S.C., Visual pattern matching in motion estimation for object-based very low bit-rate coding using moment-preserving edge detection, IEEE trans. multimedia, 7, 2, 189-200, (2005)
[18] Ballard, D., Generalizing the Hough transform to detect arbitrary shapes, Pattern recognition, 13, 2, 111-122, (1981) · Zbl 0454.68112
[19] Ballard, D.H.; Brown, C.M., Computer vision, (1982), Prentice-Hall Englewood Cliffs, NJ
[20] Li, H.L.; Chakrabarti, C., Motion estimation of two-dimensional objects based on the straight line Hough transform: a new approach, Pattern recognition, 29, 8, 1245-1258, (1996)
[21] Pratt, W.K., Digital image processing, (1991), Wiley New York · Zbl 0728.68142
[22] Jain, A.K.; Vailaya, A., Image retrieval using color and shape, Pattern recognition, 29, 1233-1244, (1996)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.