Method for improving the computing speed of the horizontal set

A computing speed and level set technology, applied in computing, image data processing, instruments, etc., can solve problems such as slow computing speed and speeding up level set evolution.

Inactive Publication Date: 2007-10-17
NORTHWESTERN POLYTECHNICAL UNIV
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to overcome the deficiency of the slow calculation speed of the existing level set method, the present invention provides a method to improve the calculation speed of the level set, which maps the image to be processed to the logarithmic polar coordinate system, and focuses on the region of interest in the image. Roughly process the secondary area to achieve the purpose of speeding up the evolution of the level set

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
  • Method for improving the computing speed of the horizontal set
  • Method for improving the computing speed of the horizontal set
  • Method for improving the computing speed of the horizontal set

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] Referring to FIG. 1 , the present invention speeds up the level set evolution speed by focusing on the region of interest in the acquired digital image, such as the target, and performing rough processing on the secondary region, such as the background.

[0028] The specific implementation is as follows:

[0029] 1. Selection of logarithmic polar coordinate model

[0030] The variable resolution theory in human vision is usually simulated by logarithmic polar coordinates in mathematics. That is: if the coordinate position of the retina is represented by Cartesian coordinates, the logarithmic polar coordinates correspond to the coordinate position of the visual cortex. However, the logarithmic polar coordinate transformation does not resolve at the origin of the coordinates, and there is a "blind spot" of the transformation at the origin of the coordinates. At the same time, in the area close to the "blind spot", the logarithmic transformation oversamples the pixels in...

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 improving the calculating speed of horizontal collection. Firstly the even sampling images to be treated are selected to be mapped in the logarithmic polar coordinates to obtain the heterogeneous sampling images, then the heterogeneous sampling images are carried out the evolvement calculation of horizontal collection, characterized in that the logarithmic polar coordinates model log( Rho/Rho0) is selected, the minimum sampling radius Rho0 can be determined according to the formula Rho0=N/2Pi, the areas less than Rho0 is no longer carried out the logarithmic mapping (in which, N is the number of sampling); after the conversion of the logarithmic polar coordinates is completed for the image to be treated according to the reverse algorithm formula, the overall iterative computation of horizontal collection is carried out based on the formula of horizontal collection, the reverse conversion of the logarithmic polar coordinates is finally carried out for the images to be treated using the reverse algorithm to obtain the treating result. Since the images to be treated are mapped in the logarithmic polar coordinates to be carried out the iterative computation of horizontal collection, the size of original image is converted from 256*256 to 84*160 using the heterogeneous sampling of the logarithmic polar coordinates, then the size of image is 1/5 of original image, accodingly the calculating speed of the existing horizontal collection can be improved.

Description

technical field [0001] The invention relates to a method for improving the calculation speed of level set. Background technique [0002] The document "Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulation "Journal of Computational Physics", 1988, Issue 79, page 4" discloses a level set method. This method embeds the two-dimensional curve in the image space into the three-dimensional space surface as the zero-level set of the surface, and solves the evolution of the curve implicitly by means of the evolution of the three-dimensional space surface. Although the above solution process seems to be complicated, it brings some advantages in solving the problem. For example, it can easily handle changes in the topology of curves - splitting or merging, insensitivity to singularities, etc. Because of these advantages, it has been successfully applied in image segmentation, image smoothing, motion tracking, stereo vision, image restorati...

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/00G06F7/548
Inventor 余瑞星吕梅柏张科李言俊邢超
Owner NORTHWESTERN POLYTECHNICAL 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