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

Bound tracking and chain code generating algorithm based on automatic machine

A technology of boundary tracking and generation algorithm, applied in image coding, computing, computer parts and other directions, can solve problems such as low efficiency, inability to easily obtain chain code representation, etc., to achieve the effect of correct and rapid calibration

Inactive Publication Date: 2008-04-30
SHANGHAI JILIANG SOFTWARE TECH
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When dealing with multi-region and multi-connected images, the algorithm often uses the run-length method. Although this method solves the multi-region and multi-connected calibration problem, it is not efficient and cannot easily obtain various chain coding representations.

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
  • Bound tracking and chain code generating algorithm based on automatic machine
  • Bound tracking and chain code generating algorithm based on automatic machine
  • Bound tracking and chain code generating algorithm based on automatic machine

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] Taking Figure 14(a) as an example, use the 8-neighbor graph outer tracking automaton to mark the boundary and output the corresponding vertex chain code.

[0065] (1) When the image is scanned from top to bottom and from left to right, point AB is scanned, and it is determined that it is a combination of white and black pixels to start the automaton, so start the 8-neighbor graph outer tracking automaton to track the outer boundary, and point A is taken as starting point, is the starting direction, and the transition map in the current direction can be obtained by rotating the automaton shown in Fig. for According to Table 2, the chain code 2 is currently obtained, and since it is currently passing through A in the vertical direction, point A is turned red. Next, take point C as the current point and continue to search for the next boundary pixel according to the state map of the automaton until walking back to point A along the outer boundary. At this time, the dir...

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 border tracking and chain code generation arithmetic based on an automatic machine and belongs to the field of digital image treatment. The border tracking arithmetic is important in image science and chain encoding is widely applied on image treatment and analysis. The arithmetic can scale a multi-region and multi-connection image with high efficiency and convenience to obtain a chain code. The technical proposal includes determining the type of the automatic machine; scanning the whole area of a binary image from up to down and from left to right; when a border starting point is detected, starting the automatic machine to run along the border for one circle and generating correspondent chain code; returning to the starting point with the present direction the same as the initiating direction to finish scaling of the border; and stopping scanning to finish scaling. The invention is suitable for representing image, storing binary image, calculating image moment, calculating geometrical characteristics of letters and image, analyzing document image, and automatically identifying letters in digital image treatment.

Description

technical field [0001] The invention relates to a boundary tracking and chain coding generation algorithm based on an automaton, and belongs to the technical field of computer image processing. Background technique [0002] In 1961, Freeman proposed the chain coding representation method of graphics, and chain coding representation has been widely used in image processing and graph analysis since then. For example, the image chain coding compression method, the calculation of graphic moments, the calculation of characters and graphic geometric features, the analysis of document images and the automatic recognition of characters, etc., can all be represented by chain coding of graphics and images. [0003] In order to obtain a chain-coded representation, operations that perform boundary tracking on the graph are required. In 1978, Rosenfeld proposed a tracking algorithm for graph boundaries. Due to the importance of boundary tracking algorithms in graphics and image science...

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
IPC IPC(8): G06T9/20G06K9/48
Inventor 顾国庆王玲陈优广
Owner SHANGHAI JILIANG SOFTWARE TECH
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com