Abstract
The goal of parsing is to determine whether or not one word belongs to one specified language generated by a grammar. Therefore, the present paper is aimed at exploiting grammar formalism in image processing, especially segmentation. For the English language, the words are those that I am trying to write whereas for an image, the words are the edges and homogeneous regions. We managed to define an image as a set of letters based on image vocabulary, grammar formalism and Hilbert transform for region description. One region is considered as a word recognized by an automaton. We will demonstrate how grammar parsing is practical for synthetic and real images. Indeed, this task is of great help in real time images and video processing with the possibility of taking care of runtime and accuracy challenges.
This is a preview of subscription content, log in via an institution to check access.
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
Sanz-Requena, R., Moratal, D., Garcıa-Sanchez, D.R., Bodı, V., Rieta, J.J., Sanchis, J.M.: Automatic segmentation and 3D reconstruction of intravascular ultrasound images for a fast preliminar evaluation of vessel pathologies. Comput. Med. Imag. Graph. 31, 71–80 (2007)
Mojsilovic, A., Popovic, M., Amodaj, N., Babic, R., Ostojic, M.: Automatic segmentation of intravascular ultrasound images: a texture-based approach. Ann. Biomed. Eng. 25, 1059–1071 (1997)
Takagi, A., Hibi, K., Zhang, X., Teo, T.J., Bonneau, H.N., Yock, P.G., Fitzgerald, P.J.: Automated contour detection for high-frequency intravascular ultrasound imaging: A technique with blood noise reduction for edge enhancement. Ultrasound in Medecine and Biology 26, 1033–1041 (2000)
Chuang, K.S., Tzeng, H.L., Chen, S., Wu, J., Chen, T.J.: Fuzzy c-means clustering with spatial information for image segmentation. Computerized Medical Imaging and Graphics 30, 9–15 (2006)
Kannan, S.R.: A new segmentation system for brain MR images based on fuzzy techniques. Applied Soft Computing 8, 1599–1606 (2008)
Mahajan, M., Nimbhorkar, P., Varadarajan, K.: The Planar k-Means Problem is NP-Hard. In: Das, S., Uehara, R. (eds.) WALCOM 2009. LNCS, vol. 5431, pp. 274–285. Springer, Heidelberg (2009)
Gunn, S.R., Nixon, M.S.: A robust snake implementation; a dual active contour. IEEE Transactions on Pattern Analysis and Machine Intelligence 19, 63–68 (2002)
Vard, A., Monadjemi, A., Jamshidi, K., Movahhedina, N.: Fast texture energy based image segmentation using Directional Walsh–HadamardTransform and parametric active contour models. Expert Systems with Applications 38, 4382–4389 (2011)
Paragios, N., Deriche, R.: A PDE-based level-set approach for detection and tracking of moving objects. In: International Conference on Computer Vision, pp. 1139–1145 (1998)
Paragios, N., Deriche, R.: Coupled geodesic active regions for image segmentation: A level set approach. In: Vernon, D. (ed.) ECCV 2000. LNCS, vol. 1843, pp. 224–240. Springer, Heidelberg (2000)
Kókai, G., Csirik, J., Gyimóthy, T.: Learning the syntax and semantic rules of an ECG grammar. In: Lenzerini, M. (ed.) AI*IA 1997. LNCS, vol. 1321, Springer, Heidelberg (1997)
Mojsilovic, A.: Matching and retrieval based on vocabulary and grammar of color patterns. IEEE Trans. Image Processing 9(1), 38–54 (2000)
Christensen, H.I., Matas, J., Kittler, J.: Using Grammars for Scene Interpretation. IEEE Transactions, 793–796 (1996)
FlIasinski, M., Jureket, J., Myśliński, S.: Parallel Computing Scheme for Graph Grammar-Based Syntactic Pattern Recognition. Parallel Processing and Applied Mathematics, 156–165 (2010)
Petersohn, C.: Temporal video structuring for preservation and annotation of video content. In: 16th IEEE International Conference on Image Processing (ICIP), pp. 93–96 (2009)
Weiguang, X.: A Novel Method for Trajectory Analysis in Surveillance. In: International Conference on Intelligent Computation Technology and Automation (ICICTA), vol. 1, pp. 34–37 (2011)
Nwogu, I.: Syntactic image parsing using ontology and semantic descriptions. In: Conference on IEEE Computer Society Computer Vision and Pattern Recognition Workshops (CVPRW), pp. 41–48 (2010)
Guowei, W., Andrei, S.: Grammar-based 3D facade segmentation and reconstruction. Computers & Graphics 36, 216–223 (2012)
Teboul1, O., Simon, L., Koutsourakis1, P., Paragios, N.: Segmentation of Building Facades Using Procedural Shape Priors. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 3105–3112 (2010)
Muller, P., Zeng, G., Wonka, P., Gool, L.: Image-based procedural modeling of facades. ACM Trans Graphics 26 (2007)
Herman, D.: Théorie des langages et compilation. Université de Rennes (2005)
Cheng, Y.: Mean Shift, Mode Seeking, and Clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 17, 790–799 (1995)
Hilbert, D.: Über die stetige Abbildung einer Linie auf ein Flächenstück. Math. Ann. 38, 459–460 (1891)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hamdi, S., Abdallah, A.B., Bedoui, M.H. (2013). Novel Technique for Image Segmentation Based on Grammar Parsing and Hilbert Transform. In: Kamel, M., Campilho, A. (eds) Image Analysis and Recognition. ICIAR 2013. Lecture Notes in Computer Science, vol 7950. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39094-4_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-39094-4_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39093-7
Online ISBN: 978-3-642-39094-4
eBook Packages: Computer ScienceComputer Science (R0)