SNR Analysis for Quantitative Comparison of Line Detection Methods

Abstract

The need for line detection in images is growing rapidly due to its importance in many image processing applications. The selection of an appropriate line detection method is essential for accurate detection of line pixels, but few studies provide an analytical basis for selecting a specific line detection method. In this study, to solve the problem, a method to analytically determine the signal-to-noise ratio (SNR) of line detection methods is proposed. Three line detection methods were selected for comparison: edge-detection (ED)-based, second derivative (SD)-based, and the sum of gradient angle differences (SGAD)-based line detection methods. Then, this study quantifies the SNR of the three line detectors through error propagation and signal noise coupling. In addition, the derived SNRs are graphically visualized to explicitly compare the performance of line detectors. Then, the quantified SNRs were validated by showing that they are highly correlated with the completeness and correctness observed in the experiment with a set of natural images. The experimental results show that the proposed SNR analysis can be used to select or design a suitable line detector.

Keywords

• error propagation
• line detection
• quantitative comparison
• signal-to-noise ratio