Roof edge detection using Regularized Cubic B-Spline fitting

Pattern Recognition

Volumn 30, Issue 5, 1997, Pages 719-728

  Liang, Kung Hao ^a   Tjahjadi, Tardi ^a   Yang, Yee Hong ^b  

^a UNIVERSITY OF WARWICK   (United Kingdom)

^b UNIVERSITY OF SASKATCHEWAN   (Canada)

Author keywords

B spline; Curve fitting; Edge detection; Quadratic energy equation; Regularization; Roof edge

Indexed keywords

APPROXIMATION THEORY; CURVE FITTING; IMAGE PROCESSING;

QUADRATIC ENERGY EQUATION; REGULARIZED CUBIC B SPLINE (RCBS) FITTING;

EDGE DETECTION;

EID: 0031144545     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0031-3203(96)00121-5     Document Type: Article

References (22)

1. P. J. Besl and R. C. Jain, Segmentation through variable-order surface fitting, IEEE Trans. Pattern Analysis Mach. Intell. PAMI-10, 167-192 (1988).
2. J. Canny, A computational approach to edge detection, IEEE Trans. Pattern Analysis Mach. Intell. PAMI-8, 679-698 (1986).
3. R. M. Haralick, Ridges and valleys on digital images, Comput. Vision Graphics Image Process. 22, 28-38 (1983).
4. R. Huffman and A. K. Jain, Segmentation and classification of range images, IEEE Trans. Pattern Analysis Mach. Intell. PAMI-9, 608-620 (1987).
5. J. Hou and R. Bamberger, Orientation selective operators for ridge, valley, edge and line detection in imagery, Proc. IEEE ICASSP 5, 25-28 (1994).
6. O. Monga, N. Armande and P. Montesinos, Thin nets and crest lines: Application to satellite data and medical images, Proc. IEEE ICIP'95 2, 468-471 (1995).
7. T. Pajdla and V. Halvac, Surface discontinuities in range images, Proc. IEEE Fourth Int. Conf. Comput. Vision, pp. 524-528 (1993).
8. D. Pearson and J. Robinson, Visual communication at very low data rates, Proc. IEEE 73, 795-812 (1985).
9. S. Riazanoff, B. Cervelle and J. Chorowicz, Ridge and valley line extraction from digital terrain models, Int. J. Remote Sensing 9, 1175-1183 (1988).
10. D. Lee, Coping with discontinuities in computer vision: Their detection, classification, and measurement, IEEE Trans. Pattern Analysis Mach. Intell. PAMI-12, 321-343 (1990).
11. M. Bertero, T. Poggio and V. Torre, Ill-posed problems in early vision, Proc. IEEE 76, 869-889 (1988).
12. M. G. Kang and A. K. Katsaggelos, General choice of the regularization functional in regularized image restoration, IEEE Trans. Image Process. 4, 594-602 (1995).
13. D. Terzopoulos, Regularization of inverse visual problems involving discontinuities, IEEE Trans. Pattern Analysis Mach. Intell. PAMI-8, 413-424 (1986).
14. V. Torre and T. Poggio, On edge detection, IEEE Trans. Pattern Analysis Mach. Intell PAMI-8, 147-163 (1986).
15. M. Kass, A. Witkin and D. Terzopoulos, Snakes: Active contour models, Int. J. Comput. Vision 1, 321-331 (1988).
16. R. M. Haralick, Digital step edges from zero crossing of second directional derivatives, IEEE Trans. Pattern Analysis Mach. Intell. PAMI-6, 58-68 (1984).
17. D. Marr and E. Hildreth, Theory of edge detection, Proc. Roy. Soc. London Ser. B 207, 187-217 (1980).
18. G. Chen and Y. H. Yang, Edge detection by regularized cubic B-spline fitting, IEEE Trans. Systems Man Cybernet. 25, 636-643 (1995).
19. K. Liang, T. Tjahjadi and Y. H. Yang, A regularized multiscale edge detection scheme using cubic B-spline, Proc. U.K. Symp. Time-Frequency Time-Scale Methods, IEEE Signal Processing Chapter (UKRI section) 58-65 (1995).
20. J. Ahlberg, E. Nilson and J. Walsh, The Theory of Splines and Their Applications, Mathematics in Science and Engineering, Vol. 38. Academic Press, New York (1967).
21. G. Strang, Introduction to Applied Mathematics. Wellesley-Cambridge Press, Massachusetts (1986).
22. V. Z. Mesoravic, N. P. Galatsanos and A. K. Katsaggelos, Regularized constrained total least squares image restoration, IEEE Trans. Image Process. 4, 1096-1108 (1995).