• 제목/요약/키워드: projective space

검색결과 168건 처리시간 0.024초

PCA 기반 군집화를 이용한 해슁 기법 (A Hashing Method Using PCA-based Clustering)

  • 박정희
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권6호
    • /
    • pp.215-218
    • /
    • 2014
  • 해슁(hashing)을 기반으로 한 근사 최근접 이웃 탐색(approximate nearest neighbors search, ANN search) 방법에서는 데이터 샘플들을 k-비트 이진 코드로 변환하는 해쉬 함수들을 이용함으로써 근접 이웃 탐색이 이진변환 공간에서 이루어지게 된다. 본 논문에서는 PCA 기반 군집화 방법인 Principal Direction Divisive Partitioning(PDDP)를 이용한 해슁 방법을 제안한다. PDDP는 가장 큰 분산을 가지는 클러스터를 선택하여 그 클러스터의 첫 번째 주성분 방향을 이용하여 두 개의 클러스터로 분할하는 과정을 반복적으로 시행하는 군집화 방법이다. 제안하는 해슁 방법에서는 PDDP에서 분할을 위해 사용하는 주성분방향을 바이너리 코딩을 위한 사영벡터로서 사용한다. 실험결과는 제안하는 방법이 다른 해슁 방법들과 비교하여 경쟁력 있는 방법임을 입증한다.

3차원 직선을 이용한 카메라 모션 추정 (Motion Estimation Using 3-D Straight Lines)

  • 이진한;장국현;서일홍
    • 로봇학회논문지
    • /
    • 제11권4호
    • /
    • pp.300-309
    • /
    • 2016
  • This paper proposes a method for motion estimation of consecutive cameras using 3-D straight lines. The motion estimation algorithm uses two non-parallel 3-D line correspondences to quickly establish an initial guess for the relative pose of adjacent frames, which requires less correspondences than that of current approaches requiring three correspondences when using 3-D points or 3-D planes. The estimated motion is further refined by a nonlinear optimization technique with inlier correspondences for higher accuracy. Since there is no dominant line representation in 3-D space, we simulate two line representations, which can be thought as mainly adopted methods in the field, and verify one as the best choice from the simulation results. We also propose a simple but effective 3-D line fitting algorithm considering the fact that the variance arises in the projective directions thus can be reduced to 2-D fitting problem. We provide experimental results of the proposed motion estimation system comparing with state-of-the-art algorithms using an open benchmark dataset.

A Study on the RPC Model Generation from the Physical Sensor Model

  • Kim, Hye-Jin;Kim, Dae-Sung;Lee, Jae-Bin;Kim, Yong-Il
    • Korean Journal of Geomatics
    • /
    • 제2권2호
    • /
    • pp.139-143
    • /
    • 2002
  • The rational polynomial coefficients (RPC) model is a generalized sensor model that is used as an alternative solution for the physical sensor model for IKONOS of the Space Imaging. As the number of sensors increases along with greater complexity, and the standard sensor model is needed, the applicability of the RPC model is increasing. The RPC model has the advantages in being able to substitute for all sensor models, such as the projective, the linear pushbroom and the SAR. This report aimed to generate a RPC model from the physical sensor model of the KOMPSAT-1(Korean Multi-Purpose Satellite) and aerial photography. The KOMPSAT-1 collects 510~730 nm panchromatic imagery with a ground sample distance (GSD) of 6.6 m and a swath width of 17 km by pushbroom scanning. The least square solution was used to estimate the RPC. In addition, data normalization and regularization were applied to improve the accuracy and minimize noise. This study found that the RPC model is suitable for both KOMPSAT-1 and aerial photography.

  • PDF

Real-time geometry identification of moving ships by computer vision techniques in bridge area

  • Li, Shunlong;Guo, Yapeng;Xu, Yang;Li, Zhonglong
    • Smart Structures and Systems
    • /
    • 제23권4호
    • /
    • pp.359-371
    • /
    • 2019
  • As part of a structural health monitoring system, the relative geometric relationship between a ship and bridge has been recognized as important for bridge authorities and ship owners to avoid ship-bridge collision. This study proposes a novel computer vision method for the real-time geometric parameter identification of moving ships based on a single shot multibox detector (SSD) by using transfer learning techniques and monocular vision. The identification framework consists of ship detection (coarse scale) and geometric parameter calculation (fine scale) modules. For the ship detection, the SSD, which is a deep learning algorithm, was employed and fine-tuned by ship image samples downloaded from the Internet to obtain the rectangle regions of interest in the coarse scale. Subsequently, for the geometric parameter calculation, an accurate ship contour is created using morphological operations within the saturation channel in hue, saturation, and value color space. Furthermore, a local coordinate system was constructed using projective geometry transformation to calculate the geometric parameters of ships, such as width, length, height, localization, and velocity. The application of the proposed method to in situ video images, obtained from cameras set on the girder of the Wuhan Yangtze River Bridge above the shipping channel, confirmed the efficiency, accuracy, and effectiveness of the proposed method.

수학자 테일러의 선 원근법과 화가 커비의 해설서 (Mathematician Taylor's Linear Perspective Theory and Painter Kirby's Handbook)

  • 조은정
    • 미술이론과 현장
    • /
    • 제7호
    • /
    • pp.165-188
    • /
    • 2009
  • In the development of linear perspective, Brook Taylor's theory has achieved a special position. With his method described in Linear Perspective(1715) and New Principles of Linear Perspective(1719), the subject of linear perspective became a generalized and abstract theory rather than a practical method for painters. He is known to be the first who used the term 'vanishing point'. Although a similar concept has been used form the early stage of Renaissance linear perspective, he developed a new method of British perspective technique of measure points based on the concept of 'vanishing points'. In the 15th and 16th century linear perspective, pictorial space is considered as independent space detached from the outer world. Albertian method of linear perspective is to construct a pavement on the picture in accordance with the centric point where the centric ray of the visual pyramid strikes the picture plane. Comparison to this traditional method, Taylor established the concent of a vanishing point (and a vanishing line), namely, the point (and the line) where a line (and a plane) through the eye point parallel to the considered line (and the plane) meets the picture plane. In the traditional situation like in Albertian method, the picture plane was assumed to be vertical and the center of the picture usually corresponded with the vanishing point. On the other hand, Taylor emphasized the role of vanishing points, and as a result, his method entered the domain of projective geometry rather than Euclidean geometry. For Taylor's theory was highly abstract and difficult to apply for the practitioners, there appeared many perspective treatises based on his theory in England since 1740s. Joshua Kirby's Dr. Brook Taylor's Method of Perspective Made Easy, Both in Theory and Practice(1754) was one of the most popular treatises among these posterior writings. As a well-known painter of the 18th century English society and perspective professor of the St. Martin's Lane Academy, Kirby tried to bridge the gap between the practice of the artists and the mathematical theory of Taylor. Trying to ease the common readers into Taylor's method, Kirby somehow abbreviated and even omitted several crucial parts of Taylor's ideas, especially concerning to the inverse problems of perspective projection. Taylor's theory and Kirby's handbook reveal us that the development of linear perspective in European society entered a transitional phase in the 18th century. In the European tradition, linear perspective means a representational system to indicated the three-dimensional nature of space and the image of objects on the two-dimensional surface, using the central projection method. However, Taylor and following scholars converted linear perspective as a complete mathematical and abstract theory. Such a development was also due to concern and interest of contemporary artists toward new visions of infinite space and kaleidoscopic phenomena of visual perception.

  • PDF

스테레오 영상을 이용한 자기보정 및 3차원 형상 구현 (3D Reconstruction and Self-calibration based on Binocular Stereo Vision)

  • 후영영;정경석
    • 한국산학기술학회논문지
    • /
    • 제13권9호
    • /
    • pp.3856-3863
    • /
    • 2012
  • 스테레오 영상으로부터 3차원 형상을 구현함에 있어 사용자의 개입을 최소로 필요로 하는 기법을 개발하였다. 형상구현은 특정 기하학 그룹을 평가하는 3단계로 이루어진다. 1단계는 영상에 존재하는 epipolar 기하 평가로 각 영상에서의 특정점들을 일치시킨다. 2단계는 소실점 방법을 이용하여 투영공간에서 특정평면을 찾는 affine 기하 평가이다. 3단계에서는 카메라의 자기보정을 포함하며 3차원 모델이 얻어질 수 있는 계량 기하 변수를 구한다. 이 방법의 장점은 형상구현을 위해 스테레오 영상을 보정할 필요가 없는 것으로, 그 구현가능성을 실증하였다.

과학영재 고등학생과 일반계 고등학생의 자아존중감과 풍경구성법 반응특성에 관한 비교 연구 (A Comparative Study of Self Esteem and Reactions on Landscape Montage Test between Scientifically Gifted High School Students and General High School Students)

  • 송순현;박경빈
    • 영재교육연구
    • /
    • 제24권2호
    • /
    • pp.313-333
    • /
    • 2014
  • 본 연구는 과학영재 고등학생 집단과 일반계 고등학생 집단의 자아존중감과 풍경구성법의 반응특성을 살펴보았다. 이를 위해 과학영재 고등학교와 일반계 고등학교 2학년 학생 113명을 연구대상으로 선정하여, 자아존중감 척도검사와 풍경구성법을 실시한 후 SPSS.PASW18을 사용하여 분석하였다. 첫째, 과학영재 고등학생 집단과 일반계 고등학생 집단의 자아존중감 척도를 실시하였다. 연구 결과 일반계 고등학생 집단보다 과학영재 고등학생 집단의 자아존중감이 전체적으로 높았다. 둘째, 풍경구성법에 나타난 과학영재 고등학생 집단과 일반계 고등학생 집단 간의 반응특성을 살펴보았다. 풍경구성의 통합성, 원근과 공간감 표현, 추가 항목 수, 문과 창문의 유무 4개 항목에서 통계적으로 유의미한 차이를 보였다. 본 연구 결과 과학영재 고등학생 집단과 일반계 고등학생 집단 간의 자아존중감과 풍경구성법 반응특성에서 통계적으로 유의미한 차이가 있는 것으로 나타났다.

3D 공간정보와 비디오 융합에 의한 X3D기반 웹 가시화 (X3D Based Web Visualization by Data Fusion of 3D Spatial Information and Video Sequence)

  • 손홍규;김성삼;유병현;김상민
    • 대한공간정보학회지
    • /
    • 제17권4호
    • /
    • pp.95-103
    • /
    • 2009
  • 전세계적으로 다양한 관측 센서 및 자료처리 기술개발을 통하여 현실 세계에 대한 3차원 공간정보 구축에 관한 관심이 높아지고 있으며, 사생활 침해 논란에도 불구하고 도시지역 곳곳에 설치된 CCTV가 교통관리나 범죄 예방 및 재난 모니터링을 위한 핵심 관측장비로서 활용되고 있다. 도시지역의 안전 확보와 각종 재난 예방을 위해 기구축된 3차원 공간정보에 CCTV 영상이나 비디오 자료를 연계시켜 유사시 발생한 상황을 실시간적으로 인터렉티브하게 파악하고 모니터링할 수 있는 감시 시스템의 필요성이 제기되고 있다. 따라서, 본 연구에서는 웹 가시화의 국제표준인 X3D를 기반으로 3차원 공간정보와 비디오 융합을 통하여 인터넷 상에서 실시간으로 인터렉티브하게 가시화할 수 있는 프로토타입 시스템을 개발하여 그 활용가능성을 제시하고자 하였다.

  • PDF