• Title/Summary/Keyword: Circle detection

Search Result 98, Processing Time 0.03 seconds

A Wafer Pre-Alignment System Using a High-Order Polynomial Transformation Based Camera Calibration (고차 다항식 변환 기반 카메라 캘리브레이션을 이용한 웨이퍼 Pre-Alignment 시스템)

  • Lee, Nam-Hee;Cho, Tai-Hoon
    • Journal of the Semiconductor & Display Technology
    • /
    • v.9 no.1
    • /
    • pp.11-16
    • /
    • 2010
  • Wafer Pre-Alignment is to find the center and the orientation of a wafer and to move the wafer to the desired position and orientation. In this paper, an area camera based pre-aligning method is presented that captures 8 wafer images regularly during 360 degrees rotation. From the images, wafer edge positions are extracted and used to estimate the wafer's center and orientation using least squares circle fitting. These data are utilized for the proper alignment of the wafer. For accurate alignments, camera calibration methods using high order polynomials are used for converting pixel coordinates into real-world coordinates. A complete pre-alignment system was constructed using mechanical and optical components and tested. Experimental results show that alignment of wafer center and orientation can be done with the standard deviation of 0.002 mm and 0.028 degree, respectively.

Model-based Curved Lane Detection using Geometric Relation between Camera and Road Plane (카메라와 도로평면의 기하관계를 이용한 모델 기반 곡선 차선 검출)

  • Jang, Ho-Jin;Baek, Seung-Hae;Park, Soon-Yong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.2
    • /
    • pp.130-136
    • /
    • 2015
  • In this paper, we propose a robust curved lane marking detection method. Several lane detection methods have been proposed, however most of them have considered only straight lanes. Compared to the number of straight lane detection researches, less number of curved-lane detection researches has been investigated. This paper proposes a new curved lane detection and tracking method which is robust to various illumination conditions. First, the proposed methods detect straight lanes using a robust road feature image. Using the geometric relation between a vehicle camera and the road plane, several circle models are generated, which are later projected as curved lane models on the camera images. On the top of the detected straight lanes, the curved lane models are superimposed to match with the road feature image. Then, each curve model is voted based on the distribution of road features. Finally, the curve model with highest votes is selected as the true curve model. The performance and efficiency of the proposed algorithm are shown in experimental results.

Simulation Study on Search Strategies for the Reconnaissance Drone (정찰 드론의 탐색 경로에 대한 시뮬레이션 연구)

  • Choi, Min Woo;Cho, Namsuk
    • Journal of the Korea Society for Simulation
    • /
    • v.28 no.1
    • /
    • pp.23-39
    • /
    • 2019
  • The use of drone-bots is demanded in times regarding the reduction of military force, the spread of the life-oriented thought, and the use of innovative technology in the defense through the fourth industrial revolution. Especially, the drone's surveillance and reconnaissance are expected to play a big role in the future battlefield. However, there are not many cases in which the concept of operation is studied scientifically. In this study, We propose search algorithms for reconnaissance drone through simulation analysis. In the simulation, the drone and target move linearly in continuous space, and the target is moving adopting the Random-walk concept to reflect the uncertainty of the battlefield. The research investigates the effectiveness of existing search methods such as Parallel and Spiral Search. We analyze the probabilistic analysis for detector radius and the speed on the detection probability. In particular, the new detection algorithms those can be used when an enemy moves toward a specific goal, PS (Probability Search) and HS (Hamiltonian Search), are introduced. The results of this study will have applicability on planning the path for the reconnaissance operations using drone-bots.

Reverse Engineering of Compound Surfaces Using Boundary Detection Method

  • Cho, Myeong-Woo;Seo, Tae-Il;Kim, Jae-Doc;Kwon, Oh-Yang
    • Journal of Mechanical Science and Technology
    • /
    • v.14 no.10
    • /
    • pp.1104-1113
    • /
    • 2000
  • This paper proposes an efficient reverse engineering technique for compound surfaces using a boundary detection method. This approach consists in extracting geometric edge information using a vision system, which can be used in order to drastically reduce geometric errors in the vicinity of compound surface boundaries. Through the image-processing technique and the interpolation process, boundaries are reconstructed by either analytic curves (e. g. circle, ellipse, line) or parametric curves (B-spline curve). In other regions, except boundaries, geometric data are acquired on CMM as points inspected using a touch type probe, and then they are interpolated on several surfaces using a B-spline skinning method. Finally, the boundary edge and the skinned surfaces are combined to reconstruct the final compound surface. Through simulations and experimental works, the effectiveness of the proposed method is confirmed.

  • PDF

Detection of Individual Tree Stands by a Fusion of a Multispectral High-resolution Satellite Image and Laser Scanning Data

  • Teraoka, Masaki;Setojima, Masahiro;Imai, Yasuteru;Yasuoka, Yoshifumi
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.1042-1044
    • /
    • 2003
  • A methodology of the integrating the similar color circle search of the spectral data and segmentation of the height data is developed. The method is then applied to study areas, and the results by IKONOS, LIDAR and data fusion are verified with the ground truth, and examined in terms of the accuracy. Results show that with the data fusion the accuracy are improved by about 15% in most of the study areas. The methodology for the detection of individual tree stands by data fusion is explored, and the utility of combinatorial use of the spectral and the height information is demonstrated.

  • PDF

Computer vision-based remote displacement monitoring system for in-situ bridge bearings robust to large displacement induced by temperature change

  • Kim, Byunghyun;Lee, Junhwa;Sim, Sung-Han;Cho, Soojin;Park, Byung Ho
    • Smart Structures and Systems
    • /
    • v.30 no.5
    • /
    • pp.521-535
    • /
    • 2022
  • Efficient management of deteriorating civil infrastructure is one of the most important research topics in many developed countries. In particular, the remote displacement measurement of bridges using linear variable differential transformers, global positioning systems, laser Doppler vibrometers, and computer vision technologies has been attempted extensively. This paper proposes a remote displacement measurement system using closed-circuit televisions (CCTVs) and a computer-vision-based method for in-situ bridge bearings having relatively large displacement due to temperature change in long term. The hardware of the system is composed of a reference target for displacement measurement, a CCTV to capture target images, a gateway to transmit images via a mobile network, and a central server to store and process transmitted images. The usage of CCTV capable of night vision capture and wireless data communication enable long-term 24-hour monitoring on wide range of bridge area. The computer vision algorithm to estimate displacement from the images involves image preprocessing for enhancing the circular features of the target, circular Hough transformation for detecting circles on the target in the whole field-of-view (FOV), and homography transformation for converting the movement of the target in the images into an actual expansion displacement. The simple target design and robust circle detection algorithm help to measure displacement using target images where the targets are far apart from each other. The proposed system is installed at the Tancheon Overpass located in Seoul, and field experiments are performed to evaluate the accuracy of circle detection and displacement measurements. The circle detection accuracy is evaluated using 28,542 images captured from 71 CCTVs installed at the testbed, and only 48 images (0.168%) fail to detect the circles on the target because of subpar imaging conditions. The accuracy of displacement measurement is evaluated using images captured for 17 days from three CCTVs; the average and root-mean-square errors are 0.10 and 0.131 mm, respectively, compared with a similar displacement measurement. The long-term operation of the system, as evaluated using 8-month data, shows high accuracy and stability of the proposed system.

Optimal Design of Overlapped Ultrasonic Sensor Ring for High Resolution Obstacle Detection (고분해능 장애물 탐지를 위한 중첩 초음파 센서 링의 최적 설계)

  • Kim, Sung-Bok;Kim, Hyun-Bin
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.2
    • /
    • pp.79-87
    • /
    • 2011
  • This paper presents the optimal design of an overlapped ultrasonic sensor ring for high resolution obstacle detection of an autonomous mobile robot. It is assumed that a set of low directivity ultrasonic sensors of the same type are arranged along a circle of nonzero radius at a regular spacing with their beams overlapped. First, taking into account the dead angle region, the entire range of obstacle detection is determined with reference to the center of an overlapped ultrasonic sensor ring. Second, the optimal design index of an overlapped ultrasonic sensor ring is defined as the area closeness of three sensing subzones resulting from beam overlap. Third, the lower and upper bounds on the number of ultrasonic sensors are derived, which can guarantee minimal beam overlap and also avoid excessive beam overlap among adjacent ultrasonic sensors. Fourth, employing a commercial low directivity ultrasonic sensor, an optimal design example of an overlapped ultrasonic sensor ring is given along with the ultrasonic sensor ring prototype mounted on top of a mobile robot. Finally, some experimental results using our prototype ultrasonic sensor ring are given to demonstrate the validity and performance of an optimally overlapped ultrasonic sensor ring for high resolution obstacle detection.

Real-time Speed Limit Traffic Sign Detection System for Robust Automotive Environments

  • Hoang, Anh-Tuan;Koide, Tetsushi;Yamamoto, Masaharu
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.4 no.4
    • /
    • pp.237-250
    • /
    • 2015
  • This paper describes a hardware-oriented algorithm and its conceptual implementation in a real-time speed limit traffic sign detection system on an automotive-oriented field-programmable gate array (FPGA). It solves the training and color dependence problems found in other research, which saw reduced recognition accuracy under unlearned conditions when color has changed. The algorithm is applicable to various platforms, such as color or grayscale cameras, high-resolution (4K) or low-resolution (VGA) cameras, and high-end or low-end FPGAs. It is also robust under various conditions, such as daytime, night time, and on rainy nights, and is adaptable to various countries' speed limit traffic sign systems. The speed limit traffic sign candidates on each grayscale video frame are detected through two simple computational stages using global luminosity and local pixel direction. Pipeline implementation using results-sharing on overlap, application of a RAM-based shift register, and optimization of scan window sizes results in a small but high-performance implementation. The proposed system matches the processing speed requirement for a 60 fps system. The speed limit traffic sign recognition system achieves better than 98% accuracy in detection and recognition, even under difficult conditions such as rainy nights, and is implementable on the low-end, low-cost Xilinx Zynq automotive Z7020 FPGA.

Random Sample Consensus (RANSAC)-based Automatic (game of) Go Recording System (Random Sample Consensus(RANSAC) 기반 자동 바둑 기보 시스템)

  • Park, D.J.;Jun, Kyungkoo
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.7
    • /
    • pp.829-837
    • /
    • 2014
  • This paper develops an automatic go recording system based on image processing. We use Random Sample Consensus to detect the circular shape of stone and propose a set of methods to improve the computational overhead of RANSAC. The proposed scheme is not affected by the changes of stone location, illumination, and camera distance, which is different from existing methods. We implemented the proposed scheme into a working system and confirmed that the recording is feasible and the problems have been improved.

Development of Pipe-Inspection System Using Computer Vision

  • Park, Chan-ho;Lee, Byungryoung;Soonyoung Yang;Kyungkwan Ahn;Hyunog Oh
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.99.1-99
    • /
    • 2002
  • In this paper, a computer-vision based pipe-inspection algorithm is developed. The algorithm uses the modified Hough transformation and a line-scanning approach to identify the edge line and radius of the pipe image, from which the eccentricity and dimension of the pipe-end is calculated. Line and circle detection was performed using Laplacian operator with input image which are acquired from the front and side cameras. In order to minimize the memory usage and the processing time, a clustering method with the modified Hough transformation for line detection. The dimension of inner and outer radius of pipe is calculated by proposed line-scanning method. The method scans several lines along t...

  • PDF