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

Interactive calligraphic character K approaching search method

A query method and k-nearest neighbor technology, which is applied in the fields of electrical digital data processing, special data processing applications, instruments, etc., can solve the problems of complexity, query accuracy is not very ideal, and styles are different, and achieve the effect of improving query efficiency.

Inactive Publication Date: 2007-02-28
ZHEJIANG UNIV
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] (2) Complexity: different styles, strokes that should be connected are not connected, while strokes that should not be connected are connected together
[0006] (3) Ambiguity: Due to the vicissitudes of history and the influence of natural factors, some strokes may be blurred
At the same time, due to the inevitable information loss when iDistance maps high-dimensional data to one-dimensional distance, the query accuracy is not very ideal

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
  • Interactive calligraphic character K approaching search method
  • Interactive calligraphic character K approaching search method
  • Interactive calligraphic character K approaching search method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] The specific implementation steps of interactive calligraphy word k nearest neighbor query method are as follows:

[0047] (1) Local distance map index:

[0048] In order to support efficient and accurate content-based calligraphic character similarity query, an interactive high-dimensional index structure for the characteristics of calligraphic character retrieval—Partial Distance Map (PDM)—is proposed. By combining relevant feedback information from users, the query space can be more effectively reduced, and the query efficiency can be improved while ensuring a high precision rate. The basic idea of ​​PDM index is that for a query word V q , with the help of its nearest neighbor (most similar) word V p and a pre-generated local distance map to complete the query.

[0049] According to the observation of calligraphy character retrieval results, for any given calligraphy character V i , words with a distance value of less than 150 (defined as MAX_VDT below) are very...

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 relates to a k neighbor inquire method of interactive writing brush word, wherein the invention can realize the interactive index and search based on mantic of writing brush word, that user can adjust the index to improve the inquire accuracy. The inventive method comprises: first calculating the distance of each couple of writing brush words in the word base at certain threshold value, to generate one local distance diagram, and building the index based on B+tree of said diagram; when user provides one sample writing brush word, system based on demand searches the word similar to the word; the user based on dynamic feedback selects the word similar to the mantic of said word. Therefore, the invention can based on the feedback information of user dynamically adjust the local distance diagram, to avoid irrelevant words to keep high inquire accuracy.

Description

technical field [0001] The invention relates to the fields of database and multimedia, in particular to an interactive k-nearest neighbor query method for calligraphy characters. Background technique [0002] The calligraphy works of the past dynasties in China have accumulated the traditional aesthetic taste, philosophical thinking and cultural psychological characteristics of the Chinese nation, and are treasures in the traditional culture of the Chinese nation. The preservation media of calligraphy works are usually stone, bone, metal, bamboo, paper, etc., which are inconvenient to carry, easy to break, difficult to share resources, and not conducive to people's reuse of cultural resources. Digitize these calligraphy works, describe and manage them, and provide users with retrieval services of Chinese calligraphy characters through the digital library portal to achieve resource sharing and help art lovers appreciate the artistic beauty of different styles and styles of di...

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): G06F17/30
Inventor 庄越挺吴飞庄毅
Owner ZHEJIANG UNIV
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