亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        Symmetric axis detection for images based on Hough algorithm

        2015-03-29 07:58:48LIXiaoleiPANJinxiaoLIUBinCHENPing
        關(guān)鍵詞:中軸線(xiàn)剛體對(duì)稱(chēng)軸

        LI Xiao-lei, PAN Jin-xiao, LIU Bin, CHEN Ping,2

        (1. Shanxi Key Laboratory of Signal Capturing & Processing, North University of China, Taiyuan 030051, China;2. Key Laboratory of Molecular Imaging, Institute of Automation, Chinese Academy of Sciences, Beijing 100190, China)

        ?

        Symmetric axis detection for images based on Hough algorithm

        LI Xiao-lei1, PAN Jin-xiao1, LIU Bin1, CHEN Ping1,2

        (1.ShanxiKeyLaboratoryofSignalCapturing&Processing,NorthUniversityofChina,Taiyuan030051,China;2.KeyLaboratoryofMolecularImaging,InstituteofAutomation,ChineseAcademyofSciences,Beijing100190,China)

        To extract the symmetric axis of 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 results show that the proposed method can improve noise-resistance and precision of symmetric axis detection and has certain practical value.

        Hough transform; symmetric axis; least squares method

        0 Introduction

        Alignment measurement technology is also called shaft alignment technology, which is mainly used for measuring parallel deviation and inclination deviation of two coupling shaft axes of mechanical parts[1]. However, whether these machine parts are centered has a crucial impact on quality of parts; therefore, alignment measurement needs to be carried out in the process of installing the parts. The principle of alignment measurement is that it needs to acquire coaxiality error by extracting two coupling shaft symmetric axes. Therefore, symmetry detection is the basis of and the key to the measurement in alignment measurement technique.

        For the detectied parts, such as bullets, missiles, etc, their edges are not horizontal or vertical. Therefore, Hough transform and least squares methods can be used for symmetric axis exaction, and they have advantages of small noise, continuous curve impact and high detection accuracy. For this reason, taking a bullet as the research object, this paper presents symmetric axis detection for images with Hough algorithm and realizes symmetric axis extraction.

        1 Symmetry detection principle for projectile with Hough transform

        1.1 Principle of Hough transform method

        For any point (x0,y0) in image space, it can be converted to a curveρ=x0cosθ+y0sinθin parameter space (θ,ρ). Using the transformρ=xcosθ+ysinθ,npoints in the same straight line are converted successively, thusncurves in parameter space (θ,ρ) are obtained. Thesencurves necessarily pass the same point (θ0,ρ0), whereθ0andρ0are the parameters determining polar equation of the straight line. Then finding the point (θ0,ρ0) in parameter space can solve the straight lineL[2-4]. The geometric meaning of the curve equation in parameter space is shown in Fig.1.

        Fig.1 Linear parameter geometric meaning based on Hough transform

        1.2 Least squares method for optimal symmetric axis

        After all possible symmetric axes are defined by Hough transform, suppose that the edge points of one side of the detected object are known, the symmetric points through all possible symmetry axes can be got. Then the minimum distance between each symmetric point and all edge points of the other side are calculated. The symmetric optimal axis can be obtained when the minimum square sum of all minimum distance is calculated by means of least squares method. In addition, the inclination angle and intercept can be got by least squares method which makes the square sum of the minimum distance between all symmetric points and edge points of the other side minimum[5-6].

        1.3 Symmetric axis extraction with Hough transform algorithm

        The idea of the method is to obtain object contour first. Then by choosing four points, the range of edge points is determined preliminarily and by defining all possible symmetric axes with Hough transform, the range of inclination angle and intercept of the symmetric axis can be obtained. Finally, the optimal symmetric axis with least squares method within this range can be got.

        To compare the advantages and disadvantages between the existing algorithms and improved algorithm, two-point method, fitting method and improved Hough algorithm are respectively used to extract symmetric axis of the image shown in Fig.2. The result is shown in Table 1. It can be seen that extraction accuracy with improved Hough algorithm is the highest.

        Fig.2 Original image

        Table 1 Symmetric axis extraction using two-point method, fitting method and improved Hough algorithm

        2 Algorithm simulation

        First, the original image of the bullet is collected, and then Gaussian filter is used to maintain the image contour information. Finally, the symmetric axis is extracted by means of the following algorithm[7-10].

        Step 1: Remove background color interference.

        Step 2: Look for edge according to grayscale value change, and select two points in the front-end warhead and back-end projectile respectively to intercept warhead and projectile for study.

        Step 3: Take the warhead as research object and two points on it, then the four points on it are saved in a matrixA.

        Step 4: Based on the known up-contour and down-contour points, the corresponding slope (k) and intercept (b) are obtained by a polynomial fitting, and the intercept rangeBof four points is got byy-y0=k(x-x0).

        Step 5: In the same way, the intercepts of all up and down-contour points for warhead are got. By judging whether these intercepts are withinB, contour points which satisfy the conditions can be determined preliminarily.

        Step 6: All possible symmetric axes are defined by using Hough transform for the obtained contour points and then the ranges of all the inclination angles and intercepts are presented.

        Step 7: The ranges of these inclination angle and intercepts mean that the distances can be known between the symmetric points of the contour points from the one edge and the contour points from the other edge[8-10]. Furthermore, the least square sums of these distances are got and the corresponding inclination angles and intercepts are presented.

        Step 8: By comparing these inclination angles and intercepts, optimal inclination angle and intercept are obtained. And then the optimal symmetric axis of the warhead is got byy=kx+b.

        Step 9: Repeat the above steps, the optimal symmetric axis of shell can be got.

        Step 10: Coaxiality error is the difference in inclination angle between the symmetric axis of shell and the symmetric axis of warhead.

        Fig.3 shows the simulation process of extracting bullet’s symmetric axis based on Matlab6.0 according to the above steps.

        Fig.3(a) is the image with the part outside the contour removed from the original image. Fig.3(b) is the binary image by searching up and down-contour. When the binary image is magnified, the contour line is continuous. Fig.3(c) is the intercepted warhead image. Fig.3(d) is the intercepted shell image. Fig.3(e) is warhead’s symmetric axis. Fig.3(f) is shell’s symmetric axis. Fig.3(g) is symmetric axis of the whole image.

        Fig.3 Extraction process of bullet’s symmetric axis

        2.1 Calculation of inclination angle and slope of symmetric axis

        As Fig.1 shows, the polar coordinates of symmetry axis is expressed asρ=x0cosθ+y0sinθ, then the inclination angle of the symmetric axis is 90°+θ, and the intercept of symmetric axis isρ/sinθ.

        2.2 Calculation of symmetric points

        Suppose that a contour edge point on one edge is (x1,y1) and the symmetry axis equation isy=kx+b, then the symmetric point can be calculated by

        2.3 Calcuation of square sum for distance

        The square sum for distance can be calculated by (x1-x)2+(y1-y)2. The inclination angle and intercept are optimal when the sum of all least square sum for distance is minimum.

        3 Algorithm verification and precision analysis

        3.1 Experiment verification

        To verify the stability and effectiveness of improved Hough transform algorithm to extract symmetric axis, random noise is added to original image. The results are shown in Fig.4. The symmetric axis of noised image is got by simulation. Compared with the image without additional noise, symmetric axes of warhead and shell with additional noise have not changed much, that is to say, the angle difference of two symmetric axes has a little change and the stability of algorithm is verified.

        Fig.4 Extraction process of the bullet’s symmetric axis with additional noise

        3.2 Precision analysis

        Fig.5 shows that using the proposed algorithm can extract symmetric axis accurately. The abscissas means thei-th image is collected,i=1,…,5; the ordinate means the angle difference of two symmetric axes. Here the fifth image is simulated.

        It can be detected automatically that angle difference is 0.002 5 through MATLAB simulation. Therefore, the algorithm presented in this paper can detect angle difference of two symmetric axes accurately.

        Fig.5 Angle difference of warhead and shell symmetric axes

        4 Conclusion

        A symmetric axis detection method is presented for images based on improved Hough algorithm. The experimental results show that this method can improve noise-resistance and measurement precision of symmetric axis detection and has certain practical value. However, the operation speed of algorithm is slow and it needs to be further improved.

        [1] LIU Xiao-ru. Research on image processing technology in alignment measurement. Beijing: Graduate University of Chinese Academy of Sciences, 2008.

        [2] ZHANG San-xi, HU Xiao-li. Target profile interpretation based on optical image processing. Applied Optics, 2011, 32(4): 657-661.

        [3] WEI Min. Symmetry axis extraction for sequence image axisymmetry object. Semiconductor Optoelectronic, 2007, 28(1): 143-146.

        [4] ZHOU Jun-ni, YANG Run-lin. A new method of symmetry object pose measurement based on hough fitting method. TV Technology, 2007, 31(8): 91-93.

        [5] LU Jian. Least squares method and its application. Journal of Science and Technology in Western China, 2007, (19): 19-21.

        [6] SUN Ji-ping, HONG Liang. A symmetric axis detection method for two-dimension image. China patent, 201310521084.9. 2014-01-22.

        [7] Yip R K K. A Hough transform technique for the detection of reflectional symmetry and skew-symmetry. Pattern Recognition Letters, 2000, 21(2): 117-130.

        [8] DING Wei-li. Symmetry recognition algorithm research based on image. Electronics Technology, 2014, 27(10): 1-5.

        [9] WEI Hong-qiang. Ellipse detection algorithm based on boundary tracing and hough transform. Journal of Science and Technology of Changchun University, 2010, 33(3): 133-136.

        [10] MENG Wei-hua, XIANG Jing-bo. Target segmentation algorithm based on phase information. Electronics Optics & Control, 2014, 21(3): 16-18.

        基于Hough算法的圖像對(duì)稱(chēng)軸檢測(cè)

        李曉磊1, 潘晉孝1, 劉 賓1, 陳 平1,2

        (1. 中北大學(xué) 信息探測(cè)與處理山西省重點(diǎn)實(shí)驗(yàn)室, 山西 太原 030051;2. 中國(guó)科學(xué)院自動(dòng)化研究所, 中國(guó)科學(xué)院分子影像重點(diǎn)實(shí)驗(yàn)室, 北京 100190)

        為高精度提取對(duì)稱(chēng)剛體對(duì)象的中軸線(xiàn), 提出了一種基于Hough變換的圖像對(duì)稱(chēng)軸檢測(cè)方法。 本文以子彈為研究對(duì)象, 首先采集原始圖像, 因剛體邊緣是對(duì)稱(chēng)軸檢測(cè)的基礎(chǔ), 采用相關(guān)的算子進(jìn)行邊緣檢測(cè), 獲得所有可能的邊緣點(diǎn)。 然后利用測(cè)得的所有邊緣點(diǎn), 通過(guò)Hough變換確定圖像所有可能的對(duì)稱(chēng)軸, 進(jìn)而得到所有的傾斜角和截距及其范圍。 最后, 利用最小二乘法計(jì)算, 當(dāng)剛體一邊邊緣點(diǎn)關(guān)于對(duì)稱(chēng)軸的對(duì)稱(chēng)點(diǎn)到另一邊所有邊緣點(diǎn)的最小距離之和為最小時(shí), 該對(duì)稱(chēng)軸即為最優(yōu)對(duì)稱(chēng)軸, 也是被測(cè)對(duì)象的中軸線(xiàn)。 仿真實(shí)驗(yàn)結(jié)果證明, 該算法在一定程度上提高了對(duì)稱(chēng)軸檢測(cè)的抗噪性和精度, 對(duì)實(shí)際工程應(yīng)用具有一定的價(jià)值。

        Hough變換; 對(duì)稱(chēng)軸; 最小二乘法

        LI Xiao-lei, PAN Jin-xiao, LIU Bin, et al. Symmetric axis detection for images based on Hough algorithm. Journal of Measurement Science and Instrumentation, 2015, 6(4): 342-346.

        10.3969/j.issn.1674-8042.2015.04.007

        Foundation item: National Natural Science Foundation of China (No.61171179, No.61227003)

        LI Xiao-lei (1403234181@qq.com)

        1674-8042(2015)04-0342-05 doi: 10.3969/j.issn.1674-8042.2015.04.007

        Received date: 2015-08-11

        CLD number: TN911.73 Document code: A

        猜你喜歡
        中軸線(xiàn)剛體對(duì)稱(chēng)軸
        漫畫(huà)北京中軸線(xiàn)(三)
        《穿越北京中軸線(xiàn)》簡(jiǎn)介
        行走中軸線(xiàn) 尋找城市靈魂
        差值法巧求剛體轉(zhuǎn)動(dòng)慣量
        車(chē)載冷發(fā)射系統(tǒng)多剛體動(dòng)力學(xué)快速仿真研究
        先找對(duì)稱(chēng)軸!
        抓牢對(duì)稱(chēng)軸突破二次函數(shù)
        有幾條對(duì)稱(chēng)軸
        剛體定點(diǎn)轉(zhuǎn)動(dòng)的瞬軸、極面動(dòng)態(tài)演示教具
        地震作用下承臺(tái)剛體假定的適用性分析
        地震研究(2014年1期)2014-02-27 09:29:47
        国产成人久久蜜一区二区| 国产va免费精品高清在线观看 | 777亚洲精品乱码久久久久久| 色爱区综合激情五月综合小说| 精品高清国产乱子伦| 白白色视频这里只有精品| 国产a级三级三级三级| 久久国产精久久精产国| 人妻少妇人人丰满视频网站| 青草草视频在线观看华人免费| 亚洲成a人片在线观看无码专区| 久久精品无码免费不卡| 日本道免费精品一区二区| 成人在线观看视频免费播放| 国产suv精品一区二区四| 中文字幕日韩一区二区三区不卡| 老熟女熟妇嗷嗷叫91| 一本色道久久88加勒比—综合| 日日日日做夜夜夜夜做无码| 永久免费无码av在线网站| 精品久久久久久99人妻| 国产无套一区二区三区久久| 777国产偷窥盗摄精品品在线| 国产草草视频| 久久精品国产亚洲av调教| 人妻少妇哀求别拔出来| 欧美操逼视频| 999久久66久6只有精品| 日韩亚洲在线观看视频| 亚洲av无码专区亚洲av网站| 精品少妇一区二区三区视频| 亚洲国产日韩av一区二区| av影片在线免费观看| 成人精品一区二区三区中文字幕 | 国产乱色精品成人免费视频| 久久精品国产72国产精福利| 日韩av免费一区二区| 亚洲av鲁丝一区二区三区黄| 欧美成人a在线网站| 国产av三级精品车模| 免费又黄又爽又色的视频|