Unlock instant, AI-driven research and patent intelligence for your innovation.

Binary image retrieval method

A binary image and pixel technology, applied in the field of data processing, can solve the problems of not considering computational efficiency and complex algorithms, and achieve the effect of improving the recognition rate and computational efficiency.

Active Publication Date: 2019-12-20
北京永亚普信科技有限责任公司
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The main problem of this type of method is that the binary image is still processed as an image, the algorithm is relatively complicated, and it does not consider the combination with the specific parameters of the hardware to improve the computational efficiency

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
  • Binary image retrieval method
  • Binary image retrieval method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0037] see figure 1 Shown is a specific embodiment of the binary image retrieval method of the present application, figure 1 It is a flow chart of the binary image retrieval method in Embodiment 1 of the present invention. The method includes the steps of:

[0038] Step 101, preset a two-dimensional array according to the number of bits of the CPU and the size of the binary image in the database;

[0039] Step 102, converting each binary image in the database into a first binary number, and filling the first binary number into a preset two-dimensional array bit by bit;

[0040] In step 102, the first binary number is filled bit by bit into the preset two-dimensional array, and optionally, the first binary number is filled into the two-dimensional array by using a shift operation. In this embodiment, the first binary number is filled into the two-dimensional array through a shift operation, which is faster than direct assignment and improves retrieval speed.

[0041] Wherei...

Embodiment 2

[0060] The application provides another embodiment of the binary image retrieval method, the method includes steps:

[0061] Step 201, preset a two-dimensional array according to the number of bits of the CPU and the size of the binary image in the database;

[0062] Step 202, converting each binary image in the database into a first binary number, and filling the first binary number into a preset two-dimensional array bit by bit;

[0063] In step 202, the first binary number is filled bit by bit into the preset two-dimensional array, and optionally, the first binary number is filled into the two-dimensional array by using a shift operation. The first binary number is filled into the two-dimensional array through a shift operation, which is faster than direct assignment and improves retrieval speed.

[0064] The pixel in the binary image in the database is black, and the bit of the corresponding first binary number is 1, and the pixel in the binary image in the database is wh...

Embodiment 3

[0087] This embodiment is an application embodiment:

[0088] There are 7 images in the database, and the w and h of the images are 3 and 5 respectively, so each image corresponds to a fifteen-digit binary number. Assuming that the number of bits of the CPU is 4, the CPU can process a 4-bit binary integer at a time. Let the integers corresponding to 7 images be 128, 256, 1024, 64, 36, 1040, 16 respectively. The integer corresponding to the image to be queried is 1024. Then the size of the array is [7,4]. Sort the array in ascending order and save the index value. Then the array content is:

[0089]

[0090] The query image converted to an integer is 0, 8, 0, 0. The binary search process is:

[0091] First compare with the fourth row in the middle of the array. The highest 4-bit binary converted integers are compared first, both are equal to 0. Then continue to compare the second 4-digit converted integer. The image to be queried is 8, the data in the fourth row is 1...

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 binary image retrieval method. The method comprises: presetting a two-dimensional array according to the number of bits of a CPU and the size of a binary image in a database;correspondingly converting each binary image in the database into a first binary number, and filling the first binary number into a preset two-dimensional array bit by bit; wherein any row in the two-dimensional array is a first binary number, and converting the two-dimensional array into an ordered two-dimensional array according to a sorting algorithm; converting the binary image to be measuredinto a second binary number; and selecting a first binary number located in the middle from the ordered two-dimensional array through binary search, and determining that retrieval succeeds when eachgroup in the first binary number is equal to each group in the corresponding second binary number. According to the method, binary search is utilized to retrieve the binary image, and the recognitionrate can be improved for the characteristics of the binary image. Meanwhile, considering the combination with the digit of the hardware CPU, the computing resources of the CPU are utilized to the greatest extent so as to further improve the computing efficiency.

Description

technical field [0001] The invention relates to the technical field of data processing, in particular to a binary image retrieval method. Background technique [0002] As a special kind of image, binary image has its special application field in the information field, such as being used to represent font files and so on. Its characteristic is that there are only two kinds of pixel values ​​in the image, which are usually expressed as black and white. Using ordinary image methods to retrieve and identify two-dimensional images is characterized by strong compatibility and can process binary images and other images at the same time. However, these methods do not consider the characteristics of binary images, the implementation is more complicated, and the calculation efficiency is low. The structure of the binary image is the simplest, so the processing of the binary image is different from the general image. Common operations such as recognition can be accelerated by some te...

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): G06F16/53G06F16/58
CPCG06F16/53G06F16/58
Inventor 刁麓弘孙静腾豫
Owner 北京永亚普信科技有限责任公司