• Title/Summary/Keyword: Plane Detection

Search Result 310, Processing Time 0.022 seconds

Forward Vehicle Detection Algorithm Using Column Detection and Bird's-Eye View Mapping Based on Stereo Vision (스테레오 비전기반의 컬럼 검출과 조감도 맵핑을 이용한 전방 차량 검출 알고리즘)

  • Lee, Chung-Hee;Lim, Young-Chul;Kwon, Soon;Kim, Jong-Hwan
    • The KIPS Transactions:PartB
    • /
    • v.18B no.5
    • /
    • pp.255-264
    • /
    • 2011
  • In this paper, we propose a forward vehicle detection algorithm using column detection and bird's-eye view mapping based on stereo vision. The algorithm can detect forward vehicles robustly in real complex traffic situations. The algorithm consists of the three steps, namely road feature-based column detection, bird's-eye view mapping-based obstacle segmentation, obstacle area remerging and vehicle verification. First, we extract a road feature using maximum frequent values in v-disparity map. And we perform a column detection using the road feature as a new criterion. The road feature is more appropriate criterion than the median value because it is not affected by a road traffic situation, for example the changing of obstacle size or the number of obstacles. But there are still multiple obstacles in the obstacle areas. Thus, we perform a bird's-eye view mapping-based obstacle segmentation to divide obstacle accurately. We can segment obstacle easily because a bird's-eye view mapping can represent the position of obstacle on planar plane using depth map and camera information. Additionally, we perform obstacle area remerging processing because a segmented obstacle area may be same obstacle. Finally, we verify the obstacles whether those are vehicles or not using a depth map and gray image. We conduct experiments to prove the vehicle detection performance by applying our algorithm to real complex traffic situations.

A Vanishing Point Detection Method Based on the Empirical Weighting of the Lines of Artificial Structures (인공 구조물 내 직선을 찾기 위한 경험적 가중치를 이용한 소실점 검출 기법)

  • Kim, Hang-Tae;Song, Wonseok;Choi, Hyuk;Kim, Taejeong
    • Journal of KIISE
    • /
    • v.42 no.5
    • /
    • pp.642-651
    • /
    • 2015
  • A vanishing point is a point where parallel lines converge, and they become evident when a camera's lenses are used to project 3D space onto a 2D image plane. Vanishing point detection is the use of the information contained within an image to detect the vanishing point, and can be utilized to infer the relative distance between certain points in the image or for understanding the geometry of a 3D scene. Since parallel lines generally exist for the artificial structures within images, line-detection-based vanishing point-detection techniques aim to find the point where the parallel lines of artificial structures converge. To detect parallel lines in an image, we detect edge pixels through edge detection and then find the lines by using the Hough transform. However, the various textures and noise in an image can hamper the line-detection process so that not all of the lines converging toward the vanishing point are obvious. To overcome this difficulty, it is necessary to assign a different weight to each line according to the degree of possibility that the line passes through the vanishing point. While previous research studies assigned equal weight or adopted a simple weighting calculation, in this paper, we are proposing a new method of assigning weights to lines after noticing that the lines that pass through vanishing points typically belong to artificial structures. Experimental results show that our proposed method reduces the vanishing point-estimation error rate by 65% when compared to existing methods.

An Animation Speed-independent Collision Detection Algorithm (애니메이션 속도에 무관한 충돌 탐지 알고리즘)

  • 김형석
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.3_4
    • /
    • pp.247-256
    • /
    • 2004
  • This paper presents an efficient collision detection algorithm the performance of which is independent of animation speed. Most of the previous collision detection algorithms are incremental and discrete methods, which find out the neighborhood of the extreme vertex at the previous time instance in order to get an extreme vertex at each time instance. However, if an object collides with another one with a high torque, then the angular speed becomes faster. Hence, the candidate by the incremental algorithms may be farther from the real extreme vertex at this time instance. Therefore, the worst time complexity nay be $O(n^2)$, where n is the number of faces. Moreover, the total time complexity of incremental algorithms is dependent on the time step size of animation because a smaller time step yields more frequent evaluation of Euclidean distance. In this paper, we propose a new method to overcome these drawbacks. We construct a spherical extreme vertex diagram on Gauss Sphere, which has geometric properties, and then generate the distance function of a polyhedron and a plane by using this diagram. In order to efficiently compute the exact collision time, we apply the interval Newton method to the distance function.

Spatial and Directional Sensation Prosthesis for the Blind (시각장애인을 위한 공간 및 방향감각 보조시스템)

  • 노세현;박우찬;신현철;김상호;김영곤;김광년;정동근
    • Journal of Biomedical Engineering Research
    • /
    • v.25 no.2
    • /
    • pp.145-150
    • /
    • 2004
  • In this study for the prosthesis of the spatial and directional sensation for the blind, an ultrasonic scale system and an electronic compass system were developed. The ultrasonic scale utilizes 40 ㎑ sound for the detection of distance to the barrier and the spatial information is transferred to the blind by various sound interval, which is proportional to the distance. The electronic compass utilizes a magnetoresistor bridge for the detection of the magnetic field strength of earth in horizontal plane. The information for the direction of the earth's north is transferred by tactile stimuli by a vibrating motor band around upper head. Detection distance of the ultrasonic scale is ranged from 0.065 to 3.26 meters, and the detection angle resolution of the electronic compass is about 22.5 degrees. The integrated system of the ultrasonic scale and the electronic compass was developed. Distance information is converted to the location of the tactile stimulation along the clockwise direction by a vibrating motor according to the distance installed around upper head of the blind. The intent of this article is to provide an practical prosthetic tool of spatial and directional sensation for the blind. Daily practice of this system will improve the usefulness of this system.

밀리미터파 레이다 시스템을 이용한 전력선 검출

  • Kang, Gum-Sil;Yong, Sang-Soon;Kang, Song-Doug;Kim, Jong-Ah;Chang, Young-Jun
    • Aerospace Engineering and Technology
    • /
    • v.3 no.1
    • /
    • pp.242-250
    • /
    • 2004
  • This paper describes the detection method of wire-like obstacles using millimeter-wave radar system. Passive sensor like CCD camera can be used for the detection of high power electric cables on the hills or mountains and it can give very good quality of obstacle target information. But this system is very limited to use by bad weather condition. The detection capability for different diameters of wire targets using millimeter radar system have been accomplished. To simulate the target on the moving helicopter, rotating targets are used with fixed radar system. In the experiment 11mm, 16mm and 22mm diameter of wires have been detected in single, two and three wires in one position. The detected signal from single wire was very clear on gray level image. Three wires placed very closely together could be recognized in range, cross range image plane. For two and three wires, blur effect due to mutual scattering effect is observed.

  • PDF

Evaluation or potency or panoramic radiography for estimating the position of maxillary impacted canines using 3D CT (3D CT를 이용한 파노라마 방사선 사진상 상악 매복 견치 위치 정보의 유용성 평가)

  • Kim, Hye-Jung;Park, Hyo-Sang;Kwon, Oh-Won
    • The korean journal of orthodontics
    • /
    • v.38 no.4
    • /
    • pp.265-274
    • /
    • 2008
  • Objective: The aim of this study was to evaluate the potency of panoramic radiography for the detection of maxillary impacted canines. Methods: Twenty-five patients were selected, comprised of 7 males (mean age: 10.9 years, range: 8.5 - 14.5 years) and 18 females (mean age: 10.9 years, range: 8.2 - 15.7 years). In total, thirty-five maxillary impacted canines were estimated. The position of the canine and root resorption of adjacent teeth were evaluated on panoramic radiography and 3D CT. Results: Except for angulation to the occlusal plane, the other parameters, such as tooth length, crown width, vertical distance and lateral shift showed larger values on panoramic radiography compared to 3D CT. In palatally impacted cases, the angulation of canine was smaller, and the vertical distance to the occlusal place was larger on panoramic radiography than 3D CT. For labially impacted canines, tooth length, crown width, and angulation to the occlusal plane were similar for the two methods. The sensitivity for detecting root resorption on panoramic radiography was calculated as being 33.3% of 3D CT. Conclusions: The position of labially impacted canines can be effectively estimated using panoramic radiography, but palatally impacted canines need further investigation such as 3D CT for proper diagnosis.

Comparative analysis of craniofacial asymmetry in subjects with and without symptoms of temporomandibular joint disorders: a cross-sectional study

  • Anita Pradhan;Preeti Bhattacharya;Shivani Singh;Anil Kumar Chandna;Ankur Gupta;Ravi Bhandari
    • Journal of the Korean Association of Oral and Maxillofacial Surgeons
    • /
    • v.49 no.3
    • /
    • pp.125-134
    • /
    • 2023
  • Objectives: The aim of the study was to quantify and compare craniofacial asymmetry in subjects with and without symptoms of temporomandibular joint disorders (TMDs). Materials and Methods: A total of 126 adult subjects were categorized into two groups (63 with a TMDs and 63 without a TMDs), based on detection of symptoms using the Temporomandibular Joint Disorder-Diagnostic Index (TMD-DI) questionnaire. Posteroanterior cephalograms of each subject were traced manually and 17 linear and angular measurements were analyzed. Craniofacial asymmetry was quantified by calculating the asymmetry index (AI) of bilateral parameters for both groups. Results: Intra- and intergroup comparisons were analyzed using independent t-test and Mann-Whitney U test, respectively, with a P<0.05 considered statistically significant. An AI for each linear and angular bilateral parameter was calculated; higher asymmetry was found in TMD-positive patients compared with TMD-negative patients. An intergroup comparison of AIs found highly significant differences for the parameters of antegonial notch to horizontal plane distance, jugular point to horizontal plane distance, antegonial notch to menton distance, antegonial notch to vertical plane distance, condylion to vertical plane distance, and angle formed by vertical plane, O point and antegonial notch. Significant deviation of the menton distance from the facial midline was also evident. Conclusion: Greater facial asymmetry was seen in the TMD-positive group compared with the TMD-negative group. The mandibular region was characterized by asymmetries of greater magnitude compared with the maxilla. Patients with facial asymmetry often require management of temporomandibular joint (TMJ) pathology to achieve a stable, functional, and esthetic result. Ignoring the TMJ during treatment or failing to provide proper management of the TMJ and performing only orthognathic surgery may result in worsening of TMJ-associated symptoms (jaw dysfunction and pain) and re-occurrence of asymmetry and malocclusion. Assessments of facial asymmetry should take into account TMJ disorders to improve diagnostic accuracy and treatment outcomes.

A 2-D Location Determination Model of Buried Persons in Collapsed Shape using Optimal Wireless Communication Technology (최적 무선통신 기술을 활용한 붕괴지형 매몰자의 2차원 매몰위치 결정 모델)

  • Moon, Hyoun-Seok;Lee, Woo-Sik;Lee, Gun-Woo;Han, Dong-Soo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.12
    • /
    • pp.8879-8888
    • /
    • 2015
  • When the disaster like earthquake in urban area occur, due to the collapse accidents for subway, tunnel space with buildings or underground area, enormous property and human damage are happened. Specially, since it is difficult to identify survived status of humans within collapsed debris and accurately buried locations of the humans, inputs of considerable time and manpower for rescuing them are required. Besides, secondary damage can be occurred by additional collapses. The aim of this study is to propose a stochastic location positioning method that enables to provide aid information by determining locations of mobile devices for buried persons in 2-D plane using wireless communication technologies. This study selected a detection method for buried persons based on Wi-Fi signal, and identified characteristics of signal strengths by distance unit. Using these methods, a stochastic location detection model in 2-D plane was built. It is expected that this technology will be utilized as a core technology that can protects safety and human life of the public by providing data for rescuing quickly buried persons in cases of national disasters for future.

A Technique for Interpreting and Adjusting Depth Information of each Plane by Applying an Object Detection Algorithm to Multi-plane Light-field Image Converted from Hologram Image (Light-field 이미지로 변환된 다중 평면 홀로그램 영상에 대해 객체 검출 알고리즘을 적용한 평면별 객체의 깊이 정보 해석 및 조절 기법)

  • Young-Gyu Bae;Dong-Ha Shin;Seung-Yeol Lee
    • Journal of Broadcast Engineering
    • /
    • v.28 no.1
    • /
    • pp.31-41
    • /
    • 2023
  • Directly converting the focal depth and image size of computer-generated-hologram (CGH), which is obtained by calculating the interference pattern of light from the 3D image, is known to be quite difficult because of the less similarity between the CGH and the original image. This paper proposes a method for separately converting the each of focal length of the given CGH, which is composed of multi-depth images. Firstly, the proposed technique converts the 3D image reproduced from the CGH into a Light-Field (LF) image composed of a set of 2D images observed from various angles, and the positions of the moving objects for each observed views are checked using an object detection algorithm YOLOv5 (You-Only-Look-Once-version-5). After that, by adjusting the positions of objects, the depth-transformed LF image and CGH are generated. Numerical simulations and experimental results show that the proposed technique can change the focal length within a range of about 3 cm without significant loss of the image quality when applied to the image which have original depth of 10 cm, with a spatial light modulator which has a pixel size of 3.6 ㎛ and a resolution of 3840⨯2160.

Finite Element Simulation of Elastic Waves for Detecting Anti-symmetric Damages in Adhesively-Bonded Single Lap Joint (단면 겹치기 접착 조인트에 존재하는 비대칭 결함 탐지를 위한 탄성파 유한요소 시뮬레이션)

  • Woo, Jin-Ho;Na, Won-Bae
    • Journal of Ocean Engineering and Technology
    • /
    • v.23 no.6
    • /
    • pp.124-130
    • /
    • 2009
  • This study presents a finite element simulation of elastic waves for detecting anti-symmetric damages in an adhesively-bonded single lap joint. Plane strain elements were used for modeling adherents (aluminum) and adhesives (epoxy). Three types of damage were introduced: thickness reduction, elasticity deterioration, and voids in the adhesive layers, and two excitation and reception arrangements (ER1 and ER2) were used to investigate the detectability of the damage. The simulation showed that symmetrically located damage, such as a thickness reduction, can be detected by one excitation and one reception arrangement (ER1) and anti-symmetric damages, such as elasticity deterioration and voids, can be detected by modified two-point elastic wave excitation (ER2). Compared with the ER1 arrangement, the ER2 arrangement does not require a baseline signal for damage detection; hence, an efficient method of anti-symmetric damage detection in an adhesively-bonded single lap joint is proposed.