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

Simplification method of polygon models of image

A polygon and convex polygon technology, which is applied in the field of simplification of polygon models to achieve the effect of eliminating environmental offsets

Inactive Publication Date: 2012-02-08
NINGBO UNIV
View PDF0 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] At present, the existing geometric simplification algorithms are mostly applied to the simplification of triangular mesh models, and cannot be directly applied to the simplification of polygonal models.

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
  • Simplification method of polygon models of image
  • Simplification method of polygon models of image
  • Simplification method of polygon models of image

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0043] The simplified method of the polygonal model of a kind of image that the present invention proposes, its flow chart is as followsfigure 1 As shown, it includes the following steps:

[0044] ① Obtain a binarized image to be processed, such as figure 2 As shown, "×" in the binarized image represents a black pixel, and then searches for the first black pixel in each line of the binarized image in a top-to-bottom, left-to-right horizontal scanning manner, and the two The set of the first black pixels in each row in the valued image is defined as the left boundary pixel set in scanning order, denoted as V L (x, y), and then search for the last black pixel of each row in the binarized image in a bottom-up, right-to-left horizontal scanning manner, and convert the last black pixel of each row in the binarized image The set formed in scannin...

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 simplification method of polygon models of an image, comprising the following steps of: obtaining a left boundary pixel point set and a right boundary pixel point set through scanning a known binary image; obtaining all vertexes of convex polygon models of the image through searching the left boundary pixel point set and the right boundary pixel point set; replacing two vertexes of the shortest edge by an intersection point of extension lines of two adjacent edges of the shortest edge in the convex polygon models so as to achieve the purpose of deleting the shortest edge; after deleting the shortest edges for many times, obtaining a polygon model with same vertex number as necessary reference point number for image correction; and taking the vertexes of the obtained polygon model as the reference points for image correction. The simplification method of polygon models, disclosed by the invention, has simplicity and rapidness, and necessary reference points for image correction can be accurately obtained.

Description

technical field [0001] The invention relates to an image processing technology, in particular to a method for simplifying a polygonal model of an image. Background technique [0002] Polygonal models are the most popular, important, and widely supported representation of models in computer graphics. However, with the rapid development of technology, the complexity of the polygonal model of the image often exceeds the processing capability of the system. Therefore, many algorithms for simplifying the polygonal model of the image have been proposed. The simplification of the polygonal model of the image is also one of the key links in image correction (the simplification of the polygonal model of the image provides a reference point for image correction), and high-precision images are one of the fundamental conditions to ensure effective image recognition and image matching. Therefore, the image The quality of the simplification result of the polygonal model will seriously af...

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): G06T7/00G06T5/00
Inventor 叶庆卫王丹丹周宇王晓东
Owner NINGBO 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

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