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

An Envelope Image Matching Method

A matching method and image technology, applied in the postal field, can solve problems such as restricted applications

Active Publication Date: 2011-12-21
CHINA POST SCI & TECH
View PDF5 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Among them, exact matching requires that the two graphs to be matched have exactly the same vertices and the topological relationship between vertices, which restricts its practical application.

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
  • An Envelope Image Matching Method
  • An Envelope Image Matching Method
  • An Envelope Image Matching Method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0089] The specific implementation manners of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0090] In order to reduce the impact of noise and other interference on subsequent image segmentation and matching, it is necessary to preprocess the image, which mainly includes several steps such as Gaussian smoothing filter, edge detection, binarization and closed operation, such as figure 1 shown.

[0091] When the graph matching method is applied to practical problems, the first problem to be solved is how to accurately represent the objects to be processed with graphs. The method is to first segment the envelope image to obtain several disjoint regions, and then build a graph based on the segmentation results. The main reason for using the region-based method to construct the graph representation of the envelope image is that the region is an effective image representation method between pixels and the entire image. The ...

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 method for matching envelope images. The method comprises the following steps of: respectively representing two envelope images to be matched by using graphs so that the calculation of the degree of similarity between the images is changed into graph matching, and calculating a distance between two graphs by using a bipartite graph matching algorithm based on the minimum weight value. The method comprises the specific steps of segmenting the envelop images, and constructing the graphical representation of the images based on a segmentation result, wherein each vertex of the graph represents an area in the envelope image, and each edge of the graph is used for representing an adjacency relation between two areas. Because the graphical representation of a plurality of images which correspond to the same envelope can be different under the influence of factors such as noise in the acquisition process of the images, a non-accurate graph matching algorithm is adopted in the method. Lots of experimental results show that: the method has relatively higher robustness in illumination, inclining, rotation and the like; and letter information query based on the envelope images can be efficiently realized.

Description

technical field [0001] The invention belongs to the technical field of postal services, in particular to an envelope image matching method. Background technique [0002] Envelope image matching is an important research content in the field of postal automation. The envelope image is used as the query basis to match all the images in the letter sorting system database, and the successfully matched image and its related processing information in the database, such as zip code, will be obtained. Or the address recognition result is returned as the final query result. [0003] According to the principle of Gestalt vision, the relative positional relationship between various parts of an object plays a key role in the human visual system, and changes in the relative positional relationship will inevitably lead to visual differences. The traditional method of using feature vectors to describe objects cannot accurately express the relationship between various parts of the object. ...

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): G06K9/64G06T5/00
Inventor 吕岳刘丽吕淑静
Owner CHINA POST SCI & 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