Method of describing pattern repetitiveness of image

• US 7,330,601 B2
• Filed: 04/02/2001
• Issued: 02/12/2008
• Est. Priority Date: 05/31/2000
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Choi, Yang-lim, Shin, Hyun-doo
• Primary Examiner(s): LE, BRIAN Q
• Application Number:
  US09/822,838
• Publication Number:
  US 20020037113A1
• Time in Patent Office: 2,507 Days
• Field of Search: 382/171, 382/269, 382/264, 382/265, 382/270, 382/275, 382251-253, 382260-266, 382/274, 348/666, 375/254, 375/296, 375284-285, 375/346, 358/3.29
• US Class Current: 382/275
• CPC Class Codes: G06T 2207/20064 Wavelet transform [DWT]
• CPC Class Codes: G06T 7/42 using transform domain methods

Abstract

A method for describing pattern repetitiveness which may exist within an image, is provided. The method of describing pattern repetitiveness of an image comprises: (a) projecting an image on a predetermined axis having a predetermined direction, (b) decomposing the projected image down one level, (c) increasing a threshold value while a pattern quantizing value is retained, and denoising the decomposed data, and (d) describing pattern repetitiveness of the image using the pattern quantizing value of the denoised data and the threshold value used for denoising. Because the method of describing pattern repetitiveness of an image effectively denoises the original image without damaging the pattern repetitiveness of the original image, and the pattern repetitiveness is described using the denoised data, it is possible to describe more definite pattern repetitiveness.

Claims

1. A method of describing pattern repetitiveness of an image comprising the steps of:

(a) projecting an image on a predetermined axis having a predetermined direction;

(b) decomposing the projected image down one level;

(c) increasing a threshold value used for denoising if a previous pattern quantizing value is identical to a current pattern quantizing value, and denoising the decomposed data; and

(d) describing pattern repetitiveness of the image using the pattern quantizing value of the denoised data and the threshold value used for denoising.

2. The method of claim 1, wherein the decomposition is based on a discrete wavelet transform.

3. The method of claim 1, wherein step (c) comprises the steps of:

(c-1) calculating the pattern quantizing value of the projected image;

(c-2) decomposing the projected image down one level;

(c-3) denoising the decomposed result data using a predetermined threshold value;

(c-4) calculating the pattern quantizing value of the denoised data;

(c-5) discriminating whether the current pattern quantizing value is identical to the previous pattern quantizing value;

(c-6) increasing the threshold value used for denoising if the current pattern quantizing value is identical to the previous pattern quantizing value, and returning to step (c-3); and

(c-7) determining the previous pattern quantizing value as a final pattern quantizing value if the current pattern quantizing value is not identical to the previous pattern quantizing value.

4. The method of claim 3, wherein step (d) comprises:

(d′

) describing the pattern repetitiveness of the image on the basis of the pattern quantizing value determined in the step (c-7) and the threshold value used for denoising.

5. The method of claim 1, wherein the decomposing is based on a discrete wavelet transform.

6. The method of claim 1, wherein step (b) comprises the steps of:

(b-1) calculating the pattern quantizing value of the projected image;

(b-2) decomposing the projected image down one level;

(b-3) calculating the quantizing value of the decomposed result data;

(b-4) determining whether the previous pattern quantizing value is identical to the pattern quantizing value after the decomposition;

(b-5) if the previous pattern quantizing value is identical to the pattern quantizing value after the decomposition, returning to step (b-2); and

(b-6) if the previous pattern quantizing value is not identical to the pattern quantizing value after the decomposition, determining a previous level as a final level.

7. The method of claim 6, wherein the pattern repetitiveness describing method of the image further comprises the steps of:

(b-7) denoising data of the level determined in the step (b-6) using a predetermined threshold value;

(b-8) calculating the pattern quantizing value of the denoised data;

(b-9) determining whether the current pattern quantizing value is identical to the previous pattern quantizing value;

(b-10) if the current pattern quantizing value is identical to the previous pattern quantizing value, increasing the threshold value used for denoising, and returning to step (b-7); and

(b-11) if the current pattern quantizing value is not identical to the previous pattern quantizing value, determining the previous pattern quantizing value as a final pattern quantizing value.

8. The method of claim 1, wherein the step (c) comprises increasing the threshold value until the pattern quantizing value changes.

9. The method of claim 1, wherein the step (c) comprises increasing the threshold value used for denoising if a current pattern quantizing value is identical to a previous pattern quantizing value.

10. The method of claim 1, wherein the step (c) comprises:

denoising the decomposed result data using a predetermined threshold value;

calculating a current pattern quantizing value of the denoised data;

increasing the threshold value used for denoising if the current pattern quantizing value is identical to a previous pattern quantizing value.

11. A method of grouping images having similar texture characteristics within an image database in which a plurality of images are stored, the method comprising the steps of:

(a) projecting an image on a predetermined axis having a predetermined direction;

(b) decomposing the projected image down one level;

(c) increasing a threshold value used for denoising if a previous pattern quantizing value is identical to a current pattern quantizing value, and denoising the decomposed data;

(d) determining pattern repetitiveness vectors including the pattern quantizing value of the denoised data and the threshold value used for denoising as pattern repetitiveness descriptors of images; and

(e) grouping images having similar texture characteristics using the pattern repetitiveness descriptors of the images.

12. A method of describing pattern repetitiveness of an image, the method comprising:

projecting an image on a predetermined axis to generate a projected image;

calculating a pattern quantization value;

decomposing the projected image down one level;

denoising using a predetermined threshold value;

calculating a current pattern quantization value;

determining if a previous pattern quantization value is identical to a current pattern quantization value;

if the previous pattern quantization value is identical to the current pattern quantization value, increasing a threshold value used for denoising and repeating the denoising at the increased threshold value; and

if the previous pattern quantization value is not identical to the current pattern quantization value, determining previous pattern quantizing value as a final pattern quantization value and describing pattern repetitiveness of image based on the final pattern quantization value and the threshold value used for denoising.