Title :
Modelling digital straight lines
Author :
Gross, Ari ; Latecki, Longin Jan
Author_Institution :
Dept. of Comput. Sci., Queens Coll., Flushing, NY, USA
Abstract :
We present a realistic mathematical model of a digitized edge which handles both blurring and arbitrary thresholding. We show that a thresholded digital image of a blurred half-plane obtained for some unknown threshold value is equal to the image of a perfectly focused half-plane with the same slope obtained by object boundary quantisation. This result implies that recovering the slope of a blurred half-plane, given its image obtained for some unknown threshold value, reduces to recovering the slope of a perfectly focused half-plane under object boundary quantization. Therefore, the previous results and algorithms for the recovery of straight lines, which mainly assumed object boundary quantization, are also valid if we assume this more realistic digitization model
Keywords :
edge detection; image segmentation; blurred half-plane; blurring; digital straight lines; object boundary quantisation; object boundary quantization; perfectly focused half-plane; thresholded digital image; thresholding; Computer science; Digital images; Educational institutions; Focusing; Image analysis; Image edge detection; Image segmentation; Mathematical model; Object recognition; Quantization;
Conference_Titel :
Pattern Recognition, 1996., Proceedings of the 13th International Conference on
Conference_Location :
Vienna
Print_ISBN :
0-8186-7282-X
DOI :
10.1109/ICPR.1996.546743