IMAGE RESTORING APPARATUS AND METHOD THEREOF

• US 20100177978A1
• Filed: 01/14/2010
• Published: 07/15/2010
• Est. Priority Date: 01/14/2009
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Cho, Sung-Dae, Son, Byung-Jun, JEONG, Young-Min
• Granted Patent: US 8,355,593 B2
• Time in Patent Office: Days
• US Class Current: 382/254
• CPC Class Codes: G06T 11/001 Texturing; Colouring; Generation of texture or colour inpainting G06T5/77
• CPC Class Codes: G06T 5/77 Retouching; Inpainting; Scratch removal

Abstract

Disclosed is an image restoring apparatus and a method thereof, which sets a restoration image area to establish a portion of a target image area to be restored as a restoration image area to be restored with priority according to a request for an image restoration; sets a search area to establish an area with a predetermined size including the restoration image area as a search area; detects a similar image area to search for the most similar image area to the restoration image area within the search area; and reconstructs the deteriorated image in a natural manner by copying the image of the detected similar image area and attaching the same to the restoration image area.

Claims

1. An image restoring apparatus, comprising:

a restoration image area setting part for establishing a portion of a target image area to be restored as a restoration image area to be restored with priority according to a request for an image restoration;

a search area setting part for establishing as a search area an area with a predetermined size including the restoration image area;

a similar image area detecting part for detecting an image area most similar to the restoration image area in the search area; and

a reconstructing part for copying the image of the detected similar image area and attaching the same to the restoration image area.

2. The apparatus as recited in claim 1, wherein the restoration image area setting part establishes an area, which has the largest edge value within a background image area adjacent to the boundary of a target image area, as a restoration image area, and wherein the restoration image area setting part changes at least one of the position and size of the established restoration image area according to a result in which a pixel number of the adjacent image area is compared with that of the target image area.

3. The apparatus as recited in claim 2, wherein the restoration image area setting part changes one of a position or a size of the established restoration image area so that the pixel number of the adjacent image area is greater than that of the target image area, when the pixel number of the target image area is less than that of the adjacent image area.

4. The apparatus as recited in claim 1, wherein the search area setting part calculates an edge direction of the restoration image area, and adjusts one of a transverse length or a longitudinal length of the search area with reference to the calculated edge direction.

5. The apparatus as recited in claim 1, wherein the similar image area detecting part detects a similar image area which has a pixel value most similar to a pixel value of the restoration image area within the search area.

6. The apparatus as recited in claim 5, wherein the similar image area detecting part calculates the pixel value for every area corresponding to the adjacent image area within the search area, and selects an area, which has the least deviation from the pixel value of the adjacent image area among the calculated pixel values, as the similar image area.

7. The apparatus as recited in claim 1, wherein the reconstructing part copies a similar target image which corresponds to the target image area of the restoration image area within the detected similar image area, and attaches the similar target image to the target image area.

8. The apparatus as recited in claim 1, further comprising a final image outputting part for outputting a final image when the image restoration operation is completed.

9. An image restoring method, comprising the steps of:

a) establishing a portion of a target image area to be restored as a restoration image area to be restored with priority according to a request for an image restoration;

b) establishing as the search area an area with a predetermined size including the restoration image area;

c) searching for a most similar image area to the restoration image area in the search area; and

d) copying the image of the detected similar image area and attach the same to the restoration image area.

10. The method as recited in claim 9, wherein step a) includes:

establishing as a restoration image area an area, which has the greatest edge value within a background image adjacent to the boundary of a target image area; and

changing at least one of a position and a size of the established restoration image area according to a comparison result in which a pixel number of the adjacent image area is compared with that of a pixel number of the target image area within the established restoration image area.

11. The method as recited in claim 10, wherein the changing step changes the position or size of the established restoration image area so that the pixel number of the adjacent image area is greater than that of the target image area, when the pixel number of the adjacent image area is less than that of the target image area.

12. The method as recited in claim 9, wherein step b) includes:

calculating an edge direction of the restoration image area; and

adjusting one of a transverse length or a longitudinal length of the search area with reference to the calculated edge direction.

13. The method as recited in claim 9, wherein step c) detects the similar image area which a pixel value most similar to a pixel value of the restoration image area in the search area.

14. The method as recited in claim 12, wherein step c) includes:

calculating a pixel value for every area corresponding to the adjacent image area within the search area; and

selecting as the similar image area an area, which has the least deviation from the pixel value of the adjacent image area among the calculated pixel values.

15. The method as recited in claim 9, wherein step d) includes:

copying a similar target image which corresponds to the target image area of the restoration image area within the detected similar image area; and

attaching the copied similar target image to the target image area.

16. The method as recited in claim 9, further comprising outputting a final image to output the final image when the image restoration operation is completed.