• Title/Summary/Keyword: geometry and vectors

Search Result 58, Processing Time 0.023 seconds

Image Feature Representation Using Code Vectors for Retrieval

  • Nishat, Ahmad;Zhao, Hui;Park, Jong-An;Park, Seung-Jin;Yang, Won-II
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.8 no.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
    • /
    • v.5 no.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 (옥외 소음의 전파 : 음 추적 알고리즘)

  • 박지헌;김정태
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2001.05a
    • /
    • 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 (경계법을 이용한 형상최적화 문제의 설계민감도 해석 및 응용)

  • 최주호;곽현구
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2004.10a
    • /
    • 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 (초공동(超空洞) 유동 문제의 형상 설계민감도 해석)

  • Choi, Joo-Ho;Kwak, Hyun-Gu;Grandhi, R.V.
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.28 no.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 (초공동(超空洞) 유동 문제의 형상 설계민감도 해석)

  • Choi, J.H.;Gwak, H.G.;Grandhi, R.
    • Proceedings of the KSME Conference
    • /
    • 2004.04a
    • /
    • 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
    • Journal of the Korean Mathematical Society
    • /
    • v.36 no.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 (고등학교 기하와 벡터 과목에서 풀이과정 서술의 오류 분석)

  • Hwang, Jae-woo;Boo, Deok Hoon
    • The Mathematical Education
    • /
    • v.56 no.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.

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

  • Cho Youngsong;Kim Deok-Soo
    • Proceedings of the Society of Korea Industrial and System Engineering Conference
    • /
    • 2002.05a
    • /
    • 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 (경계법을 이용한 형상최적화 문제의 설계민감도 해석 및 응용)

  • Kwak Hyun-Gu;Choi Joo-Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.18 no.3
    • /
    • pp.255-263
    • /
    • 2005
  • This paper proposes an efficient boundary-based technique for the shape design sensitivity analysis in various disciplines. An analytical sensitivity formula in the form of a boundary integral is derived based on the continuum formulation for a general functional defined in the problems. The formula can be conveniently used for gradient computation in a variety of shape design problems. 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 potential flow problems and fillet problem are chosen to illustrate the efficiency of the proposed methodology.