A Method of Image Edge Detection Based on Fourier Transform
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
A Fourier transform, image edge technology, applied in image analysis, image data processing, instruments, etc., can solve problems such as the inability to accurately describe the edge change characteristics of objects, the limited calculation accuracy, and the inability to detect edges. High, strong noise suppression ability, conducive to the effect of fast processing
Active Publication Date: 2015-08-05
TSINGHUA UNIV
View PDF3 Cites 1 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
Problems solved by technology
1. The accuracy is not high
Since only a small amount of local information is used, this information cannot accurately describe the edge change characteristics of the object, so the calculation accuracy is limited
2. Sensitivity to noise
When there is relatively strong noise, it is basically impossible to detect edges of various scales
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
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0024] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in further detail below in conjunction with specific embodiments and with reference to the accompanying drawings.
[0025] figure 1 It is a flow chart of the Fourier transform-based image edge detection method of the present invention. refer to figure 1 , the method includes the steps of:
[0026] Step 100, first obtain a black and white digital image.
[0027] At this step, black and white digital images can be directly acquired from digital devices (cameras, video cameras, etc.). For color images, you can convert them to black and white first. Represent a black-and-white digital image with I, represent the brightness of the mth pixel in the X direction and the nth pixel in the Y direction with I(m, n), where m=1, 2, ..., M, n=1, 2 ,..., N, M and N are the number of pixels of the image in the X and Y directions.
[0028] Step 20...
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
Login to view more
Abstract
The invention discloses an image edge detecting method based on Fourier transformation. The method comprises the following steps: step 100, a black and white digital image I is obtained; step 200, Gaussian filtering is conducted to the image I, and then a filtered image Is is obtained; step 300, Fourier transformation is conducted to the image Is, and then frequency spectrum Fs of the Is is obtained; step 400, each frequency spectrum component Fs (km, kn) is multiplied by a phase shift factor so as to obtain a new frequency spectrum component, wherein km=0, 1, ..., M-1, and kn=0, 1, ..., N-1, the km and the kn are respectively wave numbers in the X direction and the Y direction, and x0 and y0 are respectively the offset amount in the X direction and the Y direction; step 500, an offset image Ib (m, n) is obtained after Fourier inversion transformation, wherein m=1, 2, ..., M, and n=1, 2, ..., N, and M and N are pixel numbers in the X direction and the Y direction; and step 600, the offset image Ib minus an original image I pixel-by-pixel, an absolute value Ie (m, n)=| Ib (m, n)-I (m, n) | is obtained, and the Ie is an obtained edge feature image. The method has the advantages of being high in calculating precision, fast in calculating speed and good in noise inhibiting ability.
Description
technical field [0001] The invention relates to the field of image and video data processing, in particular to an image edge detection method based on Fourier transform. Background technique [0002] Edge detection is a basic problem in image processing and computer vision. The purpose of edge detection is to identify points in digital images with obvious brightness changes. Significant changes in image attributes usually reflect important events and changes in attributes. These include: 1. Discontinuities in depth, 2. Discontinuities in surface orientation, 3. Changes in material properties, 4. Changes in scene lighting. Edge detection is a research field in image processing and computer vision, especially in feature extraction. [0003] Image edge detection greatly reduces the amount of data, and eliminates information that can be considered irrelevant, while retaining important structural properties of the image. There are many methods for edge detection, and most of t...
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
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.