This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Orientation Space Filtering for Multiple Orientation Line Segmentation
May 2000 (vol. 22 no. 5)
pp. 417-429

Abstract—The goal of this paper is to present an appropriate method for the segmentation of lines at intersections (X-junctions) and branches (T-junctions), which can be regarded as local regions where lines occur at multiple orientations. A novel representation called “orientation space” is proposed, which is derived by adding the orientation axis to the abscissa and the ordinate of the image. The orientation space representation is constructed by treating the orientation parameter, to which Gabor filters can be tuned, as a continuous variable. The problem of segmenting lines at multiple orientations is dealt with by thresholding 3D images in the orientation space and then detecting the connected components therein. In this way, X-junctions and T-junctions can be separated effectively. Curve grouping can also be accomplished. The segmentation of mathematically modeled X-, T-, and L-junctions is demonstrated and analyzed. The sensitivity limits of the method are also discussed. Experimental results using both synthesized and real images show the method to be effective for junction segmentation and curve grouping.

[1] Y. Sato, S. Nakajima, H. Atsumi, T. Koller, G. Gerig, S. Yoshida, and R. Kikins, “3D Multi-Scale Line Filter for Segmentation and Visualization of Curvilinear Structures in Medical Images,” Medical Image Analysis, vol. 2, no. 2, pp. 143-168, 1998.
[2] S. Mori and T. Sakakura, “Line Filtering and Its Application to Stroke Segmentation of Handprinted Chinese Characters,” Proc. Int'l Conf. Pattern Recognition, pp. 366-369, 1984.
[3] L.H. Chen, J.Y. Wang, H.Y. Liao, and K.C. Fan, “A Robust Algorithm for Separation of Chinese Characters from Line Drawings,” Image and Vision Computing, vol. 14, no. 10, pp. 753-761, 1996.
[4] C.J. Taylor and D.J. Kriegman, Structure and Motion from Line Segments in Multiple Images IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 11, pp. 1021-1032, Nov. 1995.
[5] Z. Zhang, Estimating Motion and Structure from Correspondences of Line Segments Between Two Perspective Images Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 12, pp. 1129-1139, Dec. 1995.
[6] A. Mukherjee, S.K. Parui, B.B. Chaudhuri, R. Krishnan, and K.K. Rao, “Detection of Linear Features in Satellite Imagery Using Robust Estimation,” Proc. 12th IAPR Int'l Conf. Pattern Recognition, pp. 514-516, 1994.
[7] N. Merlet and J. Zerubia, “New Prospects in Line Detection by Dynamic Programming,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 4, pp. 426-431, Apr. 1996.
[8] T.M. Koller, G. Gerig, G. Szekely, and D. Dettwiler, “Multiscale Detection of Curvilinear Structures in 2-D and 3-D Image Data,” Proc. Fifth Int'l Conf. Computer Vision (ICCV '95), pp. 864-869, 1995.
[9] C. Steger, An Unbiased Detector of Curvilinear Structures Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 2, pp. 113-125, Feb. 1998.
[10] J. Chen, Y. Sato, and S. Tamura, “Orientation Space Filtering for Multiple Orientation Line Segmentation,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 311-317, 1998.
[11] G.H. Granlund, “In Search of a General Picture Processing Operator,” Computer Vision Graphics, and Image Processing, vol. 8, pp. 155-173, 1978.
[12] S.W. Zucker, “Early Orientation Selection: Tangent Fields and the Dimensionality of Their Support,” Computer Vision, Graphics, and Image Processing, vol. 32, pp. 74-103, 1985.
[13] M. Kass and A. Witkin, “Analyzing Oriented Patterns,” Computer Vision, Graphics, and Image Processing, vol. 37, pp. 362-385, 1987.
[14] P. Perona and J. Malik, "Detecting and Localizing Edges Composed of Steps, Peaks and Roofs," Proc. Third Int'l Conf. Computer Vision,Osaka, Japan, pp. 52-57, 1990.
[15] W.T. Freeman and E.H. Adelson, "The Design and Use of Steerable Filters," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, pp. 891-906, 1991.
[16] L. Rosenthaler, F. Heitger, O. Kübler, and R. von der Heydt, “Detection of General Edges and Keypoints,” Proc. Second European Conf. Computer Vision, pp. 78-86, 1992.
[17] M. Michaelis and G. Sommer, “Junction Classification by Multiple Orientation Detection,” Proc. Second European Conf. Computer Vision, pp. 101-108, 1992.
[18] P. Perona,“Steerable-scalable kernels for edge detection and junctionnalysis,” Second European Conf. Computer Vision, vol. 588, Lecture Notes in Computer Sciences, Springer-Verlag, 1992.
[19] P. Perona, "Deformable Kernels for Early Vision," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 5, pp. 488-499, May 1995.
[20] P. Parent and S.W. Zucker, “Trace Inference, Curvature Consistency and Curve Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 8, pp. 823-839, 1989.
[21] I.J. Cox, J.M. Rehg, and S. Hingorani, “A Bayesian Multiple Hypothesis Approach to Contour Grouping,” Proc. Second European Conf. Computer Vision, pp. 72-77, 1992.
[22] N. Katzir, M. Lindenbaum, and M. Porat, “Curve Segmentation under Partial Occlusion,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 5, pp. 513-519, May 1994.
[23] P.L. Rosin and G.A.W. West, “Nonparametric Segmentation of Curves into Various Representations,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, pp. 1,140-1,153, 1995.
[24] J. Elder and S. Zucker, “Computing Contour Closure,” Proc. European Conf. Computer Vision, pp. 399-412, 1996.
[25] J.M. Chen, J.A. Ventura, and C.H. Wu, “Segmentation of Planar Curves into Circular Arcs and Line Segments,” Image and Vision Computing, vol. 14, no. 1, pp. 71-83, 1996.
[26] J.G. Daugman, “Uncertainly Relation for Resolution in Space, Spatial Frequency, and Orientation Optimized by Two-Dimensional Visual Cortical filters,” J. Optical Soc. Am. A, vol. 2, no. 7, pp. 1,160-1,169, 1985.
[27] Y. Sato, J. Chen, R.A. Zoroofi, N. Harada, S. Tamura, and T. Shiga, “Automatic Extraction and Measurement of Leukocyte Motion in Microvessels Using Spatiotemporal Image Analysis,” IEEE Trans. Biomedical Eng., vol. 4, no. 4, pp. 225-236, 1997.
[28] Y. Sato, J. Chen, S. Yamamoto, S. Tamura, N. Harada, T. Shiga, S. Harino, and Y. Oshima, “Measuring Microcirculation Using Spatiotemporal Image Analysis,” Proc. First Int'l Conf. Computer Vision, Virtual Reality, and Robotics in Medicine, pp. 302-308, 1995.
[29] A.P. Witkin, “Scale-Space Filtering,” Proc. Eighth Int'l Joint Conf. Artificial Intelligence, pp. 1,019-1,022, 1983.
[30] A. Yuille and T. Poggio, "Scaling Theorems for Zero Crossings," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, pp. 15-26, Jan. 1986.
[31] J. Babaud, A. Witkin, M. Baudin, and R. Duda, "Uniqueness of the Gaussian Kernel for Scale-Space Filtering," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, pp. 26-33, Jan. 1986.
[32] T. Lindeberg,“Scale-space for discrete signals,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 3, pp. 234–254, 1990.
[33] T. Lindeberg, “Edge Detection and Ridge Detection with Automatic Scale Selection,” Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR '96), pp. 465-470, 1996.

Index Terms:
Line segmentation, multiple orientation lines, junctions, orientation bandwidth, orientation space.
Citation:
Jian Chen, Yoshinobu Sato, Shinichi Tamura, "Orientation Space Filtering for Multiple Orientation Line Segmentation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 5, pp. 417-429, May 2000, doi:10.1109/34.857000
Usage of this product signifies your acceptance of the Terms of Use.