Method and apparatus for detecting and thinning a contour image of objects

• US 5,650,828 A
• Filed: 08/23/1995
• Issued: 07/22/1997
• Est. Priority Date: 06/30/1995
• Status: Expired due to Term

• Current Assignee: Wi-LAN Inc.
• Original Assignee: Daewoo Electronics (Government of South Korea)
• Inventors: Lee, Min-Sup
• Primary Examiner(s): Peng, John K.
• Assistant Examiner(s): Murrell, Jeffrey S.
• Application Number:
  US08/518,411
• Time in Patent Office: 699 Days
• Field of Search: 348/26, 348/625, 348/629, 348/628, 382/258, 382/259, 382/266, 382/268, 382/269
• US Class Current: 348/625
• CPC Class Codes: H04N 5/208 for compensating for attenuation of high frequency components, e.g. crispening, aperture distortion correction

Abstract

A method for detecting and thinning a contour image of an object in a video frame comprises the steps of: (a) calculating edge magnitudes for pixels in the video frame and detecting edge points, (b) generating a contour image constituted by the detected edge points, and (c) thinning the contour image by comparing an edge magnitude for each of the edge points with each of the edge magnitudes included in a plurality of edge magnitude sets, each of the edge magnitude sets having a series of three edge magnitudes selected from the edge magnitudes corresponding to the neighboring pixels surrounding said each of the edge points.

Claims

1. An apparatus, for use in a video signal encoder, for detecting and thinning a contour image of an object in a video frame, which comprises:

means for calculating edge magnitudes for pixels in the video frame and detecting edge points, wherein each of the edge points represents a pixel position whose edge magnitude is larger than a predetermined threshold value, and each of said edge magnitudes represents a pixel difference between a pixel in the video frame and neighboring pixels surrounding the pixel;

means for generating a contour image constituted by the detected edge points, wherein the contour image provides boundary information for tracing the boundary of the object in the video frame, said boundary information including position data of the pixels along the boundary of the object in the video frame and edge magnitudes corresponding to the respective pixel positions; and

means for thinning the contour image by comparing an edge magnitude for each of the edge points with each of the edge magnitudes included in a plurality of edge magnitude sets, each of the edge magnitude sets having a series of three edge magnitudes selected from the edge magnitudes corresponding to the neighboring pixels surrounding said each of the edge points.

2. The apparatus according to claim 1, wherein said thinning means includes:

memory means for sequentially storing a target edge magnitude and neighboring 8 edge magnitudes surrounding said target edge magnitude to thereby generate the target edge magnitude and the plurality of edge magnitude sets, wherein each of the edge magnitude sets has a series of three edge magnitudes selected from the neighboring 8 edge magnitudes, the target edge magnitude representing an edge magnitude corresponding to one of the edge points in the contour image; and

a plurality of comparison means, each comparison means for comparing the target edge magnitude with each of the three edge magnitudes in the corresponding edge magnitude set, wherein each of the comparison means generates a logic low signal if the target edge magnitude is smaller than all the edge magnitudes in each edge magnitude set; and

if otherwise, it generates a logic high signal.

3. A method for detecting and thinning a contour image of an object in a video frame, comprising the steps of:

(a) calculating edge magnitudes for pixels in the video frame and detecting edge points, wherein each of the edge points represents a pixel position whose edge magnitude is larger than a predetermined threshold value, and each of said edge magnitudes represents a pixel difference between a pixel in the video frame and neighboring pixels surrounding the pixel;

(b) generating a contour image constituted by the detected edge points, wherein the contour image provides boundary information for tracing the boundary of the object in the video frame, said boundary information including position data of the pixels along the boundary of the object in the video frame and edge magnitudes corresponding to the respective pixel positions; and

(c) thinning the contour image by comparing an edge magnitude for each of the edge points with each of the edge magnitudes included in a plurality of edge magnitude sets, each of the edge magnitude sets having a series of three edge magnitudes selected from the edge magnitudes corresponding to the neighboring pixels surrounding said each of the edge points.

4. The method according to claim 3, wherein said step (c) includes the steps of:

(c1) storing a target edge magnitude and neighboring 8 edge magnitudes surrounding said target edge magnitude, wherein the target edge magnitude represents an edge magnitude corresponding to one of the edge points in the contour image;

(c2) dividing the neighboring 8 edge magnitudes into the plurality of edge magnitude sets, each of the edge magnitude sets having a series of three edge magnitudes selected from the edge magnitudes corresponding to the neighboring pixels surrounding said each edge point; and

(c3) comparing the target edge magnitude with each edge magnitude included in the respective edge magnitude sets to generate a logic low signal if the target edge magnitude is less than each of the edge magnitudes in the respective edge magnitude sets; and

if otherwise, to generate a logic high signal.