Edge area determining apparatus and edge area determining method

• US 20070165953A1
• Filed: 01/18/2007
• Published: 07/19/2007
• Est. Priority Date: 01/18/2006
• Status: Abandoned Application

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Lee, Ho-seop, Kim, Myung-jae, Kang, Jeong-woo
• Application Number:
  US11/654,590
• Publication Number:
  US 20070165953A1
• Time in Patent Office: Days
• US Class Current: 382/199
• CPC Class Codes: G06T 2207/10016 Video; Image sequence
• CPC Class Codes: G06T 2207/20021 Dividing image into blocks, subimages or windows
• CPC Class Codes: G06T 3/403 Edge-driven scaling; Edge-based scaling
• CPC Class Codes: G06T 7/12 Edge-based segmentation
• CPC Class Codes: G06T 7/20 Analysis of motion motion estimation for coding, decoding, compressing or decompressing digital video signals H04N19/43, H04N19/51
• CPC Class Codes: H04N 5/142 Edging; Contouring

Abstract

An edge area determining apparatus for a still image includes a pixel edge determining part for determining a pixel edge area of a current frame and a pixel edge area of a previous frame in the unit of pixel, a block edge determining part for dividing each of the current frame and the previous frame into a plurality of blocks, each of which comprises a plurality of pixels, and calculating block edge areas in the unit of block based on the pixel edge areas in each of the blocks, and an edge map generating part for generating an edge map based on the calculated block edge areas.

Claims

1. An edge area determining apparatus for a still image, the determining apparatus comprising:

a pixel edge determining part which determines a pixel edge area of a current frame and a pixel edge area of a previous frame in a unit of pixel;

a block edge determining part which divides each of the current frame and the previous frame into a plurality of blocks, each of which comprises a plurality of pixels, and calculating block edge areas in a unit of block based on the pixel edge areas in each of the plurality of blocks; and

an edge map generating part which generates an edge map based on the calculated block edge areas.

2. The edge area determining apparatus according to claim 1, wherein the pixel edge determining part determines pixels having brightness variations larger than a reference brightness level to be the pixel edge areas.

3. The edge area determining apparatus according to claim 2, wherein the block edge determining part comprises a horizontal edge determining part which calculates a number of consecutive pixel edge areas in a horizontal direction for each of the plurality of blocks and determines blocks having a calculated number of pixel edge areas larger than a reference number to be horizontal block edge areas.

4. The edge area determining apparatus according to claim 3, wherein the horizontal edge determining part calculates the number of consecutive pixel edge areas in the horizontal direction in the current frame and the previous frame, respectively, and determines blocks having the calculated number of pixel edge areas at the same position of the previous frame and the current frame larger than the reference number to be the horizontal block edge areas.

5. The edge area determining apparatus according to claim 2, wherein the block edge determining part comprises a cluster edge determining part which determines cluster block edge areas based on a degree of motion of the pixel edge areas in the current frame and the pixel edge areas in the previous frame for each block.

6. The edge area determining apparatus according to claim 5, wherein the cluster edge determining part determines the degree of motion based on variation of the number of pixel edge areas in the current frame and the number of pixel edge areas in the previous frame for each block.

7. The edge area determining apparatus according to claim 6, wherein the cluster edge determining part determines the cluster block edge areas based on the number of pixel edge areas in each of the blocks of the current frame and each of the blocks of the previous frame and the number of pixel edge areas at the same position of the current frame and the previous frame.

8. The edge area determining apparatus according to claim 7, wherein the cluster edge determining part determines blocks having edge variations according to the following equation larger than a reference value to be the cluster block edge areas:

$\mathrm{EdgeVariation}=\frac{{\mathrm{nEQUAL}}_B}{\left({\mathrm{nCPixel}}_B+{\mathrm{nPPixel}}_B\right)/2}.$

where, nEQUAL_B is the number of pixel edge areas of the block of the current frame and pixel edge areas of the block of the previous frame, which are provided at the same position, nCPixel_B is the number of pixel edge areas included in the block of the current frame, and nPPixel_B is the number of pixel edge areas included in the block of the previous frame.

9. The edge area determining apparatus according to claim 8, wherein each of the blocks comprises a plurality of sub-blocks, and

wherein the cluster edge determining part calculates edge variations for the sub-blocks.

10. The edge area determining apparatus according to claim 9, wherein the pixel edge determining part determines a plurality of pixel edge areas based on a plurality of reference brightness levels.

11. The edge area determining apparatus according to claim 10, wherein the cluster edge determining part selects a reference brightness level at which the number of pixel edge areas according to the plurality of reference brightness levels for each block is within a specified range, and determines a block whose edge variation calculated based on the pixel edge area according to the selected reference brightness level is larger than the reference value, to be the cluster block edge area.

12. The edge area determining apparatus according to claim 10, wherein the cluster edge determining part selects a reference brightness level at which the number of pixel edge areas according to the plurality of reference brightness levels for each block is within a specified range, determines a block to be the cluster block edge area when the edge variation calculated based on a pixel edge area according to the selected reference brightness level is larger than a first edge reference value, determines a block not to be the cluster block edge area when the edge variation is smaller than a second edge reference value, and makes a re-determination based on the pixel edge areas according to a separate reference brightness level when the edge variation lies between the first edge reference value and the second edge reference value.

13. The edge area determining apparatus according to claim 2, wherein the block edge determining part comprises a vertical edge determining part which calculates the number of consecutive pixel edge areas in a vertical direction for each of the blocks and determines blocks having a calculated number of pixel edge areas larger than a reference value to be vertical block edge areas.

14. The edge area determining apparatus according to claim 13, wherein the vertical edge determining part determines a block to be the vertical block edge area when the block comprises n×

m pixels and m pixels in at least one of n columns comprises the pixel edge area.

15. The edge area determining apparatus according to claim 14, wherein, if m pixels in at least one of n columns comprises the pixel edge area, the vertical edge determining part determines a block whose edge variation is larger than the reference value, to be the vertical block edge area.

16. The edge area determining apparatus according to claim 15, wherein the edge map generating part distinguishes block edge areas with the horizontal edge determining part, the cluster edge determining part and the vertical edge determining part prioritized.

17. The edge area determining apparatus according to claim 16, wherein the edge map generating part sets the block to be the horizontal block edge area if it is determined that the block is the horizontal block edge area to, sets the block to be the vertical block edge area if it is determined that the block is not the horizontal block edge area, and sets remaining blocks to be cluster block edge areas if the remaining blocks are cluster block edge areas.

18. The edge area determining apparatus according to claim 1, wherein the still image comprises at least one of a logo and an on-screen display picture.

19. An edge area determining method for a still image, comprising:

determining a pixel edge area of a current frame and a pixel edge area of a previous frame in a unit of pixel;

dividing each of the current frame and the previous frame into a plurality of blocks;

calculating block edge areas in a unit of block based on the pixel edge areas; and

generating an edge map based on the calculated block edge areas.

20. The edge area determining method according to claim 19, wherein the determining the pixel edge areas comprises:

determining whether brightness variations between pixels are larger than a reference brightness level;

determining pixels whose brightness variations are larger than the reference brightness level to be the pixel edge areas if it is determined that the brightness variations between the pixels are larger than the reference brightness level.

21. The edge area determining method according to claim 20, wherein the calculating the block edge areas comprises:

calculating a number of consecutive pixel edge areas in a horizontal direction for each of the blocks; and

determining blocks having the calculated number of pixel edge areas larger than a reference number to be horizontal block edge areas.

22. The edge area determining method according to claim 19, wherein the calculating the block edge areas comprises determining cluster block edge areas based on a degree of motion of the pixel edge areas provided in the current frame and the pixel edge areas provided in the previous frame for each block.

23. The edge area determining method according to claim 22, wherein the determining the cluster block edge areas comprises determining the cluster block edge areas based on the number of pixel edge areas included in each of the blocks of the current frame and each of the blocks of the previous frame and the number of pixel edge areas at the same position of the current frame and the previous frame.

24. The edge area determining method according to claim 23, wherein each of the blocks comprises a plurality of sub-blocks, and

wherein the determining the cluster block edge areas comprises calculating edge variations for the sub-blocks.

25. The edge area determining method according to claim 24, wherein the determining the pixel edge areas comprises determining a plurality of pixel edge areas based on a plurality of reference brightness levels, and

wherein the determining the cluster block edge areas comprises:

selecting a reference brightness level at which the number of pixel edge areas according to the plurality of reference brightness levels for each block is within a specified range;

determining a block to be the cluster block edge area when the edge variation calculated based on a pixel edge area according to a selected reference brightness level is larger than a first edge reference value;

determining a block not to be the cluster block edge area when the edge variation is smaller than a second edge reference value; and

making a re-determination based on the pixel edge areas according to a separate reference brightness level when the edge variation lies between the first edge reference value and the second edge reference value.

26. The edge area determining method according to claim 22, wherein the calculating the block edge areas comprises:

calculating the number of consecutive pixel edge areas in a vertical direction for each of the blocks; and

determining blocks whose calculated number of pixel edge areas is larger than a reference number to be vertical block edge areas.

27. The edge area determining method according to claim 26, wherein the generating the edge map comprises:

prioritizing horizontal block edge areas, the vertical block edge areas, and the cluster block edge areas; and

generating the edge map according to the priorities.

28. The edge area determining method according to claim 27, wherein the generating the edge map according to the priorities comprises:

determining whether the block is the horizontal block edge area;

setting the block to be the horizontal block edge area if it is determined that the block is the horizontal block edge area;

if it is determined that the block is not the horizontal block edge area, determining whether the block is the vertical block edge area;

setting the block to be the vertical block edge area if it is determined that the block is the vertical block edge area; and

setting remaining blocks to be cluster block edge areas if it is determined that the remaining blocks are the cluster block edge areas.