• Title/Summary/Keyword: 최소 평면 변환

Search Result 20, Processing Time 0.027 seconds

A Study on Depth Data Extraction for Object Based on Camera Calibration of Known Patterns (기지 패턴의 카메라 Calibration에 기반한 물체의 깊이 데이터 추출에 관한 연구)

  • 조현우;서경호;김태효
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2001.06a
    • /
    • pp.173-176
    • /
    • 2001
  • In this thesis, a new measurement system is implemented for depth data extraction based on the camera calibration of the known pattern. The relation between 3D world coordinate and 2D image coordinate is analyzed. A new camera calibration algorithm is established from the analysis and then, the internal variables and external variables of the CCD camera are obtained. Suppose that the measurement plane is horizontal plane, from the 2D plane equation and coordinate transformation equation the approximation values corresponding minimum values using Newton-Rabbson method is obtained and they are stored into the look-up table for real time processing . A slit laser light is projected onto the object, and a 2D image obtained on the x-z plane in the measurement system. A 3D shape image can be obtained as the 2D (x-z)images are continuously acquired, during the object is moving to the y direction. The 3D shape images are displayed on computer monitor by use of OpenGL software. In a measuremental result, we found that the resolution of pixels have $\pm$ 1% of error in depth data. It seems that the error components are due to the vibration of mechanic and optical system. We expect that the measurement system need some of mechanic stability and precision optical system in order to improve the system.

  • PDF

The Study on the Optimized Earthwork Transfer Path Algorithm Considering the Precluded Area of Massive Cutting and Banking (대규모 절성토 지역의 제척지를 고려한 최적화된 토량이동 경로 알고리즘 개발에 관한 연구)

  • Kang, Tae-Wook;Cho, Yoon-Ho
    • International Journal of Highway Engineering
    • /
    • v.13 no.4
    • /
    • pp.1-8
    • /
    • 2011
  • The purpose of this study is to suggest the optimized transfer algorithm of earthwork considering the precluded area such as the lake, bogs. The earthwork transfer plan in massive cutting and banking should be established because of affecting the construction cost highly. Until now, there was the study about the optimized earthwork transfer model considering the OR(Operating Research). but isn't the study about the model considering the precluded area such as the lake, bogs. In most cases, the engineer adjusts the earthwork transfer path considering the precluded area, manually. The presented model suggests to calculate various visibility paths with $A^*$algorithm after converting the precluded area to polygon topology. By using this paths, the minimum cost path to optimize the earthwork transfer can be obtained. In this study, the validity of the model was proved as implementing the system for the optimized earthwork transfer considering the precluded area.

Shape Optimization of Plane Truss Structures (평면(平面)트러스 구조물(構造物)의 형상최적화(形狀最適化))

  • Kim, Soung Wan;Lee, Gyu Won
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.6 no.2
    • /
    • pp.1-15
    • /
    • 1986
  • The algorithm Proposed utilizes the two-levels technique. In the first level which consists of two phases, the cross-sectional area of the truss member is optimized by transforming the nonlinear problem into SUMT, and solving SUMT utilizing the modified Newton-Rahson method. In the second level, the geometric shape is optimized utilizing the unindirectional search technique of the Powell method which make it possible to minimize only the objective function. The algorithm Proposed in this study is numerically tested for several truss structures with various shapes, loading conditions and design criteria, and compared with the results of the other algorithms to examine its applicability and stability. The numerical comparisons show that the two-Levels algorithm Proposed in this study is safely applicable to any design criteria, and the convergency rate is relathely fast and stable compared with other iteration methods for the geometric optimization of truss structures.

  • PDF

A Study on the Determination of Plane Coordinates Using Single Photo Method (단사진 해석기법을 이용한 평면좌표 결정에 관한 연구)

  • 유복모;박운용;조강연;이용희
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.5 no.2
    • /
    • pp.37-46
    • /
    • 1987
  • The single photo method has a lot of applications in forestry, traffic accident managements, industry, criminal investigation, and in daily life. In this study a new single photo method was developed by classifying into the Space resection method and the 2 Dimensional Perspective Transformation method. Metric and nonmetric cameras were used to analyse the accuracy by means of single photo method, and the errors in coordinates and lengths were studied by changing the number and arrangement of control points to obtain the optimum condition for the single photo method. The influence of number and arrangement of control points on the accuracy was relatively small in case of the Metric WILD P31 and ASAHI PENTAX 6$\times$7 cameras, where as for errors it was a major factor in the Non-metric Nikon FM2. To overcome these defects, at least 6 control points should be used for the errors to be convergent and they should be distributed evenly over the surveying area. It was found that accuracy increased as the object to be photographed was placed in the perpendicular direction to the axis of camera.

  • PDF

Indoor Localization by Matching of the Types of Vertices (모서리 유형의 정합을 이용한 실내 환경에서의 자기위치검출)

  • Ahn, Hyun-Sik
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.46 no.6
    • /
    • pp.65-72
    • /
    • 2009
  • This paper presents a vision based localization method for indoor mobile robots using the types of vertices from a monocular image. In the images captured from a camera of a robot, the types of vertices are determined by searching vertical edges and their branch edges with a geometric constraints. For obtaining correspondence between the comers of a 2-D map and the vertex of images, the type of vertices and geometrical constraints induced from a geometric analysis. The vertices are matched with the comers by a heuristic method using the type and position of the vertices and the comers. With the matched pairs, nonlinear equations derived from the perspective and rigid transformations are produced. The pose of the robot is computed by solving the equations using a least-squares optimization technique. Experimental results show that the proposed localization method is effective and applicable to the localization of indoor environments.

Gaze Detection by Computing Facial and Eye Movement (얼굴 및 눈동자 움직임에 의한 시선 위치 추적)

  • 박강령
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.2
    • /
    • pp.79-88
    • /
    • 2004
  • Gaze detection is to locate the position on a monitor screen where a user is looking by computer vision. Gaze detection systems have numerous fields of application. They are applicable to the man-machine interface for helping the handicapped to use computers and the view control in three dimensional simulation programs. In our work, we implement it with a computer vision system setting a IR-LED based single camera. To detect the gaze position, we locate facial features, which is effectively performed with IR-LED based camera and SVM(Support Vector Machine). When a user gazes at a position of monitor, we can compute the 3D positions of those features based on 3D rotation and translation estimation and affine transform. Finally, the gaze position by the facial movements is computed from the normal vector of the plane determined by those computed 3D positions of features. In addition, we use a trained neural network to detect the gaze position by eye's movement. As experimental results, we can obtain the facial and eye gaze position on a monitor and the gaze position accuracy between the computed positions and the real ones is about 4.8 cm of RMS error.

Estimation of the Three-dimensional Vegetation Landscape of the Donhwamun Gate Area in Changdeokgung Palace through the Rubber Sheeting Transformation of (<동궐도(東闕圖)>의 러버쉬팅변환을 통한 창덕궁 돈화문 지역의 입체적 식생 경관 추정)

  • Lee, Jae-Yong
    • Korean Journal of Heritage: History & Science
    • /
    • v.51 no.2
    • /
    • pp.138-153
    • /
    • 2018
  • The purpose of this study was to analyze , which was made in the late Joseon Dynasty to specify the vegetation landscape of the Donhwamun Gate area in Changdeokgung Palace. The study results can be summarized as below. First, based on "Jieziyuan Huazhuan(芥子園畵傳)", the introductory book of tree expression delivered from China in the 17th century, allowed the classification criteria of the trees described in the picture to be established and helped identify their types. As a result of the classification, there were 10 species and 50 trees in the Donhwamun Gate area of . Second, it was possible to measure the real size of the trees described in the picture through the elevated drawing scale of . The height of the trees ranged from a minimum of 4.37 m to a maximum of 22.37 m. According to the measurement results, compared to the old trees currently living in Changdeokgung Palace, the trees described in the picture were found to be produced in almost actual size without exaggeration. Thus, the measured height of the trees turned out to be appropriate as baseline data for reproduction of the vegetation landscape. Third, through the Rubber Sheeting Transformation of , it was possible to make a ground plan for the planting of on the current digital topographic map. In particular, as the transformed area of was departmentalized and control points were added, the precision of transformation improved. It was possible to grasp the changed position of planting as well as the change in planting density through a ground plan of planting of . Lastly, it was possible to produce a three-dimensional vegetation landscape model by using the information of the shape of the trees and the ground plan for the planting of . Based on the three-dimensional model, it was easy to examine the characteristics of the three-dimensional view of the current vegetation via the view axis, skyline, and openness to and cover from the adjacent regions at the level of the eyes. This study is differentiated from others in that it verified the realism of and suggested the possibility of ascertaining the original form of the vegetation landscape described in the painting.

Optimization of the Truss Structures Using Member Stress Approximate method (응력근사해법(應力近似解法)을 이용한 평면(平面)트러스구조물(構造物)의 형상최적화(形狀最適化)에 관한 연구(研究))

  • Lee, Gyu Won;You, Hee Jung
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.13 no.2
    • /
    • pp.73-84
    • /
    • 1993
  • In this research, configuration design optimization of plane truss structure has been tested by using decomposition technique. In the first level, the problem of transferring the nonlinear programming problem to linear programming problem has been effectively solved and the number of the structural analysis necessary for doing the sensitivity analysis can be decreased by developing stress constraint into member stress approximation according to the design space approach which has been proved to be efficient to the sensitivity analysis. And the weight function has been adopted as cost function in order to minimize structures. For the design constraint, allowable stress, buckling stress, displacement constraint under multi-condition and upper and lower constraints of the design variable are considered. In the second level, the nodal point coordinates of the truss structure are used as coordinating variable and the objective function has been taken as the weight function. By treating the nodal point coordinates as design variable, unconstrained optimal design problems are easy to solve. The decomposition method which optimize the section areas in the first level and optimize configuration variables in the second level was applied to the plane truss structures. The numerical comparisons with results which are obtained from numerical test for several truss structures with various shapes and any design criteria show that convergence rate is very fast regardless of constraint types and configuration of truss structures. And the optimal configuration of the truss structures obtained in this study is almost the identical one from other results. The total weight couldbe decreased by 5.4% - 15.4% when optimal configuration was accomplished, though there is some difference.

  • PDF

Comparison of palatal bone thickness between 3D model and lateral cephalometric radiograph (성인 구개부 측모두부계측방사선 사진과 3D model의 골두께 비교)

  • Jang, Min-Guk;Lee, Jin-Woo;Cha, Kyung-Suk;Chung, Dong-Hwa;Lee, Sang-Min
    • The korean journal of orthodontics
    • /
    • v.41 no.5
    • /
    • pp.312-323
    • /
    • 2011
  • Objective: This study compared the bone thickness of the palate between lateral cephalogram and 3D model measurements. Methods: The subjects consisted of 30 adults (15 men,15 women) with a normal skeletal pattern and occlusion. The CT images were transformed to a 3D model, and were compared with the cephalometric image. Descriptive statistics for each variable were calculated. Results: In the 3D CT model, the mid-palatal area was the thickest part. It became thinner as the palate tapered laterally. In the male group, the thinnest portion was positioned 6 mm away from the mid-palate, while in the female group the thinnest portion was 8mm away from the mid-palate. Correlation analysis between the lateral cephalometric and 3D CT model revealed a significant correlation except in the mid palatal area and the area 2 mm lateral to the mid-palate in men, whereas there was a significant relationship in every area in the women. In both men and women, the highest correlation appeared in the area 8 mm lateral to the mid palate. Conclusions: Using regression analysis, an actual prediction of the bone thickness between the measured bone thickness of the lateral cephalometric radiograph and 3D model was made. This will provide useful information for mini-implant length selection when inserting into the palate.

A Study on Shape Optimization of Plane Truss Structures (평면(平面) 트러스 구조물(構造物)의 형상최적화(形狀最適化)에 관한 구연(究研))

  • Lee, Gyu won;Byun, Keun Joo;Hwang, Hak Joo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.5 no.3
    • /
    • pp.49-59
    • /
    • 1985
  • Formulation of the geometric optimization for truss structures based on the elasticity theory turn out to be the nonlinear programming problem which has to deal with the Cross sectional area of the member and the coordinates of its nodes simultaneously. A few techniques have been proposed and adopted for the analysis of this nonlinear programming problem for the time being. These techniques, however, bear some limitations on truss shapes loading conditions and design criteria for the practical application to real structures. A generalized algorithm for the geometric optimization of the truss structures which can eliminate the above mentioned limitations, is developed in this study. The algorithm developed utilizes the two-phases technique. In the first phase, the cross sectional area of the truss member is optimized by transforming the nonlinear problem into SUMT, and solving SUMT utilizing the modified Newton-Raphson method. In the second phase, the geometric shape is optimized utilizing the unidirctional search technique of the Rosenbrock method which make it possible to minimize only the objective function. The algorithm developed in this study is numerically tested for several truss structures with various shapes, loading conditions and design criteria, and compared with the results of the other algorithms to examme its applicability and stability. The numerical comparisons show that the two-phases algorithm developed in this study is safely applicable to any design criteria, and the convergency rate is very fast and stable compared with other iteration methods for the geometric optimization of truss structures.

  • PDF