Check patentability & draft patents in minutes with Patsnap Eureka AI!

Image similarity calculation method based on color quantization

A technology of color quantification and calculation method, which is applied in the field of computer vision, can solve the problems of high time cost, difficulty in functioning, and time-consuming problems, and achieve the effect of saving time cost and improving accuracy

Pending Publication Date: 2020-01-03
ZHEJIANG HAOTENG ELECTRONICS POLYTRON TECH INC
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] (1) The time overhead is too large, and it takes a lot of time to calculate the similarity of two images, and it is difficult to play a role in some occasions that require real-time calculation;
[0008] (2) The accuracy of similarity matching is not high. The current similarity calculation methods are basically used in various matching and re-identification fields, but the accuracy of similarity calculation methods due to differences between images is not high;

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Image similarity calculation method based on color quantization
  • Image similarity calculation method based on color quantization
  • Image similarity calculation method based on color quantization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The specific implementation of the image similarity calculation method based on color quantization of the present invention will be described below based on examples.

[0030] Step 1): Convert the value of the HSV color space according to the following formula:

[0031]

[0032] where H 0 , S 0 , V 0 Indicates the value of the image in the original HSV space, H 1 , S 1 , V 1 Indicates the converted value;

[0033] Step 2): Carry out quantitative dimensionality reduction to the converted HSV color space; in this embodiment, it is divided into ten colors of black, gray, white, red, orange, yellow, green, blue, blue and purple, according to figure 1 Correspond;

[0034] Step 3): given the image to be matched P d and P c ; In this example, the image P d and P c Such as figure 2 , 3 shown;

[0035] Step 4): Convert the image P d Divide into n parts equally from top to bottom, record it as set C d ={P dk |k=1,2,3,...,n}; in this embodiment, the value of n...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an image similarity calculation method based on color quantization. The image similarity calculation method comprises the following steps: step 1), converting a value of an HSVcolor space; step 2), performing quantization dimension reduction on the converted HSV color space; 3) giving images Pd and Pc to be matched; (4) equally dividing the image Pd and the image Pc into nparts from top to bottom; (6) obtaining the main color of the image Pdk according to the color quantization component graph, and recording the main color as Wdk, wherein k = 1, 2, 3,..., n, Wck, k =1, 2, 3,..., n; and step 8), giving a threshold T, and calculating whether the color Wdk is equal to the color Wck or not, wherein k = 1, 2, 3,..., n. According to the invention, image similarity calculation is carried out by using a simple and effective method in the fields of computer vision and image over-processing; by means of color space quantification and dimensionality reduction strategies, image matching accuracy is improved during similarity calculation, time expenditure is greatly saved, the requirement for real-time performance is met in the aspect of speed, and the method can be applied to various fields needing real-time similarity calculation.

Description

technical field [0001] The invention relates to various fields such as computer vision and image processing, and is specifically an image similarity calculation method based on spatial color quantization. Background technique [0002] With the advancement of social science and technology, the rapid and vigorous development of computer vision technology and image processing, the image similarity matching technology, as an important part of various fields of image processing, has already become an indispensable part of computer vision and image processing. A technology, and it is applied to various existing or emerging fields. [0003] Album clustering, face recognition matching, pedestrian re-recognition and vehicle re-recognition, etc., these emerging computer vision fields that have been relatively hot in recent years are all indispensable for the calculation of image similarity. Especially in recent years, with the rise of deep learning, the similarity calculation of imag...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06K9/62G06K9/46
CPCG06V10/56G06V10/751G06F18/213
Inventor 刘远超吴宗林夏路高飞何伟荣
Owner ZHEJIANG HAOTENG ELECTRONICS POLYTRON TECH INC
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More