• Title/Summary/Keyword: 2차원 변환

Search Result 911, Processing Time 0.023 seconds

Fast two dimensional DCT by Polynomial Transform without complex operations (복소연산이 없는 Polynomial 변환을 이용한 고속 2 차원 DCT)

  • Park, Hwan-Serk;Kim, Won-Ha
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.1940-1943
    • /
    • 2003
  • 본 논문은 Polynomial 변환을 이용하여 2차원 Discrete Cosine Transform (2D-DCT)의 계산을 1차원 DCT로 변환하여 계산하는 알고리즘을 개발한다. 기존의 일반적인 알고리즘인 row-column이 N×M의 2D-DCT에서 3/2NMlog₂(NM)-2NM+N+M의 합과 1/2NMlog₂(NM)의 곱셈이 필요한데 비하여 본 논문에서 제시한 알고리즘은 3/2NMlog₂M +NMlog₂N-M-N/2+2의 합과 1/2NMlog₂M의 곱셈 수를 필요로 한다. 기존의 polynomial 변환에 의한 2D DCT는 Euler 공식을 적용하였기 때문에 복소 연산이 필요하지만 본 논문에서 제시한 polynomial 변환은 DCT의 modular 규칙을 이용하여 2D DCT를 ID DCT의 합으로 직접 변환하므로 복소 연산이 필요하지 않다. 또한 본 논문에서 제시한 알고리즘은 각 차원에서 데이터 크기가 다른 임의 크기의 2차원 데이터 변환에도 적용할 수 있다.

  • PDF

Feature Point Matching Technique using Adjustment of Distortion between Correlation Windows (상관 윈도우사이의 왜곡을 보정한 특징점 정합 기법)

  • Ha, Seung-Tae;Han, Jun-Hui
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.5
    • /
    • pp.440-447
    • /
    • 2001
  • 본 논문은 영상과 연관된 3차원 정보로부터 초기 3차원 변환을 유추, 상관윈도우를 변환시켜 정합에 이용하는 새로운 정합기법을 제안한다. 즉, 초기 스테레오 정합 등을 통한 3차원 정보를 추출하고, 인위적인 초기 특징점의 대응을 통해 3차원 변환을 얻으며, 이를 이용해 상관 윈도우의 3차원 변환을 가능하게 한다. 상관 윈도우의 3차원 변환은 기존의 방법이 가지는 영상 흐름의 2차원적인 제한을 이용한 정합방법에 비해 실제 카메라의 변환 유추에 합당하다. 또한 3차원 변환을 통해 정합 대상 점의 탐색범위를 최소화하고 정합의 결과에 신뢰성을 더한다. 실험에서는 다양한 영상의 정합 결과와 기존 방법과의 상관 계수 비교를 통해 본 논문이 제안하는 정합방법의 우월성을 보인다.

  • PDF

A Study on Fast Datum Transformation model for GIS (지리정보시스템을 위한 고속 측지계 변환 모델 연구)

  • Suh, Yong-Cheol
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.7 no.3
    • /
    • pp.48-56
    • /
    • 2004
  • This research focuses on the development of a fast datum transformation model to be used in GIS that utilizes real-time data transformation. Instance, when a GIS data constructed according to a datum is conformed to another datum, instead of transforming the axes of the original data, the data is transformed right before the results are reflected on the monitor. In this research, the prospects of calculating transformation parameters for every grid cells on the area based on two-dimensional conformal transformation model in order to decrease real-time datum transformation time while maintaining a high accuracy has been investigated. Research results showed that for a fixed area, the accuracies of the two-dimensional conformal transformation and the three-dimensional datum transformation, which requires more computing time, were almost equal and fast transformation speed, high accuracy real-time datum transformation is made feasible by implementing the grid-divided two-dimensional conformal transformation model.

  • PDF

Studies on Derivation of Appropriate Geodetic System Transformation Schemes for Spatial Data (공간정보의 측지기준체계 변환 기법 도출에 관한 연구)

  • Yun, Seonghyeon;Lee, Hungkyu;Song, Jinhun
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.38 no.6
    • /
    • pp.561-571
    • /
    • 2020
  • Seven techniques widely used in the geodetic transformations have been reviewed and compared to figure out their theoretical characteristics. A series of numerical tests were performed about four data sets. This was followed by result analyses in terms of transformation residuals and accuracies together with some hypothesis testings based on the student-t distribution to confirm the statistical significance of the techniques. In the case of the transformation between the geodetic frames implemented in the same system, no statistical significance was revealed in the results of the 3D transformation techniques, even if the testing area becomes large as the Asia-Oceania continent. Among the 2D transformations, it was possible for the NTv2 grid modeling technique to deliver improved transformation accuracy. Finally, it was possible from the results analyzed in this study to propose the Helmert transformation to geodetic control points and the NTv2 technique to the 2D spatial data transformation of the geodetic systems.

The Study on Coordinate Transformation for Updating of Digital Map from Construction Drawing Data (건설도면 자료의 수치지도 갱신을 위한 좌표체계 부여에 관한 연구)

  • Park, Seung-Yong;Lee, Jae-Bin;Park, Woo-Jin;Yu, Ki-Yun
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.27 no.2
    • /
    • pp.281-288
    • /
    • 2009
  • In the paper, we try to develop the methodology for updating road networks of large-scale digital maps by using construction drawing data. For the purpose, it is pre-requite step to merge road networks detached in CAD drawing data. As such, tie points are identified in neighboring drawings and used for solving the parameters of 2D conformal transformation between drawings. Then, the merged road network in CAD data is transformed to the coordinate system of digital maps. In the process, IPs in the drawings are considered as control information and 2D affine transformation is selected for coordinate transformation. Through the experiments with real dataset, we can identify that the developed method is valid and generally applicable.

An Adaptive Intra Coding Technique Using 1-D and 2-D Integer Transforms (1차원 및 2차원 정수 변환을 이용한 적응적 화면내 코딩 기법)

  • Park, Min-Cheol;Kim, Dong-Won;Moon, Joo-Hee
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.5
    • /
    • pp.66-79
    • /
    • 2009
  • In this paper, we propose a new adaptive intra coding technique using 1-D and 2-D integer transforms for improving coding efficiency of H.264/AVC. Proposed technique selects the most effective transform and prediction mode for each block after processing 1-D and 2-D transforms of all prediction modes. In case of using 1-D transform, $4{\times}4$ block is divided into four $1{\times}4$ or $4{\times}1$ subblocks and then each subblock is predicted and subtracted by using the decoded subblock located at the nearest position in the direction of prediction. After prediction error subblock is processed by 1-D transform and quantization, four subblocks are merged back into original $4{\times}4$ block and then, reordered as 1-D signal by a DC biased zigzag scanning pattern according to the prediction mode. Finally, comparing the coding efficiency between bitstreams based on 1-D transform and conventional 2-D transform, prediction mode and quantized coefficients for each block are decided and corresponding quantized coefficients are transmitted. Experimental results show that the proposed adaptive technique increases 0.34dB in BD-PSNR and decreases 4.03% in BD-Bitrate on the average compared with H.264/AVC.

2차원 영상으로부터 3차원 영상을 모델링하는 기술 동향

  • Jo, Hyeong-Rae;Park, Gu-Man
    • Broadcasting and Media Magazine
    • /
    • v.26 no.4
    • /
    • pp.23-39
    • /
    • 2021
  • 2차원 영상을 3차원 모델 영상으로 변환하는 방식이 다양하게 발전해오고 있다. 딥러닝의 발전 중 특히 GAN의 다양한 연구는 2차원 영상의 생성뿐만 아니라 다양한 3차원 영상의 생성에도 진전을 보였다. 본 고에서는 2차원 영상을 3차원 영상으로 변환하는 연구의 필요성을 바탕으로 관련 연구의 내용과 동향을 분석하였다. 주요 내용으로는 딥러닝 기반의 3차원 객체인식, 2D로부터 3D 변환을 위한 신경망에 대한 연구, 생성적 기법을 적용한 연구, 3D 모델링 도구 등이 포함된다. 관련 연구의 전반적인 흐름을 고려했을 때 향후 3D 모델링의 정교한 표현력 향상, 고속의 고해상도 렌더링, 편리한 온라인 접근성 등을 예상하게 된다. 관련 산업 종사자들에게는 생성시간의 단축을 가져올 수 있고 일반인은 전문적인 3D 기술이 없어도 우수한 3D 모델을 생성하고 활용할 수 있을 것으로 기대한다.

A Study on the space analysis algorithm for 3D TV image conversion (TV영상의 3차원 변환을 위한 공간분석 알고리즘에 관한 연구)

  • 신강호;김계국
    • Journal of the Korea Society of Computer and Information
    • /
    • v.7 no.4
    • /
    • pp.121-126
    • /
    • 2002
  • The stereoscopic image is that we can see it closer than a real thing compared to 2D image, and it has influence on human's vision information because it is more natural method to feel connections between the spaces of the image and himself. There are several method convert from 2d image to 3d image. But, in this paper, we are propose the image separate algorithm of continuous input system through a spatial analysis, not be done with 2D still image. Additionally, we will adapt to the moving vector which has been used in MPEG. In this experiment, we obtained the effect of 3D image.

  • PDF

Converting XMT-A into VRML in MPEG-4 System (MPEG-4 시스템에서 XMT-A의 VRML 변환)

  • 김희선
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.05b
    • /
    • pp.271-274
    • /
    • 2003
  • MPEG-4 시스템은 XMT(Extensible MPEG-4 Textual format)(1)라고 하는 텍스트 형태의 씬 디스크립션을 정의하고 있는데, 이는 XMT형태의 포맷을 다양한 재생 환경에서 상호 교환하여 사용하도록 하기 위해서이다. 본 논문에서는 XMT에서 정의하는 2가지 파일 포맷을 생성해내는 저작 도구를 소개하고, XMT-A 형태의 파일포맷을 VRML로 변환하기 위한 방법을 제시한다. VRML은 3차원 객체를 모델링하는 언어이고, XMT-A는 2차원과 3차원 객체를 모두 지원하기 때문에 발생하는 문제를 해결하기 위해서, 본 논문에서는 XMT-A를 VRML로 변환할 때, VRML에 없는 2차원 노드에 대한 표현방법을 제공한다.

  • PDF

Performance Comparison of Digital Hologram Compressive Encodings Using High Efficient 2D Video Compression Techniques (고성능 2D 비디오 압축 기술을 이용한 디지털 홀로그램 압축부호화의 성능비교)

  • Kang, Iseul;Lee, Yoonhyuk;Seo, Youngho;Kim, Dongwook
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2015.11a
    • /
    • pp.77-80
    • /
    • 2015
  • 본 논문에서는 디지털 홀로그램(digital hologram)을 2 차원 비디오 압축기를 사용하여 압축하는 방법을 다룬다. 그 방법은 디지털 홀로그램을 다수 개의 부홀로그램(sub-hologram)으로 나누고, 각 부홀로그램을 2 차원영상화한 후 그 결과를 배열하여 동영상 시퀀스로 만들어 2 차원 동영상 압축기로 압축하는 방법이다. 각 부홀로그램을 2 차원 영상으로 만드는 방법으로 DCT(Discrete Cosine Transform)와 Fresnel 변환 변환(Fresnel Transform)을 사용하며, 다양한 크기의 부홀로그램을 고려한다. 2 차원 비디오 압축 방법으로는 H.264/AVC 와 HEVC 를 사용한다. 본 논문에서는 2 차원 영상 변환 방법, 부홀로그램의 크기, 그리고 2 차원 영상압축 방법에 따른 성능을 비교하고 분석한다.

  • PDF