A Fast Rectangle Detection Method for High-Resolution and Large-scale Images

A rectangular detection, high-resolution technology, applied in image analysis, image data processing, instruments, etc., can solve the problems of poor algorithm detection effect and efficiency, and achieve the effect of eliminating major obstacles, high accuracy, and less time-consuming

Inactive Publication Date: 2011-12-21
SHANGHAI JIAO TONG UNIV
View PDF1 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The images in these fields are all dense matrices with normal resolution. When applying these algorithms to the detection of large-size rectangular plates (such as glass) in ac...

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
  • A Fast Rectangle Detection Method for High-Resolution and Large-scale Images
  • A Fast Rectangle Detection Method for High-Resolution and Large-scale Images
  • A Fast Rectangle Detection Method for High-Resolution and Large-scale Images

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The technical solution of the present invention will be described in further detail below in conjunction with the accompanying drawings and embodiments. The following examples are implemented on the premise of the technical solutions of the present invention, and detailed implementation methods and processes are given, but the protection scope of the present invention is not limited to the following examples.

[0028] Some typical figures in the problem solved by the present invention are such as figure 1 Shown, the method flow process of the present invention is as figure 2 As shown, in the first embodiment of the present invention, the fast rectangle detection method of the high-resolution large-scale image includes the following steps (preferably, the C++ language can be used for programming in the implementation of the present invention):

[0029] Step S1: Preprocess the boundary point pixels to obtain the cross point set

[0030] First process the large-scale boun...

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 relates to a quick rectangle detection method of images with high resolution and high order of magnitude. The method comprises the following steps: firstly, pretreating each boundary pixel point set to obtain a cross point set taking a boundary pixel as a center; using a PPHT (progressive probabilistic Hough transform) algorithm and comparing with surrounding Hough parameters to obtain a straight line; and finally searching towards two sides of the straight line and deleting the whole cross point set to which the boundary pixels on the straight line belong. The process is circulated until a small quantity of pixels residues. On the basis of the extracted straight line, the established rectangle rule in which a pair of accurately matched parallel lines are detected firstly and then right-angle sides not completely matched are detected is utilized to detect the rectangles in the images. The method has good robustness for interferences caused by false boundaries and lens distortion due to dusts of a background area and is not limited by the different rectangle sizes; and thus a reliable rectangle detection method is applied for modernized industrial production of large-size rectangle boards.

Description

technical field [0001] The invention relates to a machine vision and image processing technology, in particular to a fast rectangle detection method for high-resolution and large-order images. Background technique [0002] Rectangle detection has a wide range of applications in the field of computer vision, such as the detection of buildings in remote sensing images, the detection of license plates, and so on. In actual industrial production, the assembly line operation of oversized glass requires us to accurately detect the position of rectangular glass. The factory uses a high-resolution scanning camera to obtain the two-dimensional coordinates of the boundary points of glass and other plates. A real-time and accurate rectangle detection algorithm is needed to detect the rectangle position in the pixel coordinates to facilitate the subsequent production process. Usually, due to factors such as dust in the background area, many wrong boundaries of the background are extrac...

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
IPC IPC(8): G06T7/00
Inventor 吴哲赵杰孔庆杰刘欢喜刘允才
Owner SHANGHAI JIAO TONG 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