Space-time efficient binary image binary logic operation method

A binary image and binary logic technology, applied in image data processing, image data processing, computing, etc., can solve problems such as huge space overhead and time-consuming deburring process

Active Publication Date: 2015-11-11
HUNAN UNIV
View PDF5 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At this time, simply adopting the method of pixel-by-pixel operation will make the deburring process very time-consuming and costly in space

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
  • Space-time efficient binary image binary logic operation method
  • Space-time efficient binary image binary logic operation method
  • Space-time efficient binary image binary logic operation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0163] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments.

[0164] The overall flow chart of the proposed method of the present invention is as figure 1 shown.

[0165] The run length referred to in the present invention refers to a line segment formed by consecutive points with a logical value of 1 in a row or a column of a binary image, and the following descriptions are made by taking a column as an example. For a given column, the runs in it can be described by the start subscript Start and the end subscript End of the run. Such as figure 2 Shown is a schematic diagram of the definition of the start subscript and the end subscript of the run. For the clarity of the legend, points with a logical value of 1 are given in dark colors in the attached figures.

[0166] Combining the column number of the column with a logical value of 1 and the run list obtained by arranging in order from to...

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 present invention discloses a space-time efficient binary image binary logic operation method based on run-length coding, which can finish the four basic logic operations of or operation, and operation, xor operation and logic difference operation of the binary images and the combination thereof with less space and time expenses. According to the present invention, the binary images participating in operation are expressed into an equivalent run length tree structure by the run-length coding; various position relations between two run lengths are defined, the corresponding run length operation rules are determined according to the different position relations, and the basic logic operations of the binary images corresponding to the run lengths can be finished equivalently; the complicated logic operations are resolved into a plurality of basic binary logic operations, and a run length tree of the operation result binary images is obtained by applying the corresponding run length operation rules; and finally, the result binary images are reconstructed by the run length tree. According to the present invention, by the run-length coding, the space expense expressing the binary images is reduced, and a plurality of series pixel logic operations are compressed into a simple run length operation, thereby reducing the space and time expenses of the method remarkably.

Description

technical field [0001] The invention relates to application fields such as image processing, image compression, industrial detection, agricultural production and management, transportation, public safety, etc., and is specifically a binary image binary logic operation method with high time and space performance. Background technique [0002] The logical operation of binary images is a very common image operation, which is widely used in object recognition and image understanding tasks in a wide range of fields such as image processing, image compression, industrial and agricultural production detection, traffic and public safety detection. For example, in image processing, binary images can be used to form different image masks, and then different regions of interest can be controlled through the operation of these masks; After dilation, find and merge to reconstruct the original area; and so on. [0003] In general, the logical operation of the binary image can be complete...

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): G06T1/00
Inventor 郭斯羽周卫方王耀南李树涛温和欧阳博
Owner HUNAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap