Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Sketch retrieval method based on content adaptive Hash encoding

A hash coding and self-adaptive technology, applied in the field of image processing, can solve the problems of imprecise accuracy, weak calculation method of similarity, and reduced calculation efficiency, and achieve the effect of high precision, wide adaptability and strong matching ability.

Active Publication Date: 2014-12-10
梁爽
View PDF3 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The purpose of the present invention is to provide a sketch retrieval method based on content-adaptive hash coding, aiming to solve the problem that the existing sketch retrieval method based on hash coding does not take into account the content distribution characteristics of the sketch itself when extracting visual features. It will greatly reduce the effectiveness of the calculation, and the calculation method for the similarity between sketches is relatively weak and not strictly accurate

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
  • Sketch retrieval method based on content adaptive Hash encoding
  • Sketch retrieval method based on content adaptive Hash encoding
  • Sketch retrieval method based on content adaptive Hash encoding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] In order to make the object, technical solution and advantages of the present invention more clear and definite, the present invention will be further described in detail below with reference to the accompanying drawings and examples.

[0037] The sketch-based retrieval algorithm proposed by the present invention mainly includes the following three components: combining the own characteristics of the input sketch, adaptively selecting the feature extraction window according to two types of constraints; using the key point information contained in the window to adaptively select Detect the significance of each feature window; combine the above two types of feature information with the structure information of the sketch, and compile them into hash codes through the LSH algorithm for creating feature indexes. Next, this specification is also divided into these parts to describe the present invention.

[0038] Such as Figure 2a As shown, given a sketch, first divide it i...

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 a sketch retrieval method based on content adaptive Hash encoding. The method is characterized by including the steps: candidate windows are adaptively selected from sketches or outlines under retrieval according to their contents and are used for feature extraction, and information included in whole pictures are evenly distributed to the windows; significance of each feature window is detected by a key point based significance detection method; local visual features, significance and structural spatial features of the stretches or outlines are combined and complied into Hash feature codes by a locality sensitivity based Hash algorithm; the Hash feature codes of the sketches or outlines are indexed, Hamming distances of the Hash feature codes are calculated to measure similarity of the sketches, and highly similar ones of the sketches are returned to users. The method has the advantages that precision is higher, applicable range is wider and matching capacity is higher.

Description

technical field [0001] The invention relates to the field of image processing, in particular to a content-adaptive hash coding-based sketch retrieval method. Background technique [0002] In recent years, using sketches (such as visual material information such as hand-drawn graphics, pictures, and 3D models) as input to retrieve has been a research hotspot in the field of computer vision. This is because with the increasing popularity of touch-screen devices, people prefer to use gestures, touch pens, etc. to complete various information input and interaction with computers. This method can better express the user's intention and is extremely simple to operate. . At the same time, various retrieval tasks are performed by means of hand-drawn sketches, which provides great convenience for users who use handheld input devices (such as Apple iPhone / iPad, Microsoft Surface, and other tablet computers, etc.). [0003] Among various sketch interaction tasks, the matching of sket...

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/68G06K9/46G06F17/30
Inventor 赵龙梁爽贾金原
Owner 梁爽
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products