Rapid implementation method aiming at OPTA (One-Pass Thinning Algorithm) of image

A technology of image thinning and realization method, applied in image coding, image data processing, computing and other directions, can solve complex problems

Active Publication Date: 2011-04-06
常熟紫金知识产权服务有限公司
View PDF2 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0029] The purpose of the invention is to solve the problem of a large number of complex template matching operations in existing OPTA algorithms, and propose a method for converting template matching operations into table lookup operations, so as to greatly improve the operational efficiency of OPTA algorithms

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
  • Rapid implementation method aiming at OPTA (One-Pass Thinning Algorithm) of image
  • Rapid implementation method aiming at OPTA (One-Pass Thinning Algorithm) of image
  • Rapid implementation method aiming at OPTA (One-Pass Thinning Algorithm) of image

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] A fast implementation method for the OPTA image thinning algorithm according to the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0055] This embodiment is based on figure 1 , figure 2 The delete template and retain template shown are described in detail, and the specific steps are as follows:

[0056] Step 1 will figure 1 The deletion template in is uniformly planned as a 4×4 template, and the result is as follows image 3 As shown, due to Fig.

[0057] The reserved template in 2 already satisfies the 4×4 mode, so there is no need to change it;

[0058] Step 2 Match each planned deletion template with all retention templates, and list all

[0059] template and the case of the reserved template, and represent each case as a 4×4 combined template, the result of which is as Figure 4 shown;

[0060] Step 3 Mark each cell in the 4×4 template in sequence from left to right ...

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 rapid implementation method aiming at an OPTA (One-Pass Thinning Algorithm) of an image, belonging to the technical field of digital image processing. The method mainly comprises two parts: constructing an equivalent lookup table according to a delete template and a reservation template in the OPTA; rapidly thinning a binary image according to the constructed lookup table. The invention has the advantages that the complicated template matching operation in the OPTA is converted into a completely equivalent rapid lookup operation, thereby greatly improving the operation efficiency of the OPTA.

Description

technical field [0001] The invention belongs to the technical field of digital image processing, and relates to a rapid realization of an OPTA image thinning algorithm [0002] method. Equivalent lookup tables are constructed for template elimination and template retention in OPTA algorithms. Based on the constructed lookup tables, binary images can be quickly thinned, thereby greatly improving the operational efficiency of OPTA algorithms. Background technique [0003] Thinning is also called skeletonization, that is, without affecting the topology of the original image, by extracting the most critical points expressing the shape of the original image, the line in the original image with a width greater than one pixel becomes a single pixel. It is the process of extracting the skeleton of the original image. This technology occupies an important position in image processing, and is a commonly used technology in image analysis, information compression, feature extraction ...

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): G06T9/00G06K9/00
Inventor 梅园
Owner 常熟紫金知识产权服务有限公司
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