Detection Of Lines Using Hierarchical Region Based Representation

This paper suggests an hierarchical region based representation to implement detection of shapes in gray-scale images. The Max-Tree structure has demonstrated to be useful for this purpose, offering a semantic objects vision of the image, therefore, reducing the number of elements to process in relation to the pixel based representation. In this way, a particular thresholding information, associated with a specific shape analysis, can be used to determine the segmentation or filtering of regions of interest with lesser computational effort. For to demonstrate this technique, a generic application of detection of lines is proposed using the distance transform approach on each connected component from the depth searching in the mentioned tree. © 2004 IEEE.5864Beil, W., Line detection in discrete scale-space ICIP-I, 94, pp. 915-918Beucher, S., Meyer, F., The morphological approach to segmentation: The watershed transformation (1992) Mathematical Morphology in Image Processing, pp. 433-481. , chapter 12. Marcel DekkerChiariglione, R., MPEG and multimedia communications (1997) IEEE Transactions on Circuits and Systems for Video Technology, 7 (1), pp. 5-18. , FebruaryDe Carvalho, M.A.G., (2004) Análise Hierárquica de Imagens Através da Árvore dos Lagos Críticos, , Dissertação de Doutorado, Faculdade de Engenharia Elétrica e de Computação - Universidade Estadual de Campinas, JaneiroRobinson, J., Costanza, E., A region adjacency tree aproach to the detection and design of fiducials (2003) Vision, Video, and Graphics 2003, pp. 63-69. , Bath, UK, July. Eurographics AssociationFlores, F.C., (2000) Segmentação de Sequêndas de Imagens por Morfologia Matemática, , Dissertação de Mestrado, Instituto de Matemástica e Estatística -Universidade de São Paulo, OutubroFurukawa, Y., Shinagawa, Y., Accurate and robust line segment extraction by analyzing distribution around peaks in hough space (2003) CVIU, 92 (1), pp. 1-25. , OctoberGarrido, L.O., (2002) Hierarchical Region Based Processing of Images and Video Sequences: Application to Filtering, Segmentation and Information Retrieval, , PhD thesis, Department of Signal Theory and Communications - Universitat Politcnica de Catalunya, Barcelona, AprilHagelberg, C., Heiland, J., Thin-line detection in meteorological radar images using wavelet transforms (1995) Journal of Atmospheric and Oceanic Technology, 12, pp. 633-642Heijmans, H.J.A.M., Introduction to connected operators (1999) Nonlinear Filters for Image Processing, pp. 207-235. , E. R. Dougherty and J. T. Astola, editors. SPIE-The International Society for Optical EngineeringHirata Jr., R., (1997) Segmentação de Imagens por Morfologia Matemática, , Dissertação de Mestrado, Instituto de Matemática e Estatística - USP, marçoMathieu, R., Mattes, J., Demongeot, J., Tree representation for image matching and object recognition (1999) 8th International Conference on Discrete Geometry for Computer Imagery, pp. 298-312. , Marne-la-Vallee, Prance, MarchKittler, J.V., Princen, J., Illingworth, J., A hierarchical approach to line extraction (1989) CVPR89, pp. 92-97Abdel-Mottaleb, M., Dimitrova, N., Agnihotri, L., Dagtas, S., Jeannin, S., Krishnamachari, S., McGee, T., Vaithilingam, G., MPEG 7: A content description standard beyond compression (1999) IEEE Midwest Symposium on Circuits and System, , New Mexico, USA, AugustCarvalho, M., Lotufo, R., Couprie, M., Spatiotemporal segmentation of MR image sequence based on hierarchical analysis (2003) Seventh International Symposium on Signal Processing and Its Applications, pp. 677-680. , Paris, France, JulySalembier, P., Garrido, L., Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval (2000) IEEE Transactions on Image Processing, 9 (4), pp. 561-576Sikora, T., The MPEG-7 visual standard for content description - And overview (2001) IEEE Transactions on Circuits and Systems for Video Technology, 11 (6), pp. 696-702. , Jun