• 제목/요약/키워드: geometry and vectors

검색결과 58건 처리시간 0.011초

Image Feature Representation Using Code Vectors for Retrieval

  • ;조혜;박종안;박승진;양원일
    • 한국ITS학회 논문지
    • /
    • 제8권3호
    • /
    • pp.122-130
    • /
    • 2009
  • The paper presents an algorithm which uses code vectors to represent comer geometry information for searching the similar images from a database. The comers have been extracted by finding the intersections of the detected lines found using Hough transform. Taking the comer as the center coordinate, the angles of the intersecting lines are determined and are represented using code vectors. A code book has been used to code each comer geometry information and indexes to the code book are generated. For similarity measurement, the histogram of the code book indexes is used. This result in a significant small size feature matrix compared to the algorithms using color features. Experimental results show that use of code vectors is computationally efficient in similarity measurement and the comers being noise invariant produce good results in noisy environments.

  • PDF

An Omnidirectional Vision-Based Moving Obstacle Detection in Mobile Robot

  • Kim, Jong-Cheol;Suga, Yasuo
    • International Journal of Control, Automation, and Systems
    • /
    • 제5권6호
    • /
    • pp.663-673
    • /
    • 2007
  • This paper presents a new moving obstacle detection method using an optical flow in mobile robot with an omnidirectional camera. Because an omnidirectional camera consists of a nonlinear mirror and CCD camera, the optical flow pattern in omnidirectional image is different from the pattern in perspective camera. The geometry characteristic of an omnidirectional camera has influence on the optical flow in omnidirectional image. When a mobile robot with an omnidirectional camera moves, the optical flow is not only theoretically calculated in omnidirectional image, but also investigated in omnidirectional and panoramic images. In this paper, the panoramic image is generalized from an omnidirectional image using the geometry of an omnidirectional camera. In particular, Focus of expansion (FOE) and focus of contraction (FOC) vectors are defined from the estimated optical flow in omnidirectional and panoramic images. FOE and FOC vectors are used as reference vectors for the relative evaluation of optical flow. The moving obstacle is turned out through the relative evaluation of optical flows. The proposed algorithm is tested in four motions of a mobile robot including straight forward, left turn, right turn and rotation. The effectiveness of the proposed method is shown by the experimental results.

옥외 소음의 전파 : 음 추적 알고리즘 (Outdoor Noise Prooagation : Sound Tracing Algorithm)

  • 박지헌;김정태
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2001년도 춘계학술대회논문집
    • /
    • pp.439-444
    • /
    • 2001
  • We provide methods to simulate noise propagation for an outdoor environment. Forward tracing method traces sound vectors from sources to receivers while geometry based computation finds all possible sound propagation between sources and receivers geometrically. We discuss defects in relying on a forward tracing method, and suggest a geometry based method. Geometry based method considers all possible direct and indirect(propagation via limited number of reflections) sound propagation saving computational time compared to forward sound tracing. Our simulation results are visualized using VRML(Virtual Reality Modeling Language).

  • PDF

경계법을 이용한 형상최적화 문제의 설계민감도 해석 및 응용 (A Boundary Method for Shape Design Sensitivity Analysis for Shape Optimization Problems and its Application)

  • 최주호;곽현구
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2004년도 가을 학술발표회 논문집
    • /
    • pp.355-362
    • /
    • 2004
  • An efficient boundary-based technique is developed for addressing shape design sensitivity analysis in various problems. An analytical sensitivity formula in the form of a boundary integral is derived based on the continuum formulation for a general functional defined in problems. The formula, which is expressed in terms of the boundary solutions and shape variation vectors, can be conveniently used for gradient computation in a variety of shape design problems. While the sensitivity can be calculated independent of the analysis means, such as the finite element method (FEM) or the boundary element method (BEM), the FEM is used for the analysis in this study because of its popularity and easy-to-use features. The advantage of using a boundary-based method is that the shape variation vectors are needed only on the boundary, not over the whole domain. The boundary shape variation vectors are conveniently computed by using finite perturbations of the shape geometry instead of complex analytical differentiation of the geometry functions. The supercavitating flow problem and fillet problem are chosen to illustrate the efficiency of the proposed methodology. Implementation issues for the sensitivity analysis and optimization procedure are also addressed in these problems.

  • PDF

초공동(超空洞) 유동 문제의 형상 설계민감도 해석 (Shape Design Sensitivity Analysis of Supercavitating Flow Problem)

  • 최주호;곽현구
    • 대한기계학회논문집A
    • /
    • 제28권9호
    • /
    • pp.1320-1327
    • /
    • 2004
  • An efficient boundary-based technique is developed for addressing shape design sensitivity analysis in supercavitating flow problem. An analytical sensitivity formula in the form of a boundary integral is derived based on the continuum formulation for a general functional defined in potential flow problems. The formula, which is expressed in terms of the boundary solutions and shape variation vectors, can be conveniently used for gradient computation in a variety of shape design in potential flow problems. While the sensitivity can be calculated independent of the analysis means, such as the finite element method (FEM) or the boundary element method (BEM), the FEM is used for the analysis in this study because of its popularity and easy-to-use features. The advantage of using a boundary-based method is that the shape variation vectors are needed only on the boundary, not over the whole domain. The boundary shape variation vectors are conveniently computed by using finite perturbations of the shape geometry instead of complex analytical differentiation of the geometry functions. The supercavitating flow problem is chosen to illustrate the efficiency of the proposed methodology. Implementation issues for the sensitivity analysis and optimization procedure are also addressed in this flow problem.

초공동(超空洞) 유동 문제의 형상 설계민감도 해석 (Shape Design Sensitivity Analysis of Supercavitating Flow Problem)

  • 최주호;곽현구
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2004년도 춘계학술대회
    • /
    • pp.1047-1052
    • /
    • 2004
  • An efficient boundary-based technique is developed for addressing shape design sensitivity analysis in supercavitating flow problem. An analytical sensitivity formula in the form of a boundary integral is derived based on the continuum formulation for a general functional defined in potential flow problems. The formula, which is expressed in terms of the boundary solutions and shape variation vectors, can be conveniently used for gradient computation in a variety of shape design in potential flow problems. While the sensitivity can be calculated independent of the analysis means, such as the finite element method (FEM) or the boundary element method (BEM), the FEM is used for the analysis in this study because of its popularity and easy-touse features. The advantage of using a boundary-based method is that the shape variation vectors are needed only on the boundary, not over the whole domain. The boundary shape variation vectors are conveniently computed by using finite perturbations of the shape geometry instead of complex analytical differentiation of the geometry functions. The supercavitating flow problem is chosen to illustrate the efficiency of the proposed methodology. Implementation issues for and optimization procedure are addressed in this flow problem.

  • PDF

SECOND ORDER TANGENT VECTORS IN RIEMANNIAN GEOMETRY

  • Kwon, Soon-Hak
    • 대한수학회지
    • /
    • 제36권5호
    • /
    • pp.959-1008
    • /
    • 1999
  • This paper considers foundational issues related to connections in the tangent bundle of a manifold. The approach makes use of second order tangent vectors, i.e., vectors tangent to the tangent bundle. The resulting second order tangent bundle has certain properties, above and beyond those of a typical tangent bundle. In particular, it has a natural secondary vector bundle structure and a canonical involution that interchanges the two structures. The involution provides a nice way to understand the torsion of a connection. The latter parts of the paper deal with the Levi-Civita connection of a Riemannian manifold. The idea is to get at the connection by first finding its.spary. This is a second order vector field that encodes the second order differential equation for geodesics. The paper also develops some machinery involving lifts of vector fields form a manifold to its tangent bundle and uses a variational approach to produce the Riemannian spray.

  • PDF

고등학교 기하와 벡터 과목에서 풀이과정 서술의 오류 분석 (An Analysis of Errors in Describing Solving Process for High School Geometry and Vectors)

  • 황재우;부덕훈
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제56권1호
    • /
    • pp.63-80
    • /
    • 2017
  • By analysing the examination papers from third grade high school students, we classified the errors occurred in the problem solving process of high school 'Geometry and Vectors' into several types. There are five main types - (A)Insufficient Content Knowledge, (B)Wrong Method, (C)Logical Invalidity, (D)Unskilled Expression and (E)Interference.. Type A and B lead to an incorrect answer, and type C and D cannot be distinguished by multiple-choice or closed answer questions. Some of these types are classified into subtypes - (B1)Incompletion, (B2)Omitted Condition, (B3)Incorrect Calculation, (C1)Non-reasoning, (C2)Insufficient Reasoning, (C3)Illogical Process, (D1)Arbitrary Symbol, (D2)Using a Character Without Explanation, (D3) Visual Dependence, (D4)Symbol Incorrectly Used, (D5)Ambiguous Expression. Based on the these types of errors, answers of each problem was analysed in detail, and proper ways to correct or prevent these errors were suggested case by case. When problems that were used in the periodical test were given again in descriptive forms, 67% of the students tried to answer, and 14% described flawlessly, despite that the percentage of correct answers were higher than 40% when given in multiple-choice form. 34% of the students who tried to answer have failed to have logical validity. 37% of the students who tried to answer didn't have enough skill to express. In lessons on curves of secondary degree, teachers should be aware of several issues. Students are easily confused between 'focus' and 'vertex', and between 'components of a vector' and 'coordinates of a point'. Students often use an undefined expression when mentioning a parallel translation. When using a character, students have to make sure to define it precisely, to prevent the students from making errors and to make them express in correct ways.

클러스터링기법을 이용한 3차원 모델의 법선 벡터 압축 (Clustering based Normal Vector Compression of 3D Model)

  • 조영송;김덕수
    • 한국산업경영시스템학회:학술대회논문집
    • /
    • 한국산업경영시스템학회 2002년도 춘계학술대회
    • /
    • pp.455-460
    • /
    • 2002
  • As the transmission of 3D shape models through Internet becomes more important, the compression issue of shape models gets more critical. The issues for normal vectors have not yet been explored as much as it deserves, even though the size of the data for normal vectors can be significantly larger than its counterparts of topology and geometry. Presented in this paper is an approach to compress the normal vectors of a shape model represented in a mesh using the concept of clustering. It turns out that the proposed approach has a significant compression ratio without a serious sacrifice of the visual quality of the model.

  • PDF

경계법을 이용한 형상최적화 문제의 설계민감도 해석 및 응용 (A Boundary Method for Shape Design Sensitivity Analysis in Shape Optimization Problems and its Application)

  • 곽현구;최주호
    • 한국전산구조공학회논문집
    • /
    • 제18권3호
    • /
    • pp.255-263
    • /
    • 2005
  • 본 논문에서는 다양한 문제들의 형상 설계 민감도 해석에 대한 효율적인 경계기반 기법을 제시하였다 우선 문제에서 정의된 일반적인 함수들에 대한 연속체 형태의 식에 근거하여, 경계 적분 형태의 해석적 민감도 식을 유도하였다. 이 식은 다양한 형상 설계 문제들의 경사를 계산하는데 편리하게 사용할 수 있다. 그리고 경계법은 형상 변분 벡터가 전체 도메인이 아닌 경계에서만 요구된다는 장점이 있는데, 여기서 경계 형상 변분은 형상 함수의 복잡한 해석적 미분 대신 형상을 미소 증분시킴으로써 편리하게 계산할 수 있다. 제시한 방법의 효율성을 보이기 위해 포텐셜 유동 문제와 필렛(fillet)에서의 응력 집중 문제에 이를 적용하였다.