Abstract
A novel technique for shape coding of a digital object based on its inner and/or outer isothetic polygonal shape, is proposed. The method uses a multigrid background for several applications including digital image visualization and retrieval with varying levels of accuracy. The elegance of the proposed shape code lies in capturing the shape of the objects present in an image from their gross appearances to finer details with a set of hierarchical isothetic polygons that tightly envelop (cover) the objects from outside (inside). Experimental results demonstrate the strength and efficiency of the proposed scheme.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bishnu, A., Bhattacharya, B.B., Kundu, M.K., Murthy, C.A., Acharya, T.: Euler Vector for Search and Retrieval of Gray-Tone Images. IEEE TSMC-B 27, 801–812 (2005)
Biswas, A., Bhowmick, P., Bhattacharya, B.B.: TIPS: On Finding a Tight Isothetic Polygonal Shape Covering a 2D Object. In: Kalviainen, H., Parkkinen, J., Kaarna, A. (eds.) SCIA 2005. LNCS, vol. 3540, pp. 930–939. Springer, Heidelberg (2005)
Biswas, A., Bhowmick, P., Bhattacharya, B.B.: Isothetic Polygons of a 2D Object on Generalized Grid. In: Pal, S.K., Bandyopadhyay, S., Biswas, S. (eds.) PReMI 2005. LNCS, vol. 3776, pp. 407–412. Springer, Heidelberg (2005)
Hu, M.-K.: Visual Pattern Recognition by Moment Invariants. IRE Transactions on Information Theory 8, 179–187 (1962)
Katsaggelos, A.K., et al.: MPEG-4 and Rate-Distortion-Based Shape-Coding Techniques. Proc. IEEE 86(6), 1126–1154 (1998)
Mokhtarian, F., Mackworth, A.K.: A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves. IEEE TPAMI 14(8), 789–805 (1992)
O’ Conell, K.J.: Object-Adaptive Vertex-Based Shape Coding Method. IEEE TCSVT 7(1), 251–255 (1997)
Shuster, G.M., et al.: An Optimal Polygonal Boundary Encoding Scheme in the Rate Distortion Sense. IEEE TIP 7(1), 13–26 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Biswas, A., Bhowmick, P., Bhattacharya, B.B. (2005). MUSC: Multigrid Shape Codes and Their Applications to Image Retrieval. In: Hao, Y., et al. Computational Intelligence and Security. CIS 2005. Lecture Notes in Computer Science(), vol 3801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596448_158
Download citation
DOI: https://doi.org/10.1007/11596448_158
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30818-8
Online ISBN: 978-3-540-31599-5
eBook Packages: Computer ScienceComputer Science (R0)