• 제목/요약/키워드: 2차원 변환

검색결과 913건 처리시간 0.029초

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

  • Park, Hwan-Serk;Kim, Won-Ha
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • 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)

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

  • PDF

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

  • 서용철
    • 한국지리정보학회지
    • /
    • 제7권3호
    • /
    • pp.48-56
    • /
    • 2004
  • 본 연구에서는 실시간 측지계 변환 기법을 사용하는 지리정보시스템에 사용될 고속 변환 모델 개발을 수행하였다. 한 측지계에 준거하여 구축된 지리정보데이터를 다른 측지계에 준거하여 표시하는 경우 원 구축데이터의 좌표를 변환시키지 않고, 화면 표시나 출력 직전에 변환하여 표시하는 방법이 사용된다. 본 연구에서는 이러한 실시간 측지계 변환 작업의 속도를 향상시키고 높은 변환 정확도를 유지하기 위한 방법으로, 지역 분할 변환 매개변수 계산에 의한 2차원 동각상사변환 모델의 적용 방안을 검토하였다. 연구 결과 일정한 범위 안에서는 비교적 많은 계산 시간을 필요로 하는 3차원 측지계 변환과 2차원 등각상사변환이 거의 동일한 변환 정확도를 나타내었으며, 영역분할에 의한 2차원 상사 변환 모델을 적용할 경우 높은 정확도를 유지하고 향상된 변환 속도를 나타내는 실시간 측지계 변환이 가능하다는 결과를 얻게 되었다.

  • PDF

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

  • 윤성현;이흥규;송진훈
    • 한국측량학회지
    • /
    • 제38권6호
    • /
    • pp.561-571
    • /
    • 2020
  • 본 연구에서는 공간정보의 측지기준체계 변환에 사용하는 3차원 변환기법 Helmert, Molodensky-Badekas, Standard Molodensky 그리고 2차원 변환기법 Abridged Molodensky, Conformal, Affine, NTv2 (National Transformation version 2)의 적용 가능 좌표 형식, 변환계수 등 이론적 특징을 조사·비교하였다. 이들 기법을 4가지 각기 다른 특징을 갖는 공간정보 좌표 집단에 적용하는 변환 실험을 실시해 잔차 분포, 정확도, Student-T 분포에 대한 가설검정 결과를 분석하였다. 동일 측지기준체계를 달리 구현한 측지기준프레임 사이 변환 시 지각변동을 고려한다면, 그 범위가 아시아-오세아니아로 넓어지더라도 3차원 변환기법들의 적용 결과에 통계적 차이가 나타나지 않았다. 반면, 2차원 변환기법 중에서는 NTv2 기법이 지역적으로 불균질한 공통점의 상대정확도를 반영할 수 있어 가장 높은 변환 정확도를 나타냈다. 본 연구에서의 공간정보의 측지기준체계 변환 이론과 실험적 고찰을 통해 향후 신규 측지기준프레임 도입에 따른 통합기준점 등 측량기준점 변환은 Helmert 기법 그리고 수치지형도·지적공부 등 2차원 공간정보 변환에는 NTv2 변환기법을 적용하는 방안을 제안하고자 하였다.

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

  • 박승용;이재빈;박우진;유기윤
    • 한국측량학회지
    • /
    • 제27권2호
    • /
    • pp.281-288
    • /
    • 2009
  • 수치지도를 최신의 데이터로 갱신하기 위한 방법론 중 건설도면을 이용하는 경우 CAD 데이터에서 필요한 객체를 추출하는 과정이 필요하다. 하지만 건설도면에 존재하는 가상좌표로 이루어진 연속객체를 활용하기 위해서는 선결조건으로 각 도면마다 분리되어진 객체를 접합하고 좌표를 부여하는 과정이 필요하다. 이를 위해서는 합리적으로 도면의 신축보정 및 축척 간 접합 등을 처리할 수 있는 기법의 개발과 CAD 좌표에서 실좌표로 변환하기 위한 방법론의 개발이 무엇보다 중요한 과정이라 할 수 있다. 본 연구는 SOC 건설 도면 중 준공도면으로 이루어진 도면 특히, 가상좌표계로 구성되어진 도로의 종평면도에 존재하는 객체들의 변환 및 활용을 위한 도면 간 접합을 2차원 등각사상변환방법과 부등각사상변환방법을 도입하여 수행하였다. 이를 위해, 도면간 이음선과 좌표경계선의 교차점을 접합점으로 하여 2차원 변환계수를 추출하고 이를 접합한 후 도면에 명시된 기준점을 이용 CAD좌표계에서 실좌표계로의 좌표변환방법을 시도하였다. 그 결과 도면접합에는 2차원 등각사상변환방법이 좋은 결과를 나타내었으며 실좌표계로의 변환은 2차원 부등각사상변환이 좋은 결과를 보여주었고, 변환 후 위치오차는 수치지도 작성내규를 만족하였다. 따라서 본 연구를 통하여 개발된 방법론은 추후 건설도면을 이용한 수치지도 갱신에 있어 활용가능성이 높을 것으로 기대된다.

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

  • 박민철;김동원;문주희
    • 대한전자공학회논문지SP
    • /
    • 제46권5호
    • /
    • pp.66-79
    • /
    • 2009
  • 본 논문에서는 최신 압축 기술인 H.264/AVC의 화면내 부호화 효율을 향상시키기 위해 1차원 및 2차원 정수 변환을 이용한 적응적 화면내 부호화 기법을 제안한다. 제안 기법에서는 부호화될 블록에 대해 예측모드에 따라서 1차원 정수 변환과 2차원 정수 변환을 수행한 후 가장 효과적인 예측모드와 정수 변환 방법이 선택된다. 1차원 정수 변환을 이용한 부호화를 수행할 경우에는 먼저 예측모드에 따라 $4{\times}4$ 블록을 $1{\times}4$ 또는 $4{\times}1$의 서브블록으로 분할하고, 각각의 서브블록에 대해 예측을 수행한다. 이때 서브블록들에 대한 예측 신호는 이전의 재생된 서브블록을 이용하여, 예측 방향으로 가장 가까운 신호를 예측에 사용함으로써, 상관성의 활용을 극대화한다. 각각의 서브블록들은 생성된 예측 신호와의 뺄셈 과정을 통해 잔여신호를 생성하고, 1차원 정수 변환 및 양자화 과정을 통해 양자화된 신호를 생성한다. 양자화된 서브블록들은 다시 분할되기 이전의 $4{\times}4$ 블록 단위로 합쳐지고, 예측모드에 따라 DC에 우선 순위를 둔 스캐닝 패턴을 이용하여 1차원으로 정렬된다. 1차원 정수 변환을 사용하여 생성된 해당 블록의 비트스트림이 기존 2차원 정수 변환을 사용하여 생성한 비트스트림과 부호화 효율 측면에서 비교되어, 최종적으로 부호화될 예측모드와 변환 계수가 선택되어 전송된다. 제안 기술은 실험 결과를 통해 다양한 영상과 비트율에서 H.264/AVC보다 평균적으로 BD-PSNR을 0.34dB 향상 또는 BD-bitrate를 4.03% 감소시킴으로써, 기존의 H.264/AVC 부호화 효율을 크게 개선할 수 있음을 보여준다.

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

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

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

  • 신강호;김계국
    • 한국컴퓨터정보학회논문지
    • /
    • 제7권4호
    • /
    • pp.121-126
    • /
    • 2002
  • 3차원 영상은 2차원 영상과 달리 사물을 직접 볼 때처럼 입체감을 느낄 수 있으며 영상을 통해 바라보는 공간과 자신의 공간 연결이 더 자연스러워지므로 시각정보에 큰 영향을 주고 있다. 2차원 영상을 3차원으로 변환하기 위하여 몇 가지 방법이 제시되고 있다. 본 논문에서는 3차원 영상을 변환하기 위하여 2차원 단일 영상을 사용하지 알고 계속적으로 입력되는 다중 영상을 MPEG의 움직임 벡터를 적용한 공간적 분석 알고리즘을 제안한 결과 실험대상으로부터 3차원 효과를 확인하였다.

  • PDF

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

  • 김희선
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • 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

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

  • 강이슬;이윤혁;서영호;김동욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 추계학술대회
    • /
    • 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