Abstract:Parallel lines and polygons consisting of parallel structure appear more in images.In the past,the parallelism of two straight lines was judged according to their line slope,and the detection of polygons consisting of parallel structure required prior information or specific polygons.The research on the detection of general parallel structures was little.After full study of characteristics of parallel structures,the definition of parallel operator based on distance information was proposed in this paper,which was used to realize the detection of parallel structures in images.Firstly,the definition of parallel operator was given by using the relation between the point-to-line distance and the point-topoint distance.Secondly,parallel point groups were obtained according to the defined parallel operator once the valid pixels were got in images.Thirdly,parallel point groups were merged based on the direction information,and parallel lines were then detected using Hough transform.Finally,the existence of the segments between intersections of lines was verified,and polygons were thus attained according to the endpoint location of existing segments.Experimental results showed the parallel operator defined in this paper could be used to detect the parallel point groups in the real image well,which could even more resist the large noise when the accuracy of parallelism was not high;the parallel structure detection algorithm based on parallel operator showed good detection of the parallel straight lines and polygons consisting of parallel structure in the image.The main work of this paper was:1)Proposed the definition of parallel operator according to the distance information between two points.2)Used the parallel operator to detect the parallel lines and polygons consisting of parallel structure in the image,which provided a new idea for related research.3)Gave an effective method to extract valid pixels which made the algorithm more robust to noise and reduced the computational load.The proposed algorithm could detect parallel structures accurately in the image and was universal in practical applications.

Parallel Operator and Application to Parallel Structures Detection in Images

Segmentation of Linear Object from Complex Background

An Algorithm to Separate Overlapping Particles Based on Connected Operator

Fast Parallel Algorithm for Detecting Lines from Image

Method for Extracting Specific Parallel Straight Lines

IMAGE SEGMENTATION AND FEATURE EXTRACTION ALGORITHM FOR BRIDGE’S UNDERWATER STRUCTURE DEFECTS

Automatic Parallel Polygonization Algorithm Based on Graph Model

Efficient Path-Reconstruction Operator

Parallel Algorithm Designed for Polygon Vectorization.

Design and implementation of parallel algorithm for image matching based on Hausdorff Distance

An Algorithm for Detecting Lines Based on Primitive Connection

Linear Structure Centerline Detection Using Distance Propagation

Investigation and Realization of Parallel Algorithms for the Geometric Correction of Remote Sensing Images Based on Polynomial Transform

Research Research on on Parallel Algorithm for Polygon Rasterization.

Parallel Implementation of Characteristic Point Extraction under Multi-view Environment

A parallel-line detection algorithm based on HMM decoding

Study and Implementation of Parallel Registration Algorithm for Multimodality Remote-Sensing Images Based on Mutual Information

Research on algorithm of parallel pairs-based automatic road extraction from satellite image

Research and Implementation of Parallel Lane Detection Algorithm Based on GPU

Step-by-step Pipeline Processing Approach for Line Segment Detection.

A Parallel Method to Accelerate Spatial Operations Involving Polygon Intersections.