Local Spiral Curves Simulating Based on Hough Transformation and Center Auto-Locating of Developing Typhoon

In the developing phase of typhoon formation, the spiral belt partly emerges in satellite cloud images. This research starts from images and moves on to graphics and then to representation and recognition. Following this route, local spiral cloud belt is segmented from the raw images using image segmentation, the spiral information is extracted using mathematic morphology, and local spiral curves are detected using Hough transformation. The problem of center locating of developing typhoon has finally been solved through a search algorithm of spiral curve. For No. 99082008 cloud image, the result produced by the algorithm in this paper is at 122..3 degree west longitude, 117.5 degree north latitude. The real typhoon center location was at 122.4 degree west longitude, 18 degree north latitude.

Improved fuzzy identification method based on Hough transformation and fuzzy clustering

This paper presents an approach that is useful for the identification of a fuzzy model in SISO system. The initial values of cluster centers are identified by the Hough transformation, which considers the linearity and continuity of given input-output data, respectively. For the premise parts parameters identification, we use fuzzy-C-means clustering method. The consequent parameters are identified based on recursive least square. This method not only makes approximation more accurate, but also let computation be simpler and the procedure is realized more easily. Finally, it is shown that this method is useful for the identification of a fuzzy model by simulation.

Multi-sensor Data Fusion by Improved Hough Transformation

In this paper we present an evidence-gathering approach to slove the multi-sensor data fusion problem. It uses an improved Hough transformation method rather than the usual statistical or geometric approach to extract the directions and positions of the walls in a room and update the location (orientation and position)of a mobile robot. The simulation results show that the proposed method is of practical importance since it is very simple and easy to implement.

Structural plane recognition from three-dimensional laser scanning points using an improved region-growing algorithm based on the robust randomized Hough transform

The staggered distribution of joints and fissures in space constitutes the weak part of any rock mass.The identification of rock mass structural planes and the extraction of characteristic parameters are the basis of rock-mass integrity evaluation,which is very important for analysis of slope stability.The laser scanning technique can be used to acquire the coordinate information pertaining to each point of the structural plane,but large amount of point cloud data,uneven density distribution,and noise point interference make the identification efficiency and accuracy of different types of structural planes limited by point cloud data analysis technology.A new point cloud identification and segmentation algorithm for rock mass structural surfaces is proposed.Based on the distribution states of the original point cloud in different neighborhoods in space,the point clouds are characterized by multi-dimensional eigenvalues and calculated by the robust randomized Hough transform(RRHT).The normal vector difference and the final eigenvalue are proposed for characteristic distinction,and the identification of rock mass structural surfaces is completed through regional growth,which strengthens the difference expression of point clouds.In addition,nearest Voxel downsampling is also introduced in the RRHT calculation,which further reduces the number of sources of neighborhood noises,thereby improving the accuracy and stability of the calculation.The advantages of the method have been verified by laboratory models.The results showed that the proposed method can better achieve the segmentation and statistics of structural planes with interfaces and sharp boundaries.The method works well in the identification of joints,fissures,and other structural planes on Mangshezhai slope in the Three Gorges Reservoir area,China.It can provide a stable and effective technique for the identification and segmentation of rock mass structural planes,which is beneficial in engineering practice.

Detection of broken manhole cover using improved Hough and image contrast

The damage or loss of urban road manhole covers may cause great risk to residents＇ lives and property if they cannot be discovered in time. Most existing research recommendations for solving this problem are difficult to implement. This paper proposes an algorithm that combines the improved Hough transform and image comparison to identify the damage or loss of the manhole covers in complicated surface conditions by using existing urban road video images. Focusing on the pre-processed images, the edge contour tracking algorithm is applied to find all of the edges. Then with the improved Hough transformation, color recognition and image matching algorithm, the manhole cover area is found and the change rates of the manhole cover area are calculated. Based on the threshold of the change rates, it can be determined whether there is potential damage or loss in the manhole cover. Compared with the traditional Hough transform, the proposed method can effectively improve the processing speed and reduce invalid sampling and accumulation. Experimental results indicate that the proposed algorithm has the functions of effective positioning and early warning in the conditions of complex background, different perspectives, and different videoing time and conditions, such as when the target is partially covered.

Measurement of the high energyγ-rays from heavy ion reactions usingČerenkov detector

The energetic bremsstrahlung photons up to 100 MeV produced in heavy ion collisions can be used as a sensitive probe for short-range correlation in atomic nuclei. The energy of the γ-rays can be measured by collecting the Čerenkov light in the medium induced by the fast electrons generated in the Compton scattering or electromagnetic shower of the incident γray. Two types of detectors based on pure water and lead glass as sensitive materials were designed for this purpose. The γresponse and optical photon propagation in the detectors were simulated based on electromagnetic and optical processes in Geant4. The inherent energy resolutions of 0.022(4) + 0.51(2)∕E^(1/2)_(γ) for water and 0.0026(3) + 0.446(3)∕E^(1/2)_(γ) for lead glass were obtained. The geometry sizes of the lead glass and water were optimized to 30 cm × 30 cm × 30 cm and 60 cm × 60 cm ×120 cm, respectively, to detect high-energy γ-rays at 160 MeV. The Hough transform method was applied to reconstruct the direction of the incident γ-rays, providing the ability to experimentally distinguish the high-energy γ-rays produced in the reactions on the target from random background cosmic-ray muons.

Ensemble-based optimization of hydraulically fractured horizontal well placement in shale gas reservoir through Hough transform parameterization

Shale gas reservoirs have been successfully developed due to the advancement of the horizontal well drilling and multistage hydraulic fracturing techniques.However,the optimization design of the horizontal well drilling,hydraulic fracturing,and operational schedule is a challenging problem.An ensemble-based optimization method(EnOpt)is proposed here to optimize the design of the hydraulically fractured horizontal well in the shale gas reservoir.The objective is to maximize the net present value(NPV)which requires a simulation model to predict the cumulative shale gas production.To accurately describe the geometry of the hydraulic fractures,the embedded discrete fracture modeling method(EDFM)is used to construct the shale gas simulation model.The efects of gas absorption,Knudsen difusion,natural and hydraulic fractures,and gas-water two phase fow are considered in the shale gas production system.To improve the parameter continuity and Gaussianity required by the EnOpt method,the Hough transformation parameterization is used to characterize the horizontal well.The results show that the proposed method can efectively optimize the design parameters of the hydraulically fractured horizontal well,and the NPV can be improved greatly after optimization so that the design parameters can approach to their optimal values.

Symmetric axis detection for images based on Hough algorithm

To extract the symmetric axis o{ rigid target accurately, a symmetric axis detection method is proposed based on Hough algorithm. A bullet is selected as a research object. Firstly, the original image is collected and the characteristics of the target image are analyzed. Because the symmetric axis detection depends on the edge detection of the image, it is necessary to use relevant operators to detect the edge and get all possible edge points. Secondly, all possible symmetric axes related to all contour points acquired are determined by Hough transform, and all possible inclination angles and intercepts and their ranges are obtained. Finally, by using least squares method, when the distance between the symmetric points of the contour points from the one edge and the contour points from the other edge is the minimum, the optimal symmetric axis is got. Simulation resuits show that the proposed method can improve noise-resistance and precision of symmetric axis detection and has certain practical value.

Machine vision inspection of rice seed based on Hough transform

A machine vision system was developed to inspect the quality of rice seeds. Five varieties of Jinyou402, Shanyou10, Zhongyou207, Jiayou and IIyou were evaluated. The images of both sides of rice seed with black background and white background were acquired with the image processing system for identifying external features of rice seeds. Five image sets consisting of 600 original images each were obtained. Then a digital image processing algorithm based on Hough transform was developed to inspect the rice seeds with incompletely closed glumes. The algorithm was implemented with all image sets using a Matlab 6.5 procedure. The results showed that the algorithm achieved an average accuracy of 96% for normal seeds, 92% for seeds with fine fissure and 87% for seeds with incompletely closed glumes. The algorithm was proved to be applicable to different seed varieties and insensitive to the color of the background.

Adaptive modified hough transform track initiator forHFSWR tracking of fast and small targets

High frequency surface wave radar (HFSWR) is well proved to have over the horizon (OTH) detection capability to weak aerial targets, such as concealed airplanes or cruise missiles. The most important problem of detection of fast and small targets using HFSWR is earlier warning, i.e. enlargement of detection range oftargets. Therefore, the detection threshold should be decreased as low as possible, but numerous false alarms are brought about at the same time. On this condition, conventional track initiation techniques, which normally require the probability of false alarm to be at the level of 10-6, will initiate enormous false tracks and lead to abnormal operation of tracking system. An adaptive modified hough transform (AMHT) track initiator is proposed accordingly and the relation of detection range to the performance of track initiator is analyzed in this paper. Simulations are performed to confirm the capability of track initiation to fast and small targets in dense clutter by AMHT track initiator. The tolerable probability of false alarm of detector can reach the level of 10 -3 . And it performs better than track initiator based on modified hough transform (MHT).

Detection of weak target for MIMO radar based on Hough transform

An effective method of multiple input multiple output （MIMO） radar weak target detection is proposed based on the Hough transform. The detection time duration is divided into multiple coherent processing intervals （CPIs）. Within each CPI, conventional methods such as fast Fourier transform （FFT） is exploit to coherent inte- grating in same range cell. Furthermore, noncoherent integration through several range cells can be implemented by Hough transform among all CPIs. Thus, higher integration gain can be obtained. Simulation results are also given to demonstrate that the detection performance of weak moving target can be dramatically improved.

Weld extraction from real-time radiograph based on bidirectional accumulator Hough Transform

An effective approach is presented to extract welds from real-time radiographs, Firstly an algorithm based on an adaptive bidirectional threshold was proposed to segment the gradient image into ternary image, and then the bidirectional accumulator Hough Transform was developed to extract weld edges from the ternary image. Different values of the coefficient proposed in the threshold algorithm were tested, and the proposed approach was applied to extract welds from real-time radiographic images of different types of welds with defects. Results show that the proposed method is adaptive and effective to extract welds from real-time radiographs of linear welds.

TRIPLET CIRCULAR HOUGH TRANSFORM FOR CIRCLE DETECTION

A new method, triplet circular Hough transform, is proposed for circle detection in image processing and pattern recognition. In the method, a curve in an image is first detected. Next, a sequence of three points on the curve are selected, a sequence of parameters (a,b,r) corresponding to the three points are calculated by solving the circle equation of the curve, and two 2-D accumulators A(a,b) and R(a,b) are accumulated with 1 and r, respectively. Then the parameters {(a, b, r)} of the circles fitting the curve are determined from A(a,b) and R(a,b) by searching for the local maximum over A(a,b). Because no computation loops over center (a, 6) and/or radius r are needed, the method is faster than the basic and directional gradient methods. It needs also much smaller memory for accumulation.

Recognition Method of Aircraft Axis Direction Based on Morphological Skeleton and Hough Transform

Because of the limit of angle of view(AOV) of IR imaging seeker during the approach of missile and target, the detector can only get the partial image sequence of aircraft nose after "lose point". Recognizing the axis direction on the basis of partial IR image sequence is a key issue of the advanced IR imaging guide air-to-air missile faced. In this paper, a recognition method was proposed based on the morphological skeleton and modified Hough transform, and this method can recognize correctly the axis direction of aircraft nose in different poses during missile-target encounter. Firstly, the morphological skeleton transform was used for the extraction of skeleton features. Secondly, the modified Hough transform was used for the straight-lines detection. Finally, According to the relations between aircraft nose and axis and invariant of nose features in high-speed IR image sequence, the axis direction can be detected and calculated. Experimental results indicate that the method is feasible and effective, and the precision of axis direction recognized can meet the requirement of accurate burst control of GIF fuze.

A NEW METHOD OF BAD POINTS ELIMINATION BASED ON HOUGH TRANSFORM

In experimental tests, besides data in range of allowable error, the experimenters usually get some unexpected wrong data called bad points. In usual experimental data processing, the method of bad points exclusion based on automatic programming is seldom taken into consideration by researchers. This paper presents a new method to reject bad points based on Hough transform, which is modified to save computational and memory consumptions. It is fit for linear data processing and can be extended to process data that is possible to be transformed into and from linear form; curved lines, which can be effectively detected by Hough transform. In this paper, the premise is the distribution of data, such as linear distribution and exponential distribution, is predetermined. Steps of the algorithm start from searching for an approximate curve line that minimizes the sum of parameters of data points. The data points, whose parameters are above a self-adapting threshold, will be deleted. Simulation experiments have manifested that the method proposed in this paper performs efficiently and robustly.

A MODIFIED DYNAMIC GENERALIZED HOUGHTRANSFORM FOR LINE DETECTING

ＡＭＯＤＩＦＩＥＤＤＹＮＡＭＩＣＧＥＮＥＲＡＬＩＺＥＤＨＯＵＧＨＴＲＡＮＳＦＯＲＭＦＯＲＬＩＮＥＤＥＴＥＣＴＩＮＧＹａｎｇＬｕｘｉ（杨绿溪）ＨｅＺｈｅｎｙａ（何振亚）（ＤｅｐａｒｔｍｅｎｔｏｆＲａｄｉｏＥｎｇｉｎｅｅｒｉｎｇ）ＡＭＯＤＩＦＩＥＤＤＹＮ...

Scattering Center Extraction of UWB Radio Fuze's Target Based on Polar Hough Transform

In order to extract the feature information of ultra wide-band (UWB) radio fuze target and give full play to the warhead's strike ability, a method based on polar Hough transform for scattering centers extraction of the target was proposed in this paper. It firstly utilized the fuze scanning to obtain the distance and azimuth information of the target's main scattering centers at different times, i.e. the track information of scattering centers under the polar coordinates, then used the polar Hough transform to transform the track into the parameter space in order to accumulate the dots and drew 3-D parameter space diagram, in which the peak points corresponded to the target's scattering centers. The simulation results indicate that the method can not only extract scattering centers efficiently and accurately, but also has strong anti-noise performance, and the algorithm is simple and easy to be implemented in engineering.

Shell Casing Size Measurement Method Based on Improved Hough Transform

In order to improve the accuracy and efficiency of the measurement of the Shell Case size,a measurement system based on machine vision is introduced.Through the preprocessing,threshold segmentation algorithm and edge detection of the shell case image.Correlated size measurement of lines and circles in contour using binary search method and Hough transform.The experiment of detecting four sizes of 100 qualified shells shows that the system can realize the rapid and accurate detection of shell casings,and can be used to assess their quality performance.It effectively improves the detection efficiency and further improves the automation level of detection,which has a good application prospect.

A star identification algorithm for rolling shutter exposure based on Hough transform

The star identification algorithm usually identifies stars by angular distance matching.However,under high dynamic conditions,the rolling shutter effect distorts the angular distances between the measured and true star positions,leading to plethoric false matches and requiring complex and time-consuming verification for star identification.Low identification rate hinders the application of low-noise and cost-effective rolling shutter image sensors.In this work,we first study a rolling shutter distortion model of angular distances between stars,and then propose a novel three-stage star identification algorithm to identify distorted star images captured by the rolling shutter star sensor.The first stage uses a modified grid algorithm with adaptive error tolerance and an expanded pattern database to efficiently eliminate spurious matches.The second stage performs angular velocity estimation based on Hough transform to verify the matches that follow the same distortion pattern.The third stage applies a rolling shutter error correction method for further verification.Both the simulation and night sky image test demonstrate the effectiveness and efficiency of our algorithm under high dynamic conditions.The accuracy of angular velocity estimation method by Hough transform is evaluated and the root mean square error is below 0.5(°)/s.Our algorithm achieves a 95.7% identification rate at an angular velocity of 10(°)/s,which is much higher than traditional algorithms.

Research on detection of lane based on machine vision

To prevent a vehicle from departing the lane in assistant or automatic steering, real-time vision-based detection of lane is studied. The system architecture, detecting principle and lane model are described. Then the detecting algorithm of the lane image is discussed in detail. In this algorithm, several proper sub-windows in one image are first selected as the processing regions. To every sub-window, by means of such steps as appropriate pre-processing, edge detection and Hough transform, etc., the lane description features are extracted. Experimental results reveal that this detection method is of good real-time, high recognition reliability and strong robustness, etc., which can provide the decision-making foundation for the following automatic or assistant steering to some extent.