Fast Algorithm of Detection of Boundary Points in Images
V. S. Kirichuk, V. A. Kulikov
Institute of Automation and Electrometry, Siberian Branch, Russian Academy of Sciences
kirichuk@iae.nsk.su, kulikov.victor@gmail.com
Keywords: search for boundary points, mask operators, detection of contours
Pages: 19-24
Abstract
A method of detecting boundary points in brightness images, based on subpixel calculation of the brightness difference, is proposed. In a fragment 4 × 4 pixels in size, this method allows calculating 12 directions of the jump in brightness; the algorithm complexity is ~34N atomic operations. The method considered is compared with available methods of detection of boundary points in the image. The algorithm proposed is demonstrated to be more stable to the "salt and pepper" noise, ensures more stable determination of the brightness jump direction, and provides a more intense response to the signal. An application of the method is noted.
|
