Edge detection method and apparatus for an image processing system
AssigneeSamsung Electronics Co., Ltd.
InventorsJun-gi Paek, Yong-cheol Park, Chan-kyu Myeong
Life of this patent
Estimating the term…
Abstract
An edge detection apparatus and method for an image processing system are disclosed. The apparatus comprises a conversion means for converting input pixel data into tri-state valves, a matching means for obtaining inner products of tri-state valves and prespecified edge patterns and a decision means for determining the pixel data to be an edge when the pixel data is equal to the tri-state values. The edge detection apparatus can remove noise without an additional low pass filters, simplify the hardware and do real time process.
Claims11
An edge detection method comprising:
- a converting step comprising steps for obtaining a mean value M.sub.i of pixel data Z;
- in an n.times.n window and converting said pixel data in said n.times.n window into tri-state values V.sub.j using said mean value M.sub.i and a predetermined threshold value e ##EQU14## for j=1, 2 . . . , r;
- a comparing step for comparing V.sub.j, which is said pixel data represented in tri-state values, with four pre-specified edge patterns W.sub.1, W.sub.2, W.sub.3 and W.sub.4, where ##EQU15## where the superscript T represents the transpose of the matrix;
- and decision steps for determining said pixel data to be an edge if V.sub.j is equal to any one of said four pre-specified edge patterns, and otherwise not to be an edge.
An edge detection apparatus comprising:
- conversion means comprising:
- a mean value calculation circuit for obtaining a mean value of pixel data in a 3.times.3 window centered by an input pixel of interest and a conversion circuit for B.times.B converting said pixel data into tri-state values using said mean value and a predetermined threshold value;
- matching means for obtaining inner products of said tri-state values and pre-specified edge patterns;
- and
- decision means for determining said pixel of interest to be an edge when said tri-state values are equal to any one of said edge patterns, and otherwise not to be an edge.
Dependencies are inferred from the claim text.