Image processing method and device

Patent metadata

Field	Value
Publication number	US-2016196478-A1
Application number	US-201414916392-A
Country	US
Kind code	A1
Filing date	Sep 3, 2014
Priority date	Sep 3, 2013
Publication date	Jul 7, 2016
Grant date	—

Abstract

A similar image detection method can comprise the steps of: adjusting a similarity level to be used to determine the similarity between a plurality of images, on the basis of metadata of each of the plurality of images, wherein the metadata includes time information and/or location information of each of the plurality of images; and determining the similarity on the basis of a hash, which is generated using fingerprint information of each of the plurality of images, and the adjusted similarity level.

First claim

1 . A method of detecting similar images, the method comprising:
adjusting, based on metadata of each of a plurality of images, a similarity level used to determine a similarity between the plurality of images, wherein the metadata of each of the images comprises at least one of time information and location information of each of the images; and determining the similarity based on the adjusted similarity level and a hash generated based on fingerprint information of each of the images.

2 . The method of claim 1 , wherein the adjusting of the similarity level comprises:
comparing first metadata of a first image with second metadata of a second image from among the plurality of images; and adjusting, based on a result of the comparing, a similarity level used to determine a similarity between the first image and the second image.

3 . The method of claim 2 , wherein the adjusting of the similarity level used to determine the similarity between the first image and the second image comprises adjusting the similarity level according to a criterion that is predetermined based on a difference value of a value of the first metadata and a value of the second metadata.

4 . The method of claim 3 , wherein the criterion comprises a matching ratio of respective hash values of the first and second images, the matching ratio being set according to the difference value.

5 . The method of claim 1 , wherein the determining of the similarity comprises:
matching respective hash values of the images to each other; and determining the similarity between the images based on a result of the matching and the adjusted similarity level.

6 . The method of claim 1 , further comprising extracting the metadata of each of the images.

7 . The method of claim 6 , wherein the time information comprises at least one of a captured date, a captured time, and an edited time of each of the images, and
the location information comprises GPS data of each of the images.

8 . The method of claim 1 , further comprising generating a hash based on fingerprint information of each of the images,
wherein the fingerprint information comprises at least one of color difference signal distribution information, feature information, and edge detection information of each of the images.

9 . The method of claim 8 , wherein the color difference signal distribution information comprises at least one of a histogram of each of the images and a bit string of the histogram.

10 . The method of claim 8 , wherein the feature information is detected based on Speeded Up Robust Features (SURF) or Scale Invariant Feature Transform (SIFT), and
the edge detection information is detected based on at least one of the discrete cosine transform (DCT), the Fourier-Mellin transform (FMT), and the Radon transform.

11 . The method of claim 1 , further comprising grouping similar images from among the plurality of images based on the determined similarity.

12 . The method of claim 1 , further comprising deleting from among a first image and a second image having an identical similarity the second image based on the determined similarity.

13 . An apparatus for detecting similar images, the apparatus comprising:
a similarity level adjusting unit configured to adjust, based on metadata of each of a plurality of images, a similarity level used to determine a similarity between the plurality of images, wherein the metadata of each of the images comprises at least one of time information and location information of each of the images; and a similarity determining unit configured to determine the similarity based on the adjusted similarity level and a hash generated based on fingerprint information of each of the images.

14 . The apparatus of claim 13 , wherein the similarity level adjusting unit is configured to compare first metadata of a first image and second metadata of a second image from among the plurality of images, and adjust, based on a result of the comparing, a similarity level used to determine a similarity between the first and second images.

15 . A non-transitory computer-readable recording medium having recorded thereon a program, which, when executed by a computer, performs a similar image detection method comprising:
adjusting, based on metadata of each of a plurality of images, a similarity level used to determine a similarity between the plurality of images, wherein the metadata of each of the images comprises at least one of time information and location information of each of the images; and determining the similarity based on the adjusted similarity level and a hash generated based on fingerprint information of each of the images.

Assignees

• Samsung Electronics Co Ltd

Inventors

• Choi Woong-Il
• Kim Dae-Hee

Classifications

• G06F18/22

  Matching criteria, e.g. proximity measures · CPC title

• G06V10/36 Primary

  Applying a local operator, i.e. means to operate on image points situated in the vicinity of a given point; Non-linear local filtering operations, e.g. median filtering · CPC title

• G06V10/758

  Involving statistics of pixels or of feature values, e.g. histogram matching · CPC title

• G06F16/587

  using geographical or spatial information, e.g. location · CPC title

• G06K9/6202

  Physics · mapped topic