Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Opto-Electronic Engineering》 2010-01
Add to Favorite Get Latest Update

Fast Randomized Algorithm for Detecting Circles

JIANG Lian-yuan ( Department of Computer Engineering,Guangxi University of Technology, Liuzhou 545006,Guangxi Zhuang Autonomous Region,China )  
According to the Randomized Circle Detection (RCD) algorithm,the circle parameters needed to be calculated four times for each four points sampled randomly. A fast randomized algorithm for detecting circles was presented. If the distance between one point and the boundary of the circle determined by the other three points was bigger than a certain threshold in the process of judging whether the four points could determine a candidate circle,the randomized sampling and computation should be carried on again. The proposed algorithm largely decreased the calculation times of circle parameters by the new threshold. It affirmed the candidate circle for true circle to apply a quick evidence-collecting process. Some synthetic images with different levels of noises and real images were taken to test the performance. Experimental results demonstrate that the proposed algorithm can detect circles more quickly than RCD,and has a strong robustness.
【Fund】: 广西自然科学基金资助项目(0481016);; 广西工学院科学研究基金资助项目(08104201);; 广西工学院硕士基金资助项目(0816222)
【CateGory Index】: TP391.41
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 5 Hits
1 Huang Yonglin1 Ye Yutang1 Chen Zhenlong1 Qiao Naosheng1,2(1.Opto-electric Information School of University of Electronic Science and Technology,Chendu 610054,China;2.Department of Physics and Electronics,Hunan University of Arts and Science,Changde 415000,China);New method of fast Hough transform for circle detection[J];Journal of Electronic Measurement and Instrument;2010-09
2 HUO Jian-liang1,ZENG Ling1,WANG De-sheng2,ZENG Jun2 ( 1. University of Electronic Science and Technology of China, Chengdu 610054, China; 2. Southwest Institute of Technical Physics, Chengdu 610041, China );An Improved Randomized Algorithm for Detecting Circles Based on Least Square Approach[J];Opto-Electronic Engineering;2011-05
3 LUO Xue-gang,L Jun-rui(Department of Computer Science,Panzhihua University,Panzhihua 617000,Sichuan Province,China);A Novel Rapid Detection Method of Multi-circle[J];Opto-Electronic Engineering;2011-09
4 JIN Yan1,ZHOU Yong-liang1,CHEN Biao2 ( 1. College of Information Engineering, Zhejiang University of Technology, Hangzhou 310023, China; 2. Department of Optical Engineering, Zhejiang University, Hangzhou 310058, China );A Circle Detection Algorithm Based on Sampling Constraints and Parameter Refinement[J];Opto-Electronic Engineering;2012-05
5 ZHU Ming1,ZENG Qi-yong1,HONG Tao1,ZHENG Xiao-feng1,WU Kai1;Defect detecting system design for inner parts of milk powder cans based on machine vision technology[J];Manufacturing Automation;2012-24
【Citations】
Chinese Journal Full-text Database 9 Hits
1 BAI Chang-bing1,QI Chun1,SONG Fu-min2,YANG Ying1(1.Institute of Image Processing & Recognition,Xi’an Jiaotong University,Xi’an 710049,China;2.Guangzhou Yangcheng Science & Technology Enterprises co.,Ltd,Guangzhou 510520,China);Fast detection of circular pcb mark using Hough transform[J];Opto-electronic Engineering;2005-09
2 CHEN Ai-jun1, 2,LI Jin-zong1,LI Dong-dong1 ( 1. Institute of Image Information Technology and Engineering, Harbin Institute of Technology, Harbin 150001, China; 2. College of Machinery and Electronic Engineering, Northeast Forestry University, Harbin 150040, China );Improved randomized algorithm for circle detection[J];Opto-Electronic Engineering;2006-12
3 LI Bin,YIN Dong,YUAN Xun,LI Gui-qin ( Department of Electronic Engineering and Information Science,University of Science and Technology of China,Hefei 230027,China );Oilcan Recognition Method Based on Improved Hough Transform[J];Opto-Electronic Engineering;2008-03
4 ZHANG Peng-fei~(1), LI De-sheng~2, WANG Qi~1(1.Department of Automation Measurement and Control,Harbin Institute of Technology,Harbin 150001,China; 2.College Of Mechanical Engineering & Applied Electronics Technology,Beijing University of Technology,Beijing 100022,China);Research on A Fast Iris Localization Algorithm[J];Journal of Optoelectronics.laser;2005-08
5 LIU Ke,ZHOU Fu-qiang,ZHANG Guang-jun(School of Instrument Science & Optoelectronics Engineering,Beijing University of Aeronautics and Astronautics,Beijing 100083,China);Radius Constraint Least-square Circle Fitting Method and Error Analysis[J];Journal of Optoelectronics.laser;2006-05
6 Zhang Bingquan1,2 Wang Jianfeng1 Lu Jun2 1(Department of Mathematics,Zhejiang University,Hangzhou 310027) 2(Science Dpartment of Zhijiang College,Zhejiang University of Technology,Hangzhou 310024);An New Efficient Improved Randomized Algorithm for Detecting Circles[J];Computer Engineering and Applications;2006-18
7 JIANG Lian-yuan1,SU Qin2,ZHU Ying-jun3 1.Department of Computer Engineering,Guangxi University of Technology,Liuzhou,Guangxi 545006,China 2.Ocean Press,Beijing 100081,China 3.Department of Computer Science,Guangxi Normal University,Guilin,Guangxi 541004,China;Fast multi-circle detection algorithm with randomized hough transform[J];Computer Engineering and Applications;2009-17
8 Li Ziqiang~(1,2)) Teng Hongfei~(1,3,4))()~(1))(Department of Computer Science and Engineering,Dalian University of Technology,Dalian 116024)()~(2))(School of Information and Engineering,Xiangtan University,Xiangtan 411105)()~(3))(School of Mechanical Engineering,Dalian University of Technology,Dalian 116024)()~(4))(Key Laboratory for Precision & Non-traditional Machining of Ministry of Education,Dalian 116024);Generalized Hough Transform: Fast Randomized Multi-Circle Detection[J];Journal of Computer-Aided Design & Computer Graphics;2006-01
9 Yang Sihai Chen Duansheng Xie Weibo(Department of Computer Science,Huaqiao University,Quanzhou 362021);Characteristic Analysis of the Hough Transform: A Global View(II)[J];Journal of Computer-Aided Design & Computer Graphics;2007-01
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 XIONG Bang-shu,LEI Ling,XU Jing-hua(School of Electronic and Information Engineering,Nanchang Hangkong University,Nanchang 330063,CHN);Image-based Line Width Measurement System[J];Semiconductor Optoelectronics;2008-06
2 YANG Na1,2,CHEN Houjin1,LI Zhilin1,YAO Chang1(1.School of Electronics and Information Engineering,Beijing Jiaotong University,Beijing 100044,China;2.School of Information and Communication Engineering,North University of China,Taiyuan Shangxi 030051,China);A New Algorithm of the Circle Detection in A Complex Background Image[J];Journal of Beijing Jiaotong University;2010-02
3 ZHAO Ming,ZHANG Wei-qing,ZHANG Ming-de(The key Lab of Automobile Parts & Test Technique,Ministry of Education, Chongqing University of Technology,Chongqing 400054,China);Method of Probe's Demarcation On-machine Measurement in Large CNC Gear Shaper[J];Journal of Chongqing University of Technology(Natural Science);2012-02
4 XIONG Wei-li1,ZHOU Huan2,XU Bao-guo1(1.School of Communication and Control Engineering,Southern Yangtze University,Wuxi 214122,China;2.Wuxi Measurement and Testing Cernter,Wuxi 214000,China);Design and implementation of fully automatic calibration system for pressure gauges with pointers[J];Transducer and Microsystem Technologies;2009-08
5 ZHAO Jiong1,HOU Xiao-meng1,YANG Tian-lin1,WANG Jun-hui2(1.School of Mechanical Engineering,Tongji University,Shanghai 201804,China; 2.Shanghai Shentong Metro Co.Ltd,Shanghai 201103,China);Study on applied technology of circle center location based on imaging sensor[J];Transducer and Microsystem Technologies;2011-10
6 WANG Xian-gang,ZHANG Chao-zong,GUO Zhi-ping(Institute of Nuclear & New Energy,Tsinghua University,Beijing 100084,China);Automatic Method of Rotation Center Determination with Hough Transform and Thin Cylinder Phantom[J];Computerized Tomography Theory and Applications;2010-04
7 XIAO Yong-shan1, SONG Fu-min2, LIU Shao-jun1 (1. College of Mechanical Engineering of Central South University, Changsha 410083, China; 2. Guangzhou yangcheng Science&Tecnology Enterprises co., ltd, Guangzhou 510520, China);Survey on Placement Equipment of SMC/SMD[J];Equipment for Electronic Products Manufacturing;2006-12
8 XIA Yu1,2,WU Xiaojun 1 (1School of Information Engineering,Jiangnan University,Jiangsu Wuxi 214122,China;2Changshu College,Jiangsu Radio and TV University,Jiangsu Changshu 215500,China);A Tracking Method of Dim Small Target Based on Motion Information[J];Journal of Projectiles,Rockets,Missiles and Guidance;2010-04
9 MA Zheng(School of Communication and Information Engineering,University of Electronic Science and Technology of China Chengdu 610054);Robust Iris Localization Algorithm[J];Journal of University of Electronic Science and Technology of China;2010-06
10 GAO Baoping,BAI Ruilin(Key Laboratory of Advanced Process Control for Light Industry(Ministry of Education),Jiangnan University,Jiangsu Wuxi 214122,China);Study on Automatic Recognition Algorithm of Pressed Characters on Bearing[J];Video Engineering;2012-09
China Proceedings of conference Full-text Database 1 Hits
1 WuQingxiao Miao Xikui OuJinjun HaoYingming Zhu Feng (Shenyang Institute of Automation,Chinese Academy of Sciences,Key Lab of Opto-Electronic Information Processing,CAS,Key Lab of Image Understanding and Computer Vision,Liaoning Province,Shenyang,110016);High-precision machine vision-based wafer alignment system[A];[C];2011
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 CHEN Xiao-chun,LIU Wan-chun,ZHU Yu-wen,LIU Jian-jun(Department of Computer Science and Engineering,School of Information Science and Technology,Beijing Institute of Technology,Beijing 100081,CHN);Automatic Optical Inspection System Using Contact Image Sensor[J];Semiconductor Optoelectronics;2006-02
2 YAO Xiao-dong1, ZHANG Yong-hong1,2, WU Qi1,3, XUE Bo1 (1. Research Center, Shanghai Yao’s Scientific Ltd. Corp, Shanghai 200030, China; 2. Dept. of Information & Communication, Nanjing University of Information Engineering, Nanjing 210044, China; 3. School of Mechanical & Power Engineering, Shanghai Jiaotong University, Shanghai 200030, China);Experimental Research on Precision Measurement of PCB Based on Image Recognition[J];Ordnance Industry Automation;2006-06
3 LIU Jian-sheng 1, WANG Tong-qing 1, WANG Gui-xin 2, JU Yan 1, PENG Jian 1 (1.Dept of Optoelectronic Engin,Chongqing University,Chongqing 400044,China; 2.Chongqing of Logistical & Engineering University,Chongqing 400042,China);Apply contact image sensor to document information processing[J];Journal of Transducer Technology;2002-05
4 ZHANG Qian1,2, LIU Zhengkai1, PANG Yanwei1, Li Wei1 (1. Department of Electronic Engineering and Information Science, University of Science and Technology of China, Hefei 230027,China; 2. General Institute of Surveying and Mapping, Anhui Province,Hefei 230031,China);Automatic Registration of Aerophotos Based on SUSAN Operator[J];Acta Geodaetica Et Cartographic Sinica;2003-03
5 KANG Jianxin(Engineering College,Northeast Agricultural University,Harbin 150030,China);A simulating analysis about image matching algorithm based on an improved Hausdorff distance[J];Journal of Northeast Agricultural University;2008-07
6 LIU Songtao1,2,WU Gang2 (1.Dalian University of Technology,Dalian 116024,China;2.Dalian Naval Academy,Dalian 116018,China);A Novel Method for Image Enhancement Based on Generalized Histogram[J];Electronics Optics & Control;2010-03
7 YIAO Li-xin, ZHANG Wu-xue, LIAN Jun-li (The 45th Research Institute of CETC, Beijing East Yanjiao 101601, China);The Application of AOI system in PCB[J];Equipment For Electronic Products Manufacturing;2004-05
8 LIU Wan-chun,CHEN Xiao-chun,ZHU Yu-wen,LIU Jian-jun Department of Computer Science and Engineering, School of Information Science and Technology, Beijing Institute of Technology, Beijing 100081 China;Automatic Optical Inspection of PCB Base Board's Defect Based on Multi-CIS[J];Equipment For Electronic Products Manufacturing;2005-07
9 LIU Yunhe,SI Xicai,JIAO Shuhong,JI Qingbo(College of Information and Communication Engineering,Harbin Engineering University,Harbin 150001,China);Study of Detection Algorithm for Infrared Small Target[J];Journal of Projectiles,Rockets,Missiles and Guidance;2008-01
10 LI Jiang,ZHOU Rong-hui(College of Information Science and Technology SWJTU,Chengdu 610031,China);Analysis for Quantitative Measure about Similarity in Image Matching of ARToolKit[J];Computer Knowledge and Technology;2010-16
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 Fu Yan Lu Rongsheng Xia Ruixue Wang Chengshun Li Qi(School of Instrumentation and Opto-electronics Engineering,Hefei University of Technology,Hefei 230009);A randomized Hough transform circle detection algorithm using importance sampling technique[J];Electronic Measurement Technology;2012-05
2 YI Xin-hua1,2,ZHANG Ya-nan2,ZHAO Dong-feng3(1.School of Mechanical Engineering,Ningbo University of Technology,Ningbo 315016,Zhejiang Province,China;2.School of Mechatronics and Automation Engineering,Shanghai University,Shanghai 200072,China;3.Shanghai Institute of Optics and Fine Mechanics,Chinese Academy of Science,Shanghai 201800,China);Image Analysis and Accuracy Measuring for Location Detection of Micro Laser Target[J];Opto-Electronic Engineering;2012-07
3 Xue Chen(School of Electrical Engineering,Tianjin University,Tianjin 300072);People counting in complex scenario[J];Electronic Measurement Technology;2012-12
4 MA Biao-biao1,2,LI Ye1,NAI Chang-xin2(1.Mechanical Electronic & Information Engineering School,China University of Mining and Technology,Beijing 100083,China;2.Research Institute of Solid Waste Management,Chinese Research Academy of Environmental Sciences,Beijing 100012,China);The Detection of Inner-pipeline Obstruction with Laser Projection Photograph Method[J];Opto-Electronic Engineering;2013-01
5 LUO Xue-gang1,2,LV Jun-rui2,WANG Hua-jun1,HUANG Wei1(1.Geophysics Institute,Chengdu University of Technology,Chengdu 610059,China; 2.School of Mathematics and Computer Science,Panzhihua University,Panzhihua 617000,China);Color image segmentation based on superpixels and reciprocal nearest neighbors clustering[J];Journal of Guangxi University(Natural Science Edition);2013-02
6 WANG Xian 1,TAN Jian-ping1,QUAN Ling-yun1,CHENG Xiao-le2(1.College of Mechanical and Electrical Engineering,Central South Univ,Changsha,Hunan 410083,China; 2.China National Heavy Machinery Research Institute Co Ltd,Xian,Shaanxi 710032,China);Fast and Precise Location Method of the Laser Beam Center Point in Complex Industrial Environment[J];Journal of Hunan University(Natural Sciences);2012-12
7 CHEN Hao1 MA Yue2 CHEN Shuai 2 LI Zhao-yue2(University of Chinese Academy of Sciences,Beijing 100049,China)1(Shenyang Institute of Automation,Chinese Academy of Sciences,Shenyang 110016,China)2;Improved Randomized Hough Method of Circle Detection[J];Computer Science;2013-S1
8 Xiong Yong1,Wang Lucai1,Ai Qionglong2 (1 Polytechnic College,Hunan Normal University,Changsha 410081,China; 2 Hunan Vocational College of Technology,Changsha 410118,China);QR code recognition method based on correlation match[J];Chinese Journal of Scientific Instrument;2011-03
9 Shen Jiaquan1,2,Yan Huaizhi3,Hu Changzhen3(1 School of Mechatronical Engineering,Beijing Institute of Technology,Beijing 100081,China;2 CPLA Air Defense Forces Command Academy,Zhengzhou,Henan 450052,China;3 Lab for Computer Network Defense Technology,Beijing Institute of Technology,Beijing 100081,China);Discrete cosine transform method of target detection for ground penetrating radar[J];Chinese Journal of Scientific Instrument;2011-06
10 Li Dandan,Liu JinFu,Yu Daren(Harbin Institute of Technology,Harbin 150001,China);Indent round detection of Brinell test images based on Snake model and shape similarity[J];Chinese Journal of Scientific Instrument;2011-12
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 JIANG Dingding XU Zhaolin LI Kaiduan (Qingdao Branch,Naval Aeronautlcal Engineering Acadmy, 2 Middle Siliu Road,Qingdao 266041,China);OIL DEPOT TARGET RECOGNITION BASED ON FRACTAL TECHNIQUE[J];Wtusm Bulletin of Science and Technology;2004-06
2 TANG Liang 1,XIE Wei-xin 2,HUANG Jian-jun 2,HUANG Jing-xiong 2 (1.School of Electronical Engineering,Xidian University,Xi'an,Shaanxi 710071,China; 2.School of Information Engineering,Shenzhen University,Shenzhen,Guangdong 518060,China);Adaptive Fuzzy Hough Transform[J];Acta Electronica Sinica;2004-06
3 CHEN Ai-jun,LI Jin-zong ( Institute of Image Information Technology and Engineering, Harbin Institute of Technology, Harbin 150001, China );Automatic recognition method for quasi-circular oil depots in satellite remote sensing images[J];Opto-Electronic Engineering;2006-09
4 WANG Cheng ru, HU Zheng ping, LIAN Qiu sheng (Institute of Image Processing, Yanshan University, Qinhuangdao 066004, China);A new efficient hybrid circle and ellipse fast detection method[J];Journal of Guizhou University of Technology(Natural Science Edition);2002-04
5 Sun Yinan 1 Liu Weijun 1 Wang Yuechao 1 Sun Yipeng 21 (Graduate School of Chinese Academy of Sciences,Advanced Manufacture Lab,Shenyang Institute of Automation,Chinese Academy of Sciences,Shenyang110016) 2 (Drilling Engineering Academy of Zhongyuan Oil-field,Puyang,He'nan,Puyang457001);A Method for Circle Detection Using Modified Hough Transform[J];Computer Engineering and Applications;2003-20
6 Wang Jianfeng Wu Qingbiao(Science & Engineering Computing Center,Mathematics Department,Zhejiang University,Hangzhou 310028);An Improved Randomized Hough Algorithm for Detecting Circles[J];Computer Engineering and Applications;2005-14
7 SHU Zhilin,QI Feihu (Department of Computer Science & Engineering,Shanghai Jiaotong University,Shanghai 200030);A Novel Algorithm for Fast Circle Detection Using Randomized Hough Transform[J];Computer Engineering;2003-06
8 LIN Jinlong, SHI Qinyun (Center for Information Science, Peking University, Beijing 100871);Circle Recognition Through a Point Hough Transformation[J];Computer Engineering;2003-11
9 Li Ziqiang~(1,2)) Teng Hongfei~(1,3,4))()~(1))(Department of Computer Science and Engineering,Dalian University of Technology,Dalian 116024)()~(2))(School of Information and Engineering,Xiangtan University,Xiangtan 411105)()~(3))(School of Mechanical Engineering,Dalian University of Technology,Dalian 116024)()~(4))(Key Laboratory for Precision & Non-traditional Machining of Ministry of Education,Dalian 116024);Generalized Hough Transform: Fast Randomized Multi-Circle Detection[J];Journal of Computer-Aided Design & Computer Graphics;2006-01
10 Yang Sihai~(1)) Chen Duansheng~(1,2)) Xie Weibo~(1))~(1))(Department of Computer Science,Huaqiao University,Quanzhou 362021)~(2))(Department of Electrical Engineering and Information Science,University of Science and Technology of China,Hefei 230027);Characteristics of Hough Transform: a Global View[J];Journal of Computer-Aided Design & Computer Graphics;2006-08
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved