• Title/Summary/Keyword: projective transformation

Search Result 44, Processing Time 0.025 seconds

Image Alignment using Planer Projective Transformation (평면 투영 변환에 의한 영상 정렬)

  • Kim, Dong-Keun;Kim, Ju-Wan;Jang, Byung-Tae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10b
    • /
    • pp.1645-1648
    • /
    • 2000
  • 본 논문에서는 영상의 일부가 겹치는 두 영상사이에 투영 평면 변환을 사용하여 보다 큰 한 장의 모자익 영상으로 정렬하는 알고리즘을 제한한다. 먼저 블록 정합을 이용하여 초기전역 이동을 계산하고, 4점을 이용하여 효율적인 투영 변환을 구하고, 두 영상사이에 겹치는 부분에서 RGB 컬러를 혼합하여 합성 영상을 생성하였다.

  • PDF

Constructing the Development of Solids by Personal Computer (개인용 컴퓨터를 이용한 전개도 작성에 관한 연구)

  • 채희창;정인성
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.14 no.2
    • /
    • pp.367-375
    • /
    • 1990
  • A data structure representing 3-D objects was designed for the personal computer. It is very simple to be used in the personal computers which have small memory and low speed. A homogeneous transformation for developing 3-D objects was derived. Each developing procedure consists of five transformations : one translational-three rotational-one translational. Developing a solid is a creative work. So the results of developing vary with the order of surfaces to be developed. One method to reduce the length of seam was considered. The programs used in this study were written in Pascal and Assembly and a modeller that generates 3-D primitives was included. This program is an interactive dual-screen system. While all the menus in Korean are displayed at the monochrome monitor, the development figures with projective views are drawn at the color monitor. The program has wide applications for plate works.

Function Embedding and Projective Measurement of Quantum Gate by Probability Amplitude Switch (확률진폭 스위치에 의한 양자게이트의 함수 임베딩과 투사측정)

  • Park, Dong-Young
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.12 no.6
    • /
    • pp.1027-1034
    • /
    • 2017
  • In this paper, we propose a new function embedding method that can measure mathematical projections of probability amplitude, probability, average expectation and matrix elements of stationary-state unit matrix at all control operation points of quantum gates. The function embedding method in this paper is to embed orthogonal normalization condition of probability amplitude for each control operating point into a binary scalar operator by using Dirac symbol and Kronecker delta symbol. Such a function embedding method is a very effective means of controlling the arithmetic power function of a unitary gate in a unitary transformation which expresses a quantum gate function as a tensor product of a single quantum. We present the results of evolutionary operation and projective measurement when we apply the proposed function embedding method to the ternary 2-qutrit cNOT gate and compare it with the existing methods.

A Study on the Possibility of Producing a Floor Plan of 「Donggwoldo(東闕圖)」 through the Use of Rubber Sheeting Transformation - With a Focus on the Surroundings near the Geumcheongyo Bridge in Changdeokgung Palace - (러버쉬팅변환을 통한 「동궐도(東闕圖)」의 평면도 제작 가능성 연구 - 창덕궁 금천교 주변을 중심으로 -)

  • Lee, Jae-Yong;Kim, Young-Mo
    • Korean Journal of Heritage: History & Science
    • /
    • v.50 no.4
    • /
    • pp.104-121
    • /
    • 2017
  • The present study attempted to produce the floor plan of the surroundings near Geumcheongyo Bridge in Changdeokgung Palace of the Late Joseon Period through the use of rubber sheeting transformation based on the drawing principles of "Donggwoldo(東闕圖)". First, the study compared the actual sizes of the major buildings that have existed since the production of "Donggwoldo(東闕圖)" with the sizes depicted in the picture to reveal that the front elevation of the buildings was produced by reducing it by approximately 1/200. However, the study could not confirm the same production proportions for the side elevation. Only the lengths of the side elevation were depicted at around half of the actual proportions, and as the diagonal line angles were found to be at an average of $39^{\circ}$, the study confirmed they were drawn in a manner similar to cabinet projection. Second, the study created an obliquely projected floor plan by inversely shadowing the drawing principles of "Donggwoldo(東闕圖)" and produced a floor plan of the surroundings near Geumcheongyo Bridge in Changdeokgung Palace through the use of rubber sheeting transformation. Projective transformation was confirmed as most suitable during the transformation, and with standard error of 2.1208m, the relatively high accuracy of the transformation shows that the production of a floor plan for "Donggwoldo(東闕圖)" is significant. Furthermore, it implies the possibility of producing floor plans for various documentary paintings produced using the paralleled oblique drawing method in addition to "Donggwoldo(東闕圖)". Third, the study evaluated the accuracy of the spatial information provided by the produced floor plan by comparing the three items of Geumcheongyo Bridge location, Geumcheongyo Bridge and Jinseonmun Gate arrangement, and Geumcheon stone embankment location. The results confirmed the possibility of utilizing the floor plan as a useful tool which helps understand the appearance of the surroundings at the time of "Donggwoldo(東闕圖)" production because it is parallel to the excavation results of the Geumcheongyo Bridge and its context. Therefore, the present study is significant in that it seeks the possibility of producing spatial information recorded in "Donggwoldo(東闕圖)" by applying rubber sheeting transformation and consequently in that it presents a new methodology for understanding the appearance of the East Palace of the Late Joseon Period.

Development of Distortion Correction Technique in Tilted Image for River Surface Velocity Measurement (하천 표면영상유속 측정을 위한 경사영상 왜곡 보정 기술 개발)

  • Kim, Hee Joung;Lee, Jun Hyeong;Yoon, Byung Man;Kim, Seo Jun
    • Ecology and Resilient Infrastructure
    • /
    • v.8 no.2
    • /
    • pp.88-96
    • /
    • 2021
  • In surface image velocimetry, a wide area of a river is photographed at an angle to measure its velocity, inevitably causing image distortion. Although a distorted image can be corrected into an orthogonal image by using 2D projective coordinate transformation and considering reference points on the same plane as the water surface, this method is limited by the uncertainty of changes in the water level in the event of a flood. Therefore, in this study, we developed a tilt image correction technique that corrects distortions in oblique images without resetting the reference points while coping with changes in the water level using the geometric relationship between the coordinates of the reference points set at a high position the camera, and the vertical distance between the water surface and the camera. Furthermore, we developed a distortion correction method to verify the corrected image, wherein we conducted a full-scale river experiment to verify the reference point transformation equation and measure the surface velocity. Based on the verification results, the proposed tilt image correction method was found to be over 97% accurate, whereas the experiment result of the surface velocity differed by approximately 4% as compared to the results calculated using the proposed method, thereby indicating high accuracy. Application of the proposed method to an image-based fixed automatic discharge measurement system can improve the accuracy of discharge measurement in the event of a flood when the water level changes rapidly.

A Comparative Study on Distortion Correction Algorithms for Digital Cadastral Maps (전산화 지적도의 왜곡 최소화 알고리즘 비교연구)

  • 김병국;정동훈;김해명
    • Spatial Information Research
    • /
    • v.11 no.4
    • /
    • pp.421-437
    • /
    • 2003
  • In order to calculate the position of parcel boundary points, the area of the Parcel, and the length of the parcel boundary lines using a digitalized cadastral map or maps, the distortion of the map has to be corrected. The correction methods, such as the method of 2D affine transformation using 4 comer points of the edge lines, the method of tessellation into 9 subregions, the method of using the original surveying sheets, and the method of straightening the 4 edge lines, have been developed. In this Paper, the four methods were programed and applied to some sample cadastral maps and the correction accuracies were obtained and analysed. No method could prefectly correct the distortions because the distortions were irregular throughout the maps. However, it is found that tile method of straightening the 4 edge lines is the one which can minimize the distortions when the method is applied after applying the 2D projective transformation on the maps using the 4 comer points of the edges.

  • PDF

A Study on the Distortion Correction for the Digital Cadastral Maps

  • Kim, Byung-Guk;Jeong, Dong-Hoon;Kang, Tae-Seok
    • Korean Journal of Geomatics
    • /
    • v.2 no.1
    • /
    • pp.83-89
    • /
    • 2002
  • The cadastral maps as many as about 750,000 map sheets to cover 34,751,000 parcels of land of Korea, are being digitalized. The problem of shrinkage-expansion of the paper cadastral maps has to be resolved for the new digital maps, where the nodes and vertices of the parcel boundaries are represented by coordinates. The photo coordinate refinement techniques, two dimensional projective transformation and local area transformation as in the reseau grid method, were introduced for this distortion correction. Using the fact that original maps drawn on the plane tables in field from 1910 to 1918 have grid lines and have been preserved well, a strategic flow to apply the refinement techniques to the digital maps with the original maps as controls was developed. To accommodate the presence or absence of the original maps and grid lines, and different scales and sizes of the maps, the strategy was implemented by a computer program package. Various distortions and corrections were simulated and errors were evaluated. The RMS errors in the corrected digital maps were allowable, thus, the method developed in this study was to be applicable for the digital cadastral maps.

  • PDF

On Design of Visual Servoing using an Uncalibrated Camera in 3D Space

  • Morita, Masahiko;Kenji, Kohiyama;Shigeru, Uchikado;Lili, Sun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1121-1125
    • /
    • 2003
  • In this paper we deal with visual servoing that can control a robot arm with a camera using information of images only, without estimating 3D position and rotation of the robot arm. Here it is assumed that the robot arm is calibrated and the camera is uncalibrated. We use a pinhole camera model as the camera one. The essential notion can be show, that is, epipolar geometry, epipole, epipolar equation, and epipolar constrain. These play an important role in designing visual servoing. For easy understanding of the proposed method we first show a design in case of the calibrated camera. The design is constructed by 4 steps and the directional motion of the robot arm is fixed only to a constant direction. This means that an estimated epipole denotes the direction, to which the robot arm translates in 3D space, on the image plane.

  • PDF

Graph-Based framework for Global Registration (그래프에 기반한 전역적 정합 방법)

  • 김현우;홍기상
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.671-674
    • /
    • 2000
  • In this paper, we present a robust global registration algorithm for multi-frame image mosaics. When we perform a pair-wise registration recovering a projective transformation between two consecutive frames, severe mis-registration among multiple frames, which are not consecutive, can be detected. It is because the concatenation of those pair-wise transformations leads to global alignment errors. To overcome those mis-registrations, we propose a new algorithm using multiple frames for constructing image mosaics. We use a graph to represent the temporal and spatial connectivity and show that global registration can be obtained through the search for an optimal path in the constructed graph. The definition of an adequate objective function characterizing the global registration provides a direct manipulation of the graph. In the presence of moving objects, especially large ones compared with low texture backgrounds, by using the likelihood ratio as the objective function, we can deal with some of the most challenging videos like basketball or soccer Moreover, the algorithm can be parallelized so it can be more efficiently implemented. Finally, we give some experimental results from real videos.

  • PDF

A Study of the Building Model for a construction of 3D Virtual City (3D 가상도시 구축을 위한 건물모델 구축 연구)

  • 김성수;임일식;김병국
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2003.04a
    • /
    • pp.328-333
    • /
    • 2003
  • GIS기술은 실세계의 분석에서부터 3D 가상도시의 구축까지 매우 빠르게 발전하고 있다. 3D가상도시는 GIS 기술, 컴퓨터그래픽스 기술, 가상현실 기술, 데이터베이스 기술에 의해 컴퓨터 속에 구현이 되는 도시를 말한다. 본 연구에서는 1/1,000 수치지도를 이용하여 3D건물모델을 형성하였고, 건물모델을 형성할 때는 삼각형 메쉬를 형성하고 최적의 메쉬를 형성하기 위하여 Divide and Conquer 알고리즘을 사용하였다. 메쉬가 형성된 수치지도의 건물모델에 대하여 기존의 기하파이프라인을 개선함으로서 건물모델을 빠르게 렌더링할 수 있도록 하였다. 건물측면에 대하여는 디지틀 카메라를 이용하여 측면에 대한 이미지를 취득하고 2D Projective Transformation을 적용하여 이미지를 조정하였다.

  • PDF