• 제목/요약/키워드: 스캔 변환

검색결과 122건 처리시간 0.019초

3차원 모바일 그래픽 응용을 위한 스캔 변환 프로세서의 설계 (Design of Scan Conversion Processor for 3-Dimensional Mobile Graphics Application)

  • 최병윤;하창수
    • 한국정보통신학회논문지
    • /
    • 제11권11호
    • /
    • pp.2107-2115
    • /
    • 2007
  • 본 논문에서는 3개의 정점으로 표현된 삼각형을 화면 좌표, 깊이 좌표, 색 등의 픽셀 정보로 바꾸는 스캔 변환 프로세서를 설계하였다. 설계된 스캔 변환 회로는 삼각형 변을 따라 스팬 라인을 생성한 후, 스팬 라인을 픽셀로 변환하는 스캔 라인 방식을 사용하였다. 그리고 좌변-상변 픽셀 채움 규칙을 지원함에 의해서 인접한 삼각형의 공유 변에 대한 픽셀이 중복 처리와 미처리 되는 것을 방지한다. 스캔 변환 프로세서 는 약 21,400개의 게이트로 구성되며, $0.35{\mu}m$ CMOS 공정 조건에서 약 80 Mhz의 동작 주파수를 가진다. 스캔 변환 프로세서는 최대 80 Mpixels/sec의 픽셀 생성 율을 갖고 있어 3차원 모바일 그래픽 분야에 적용 가능하다.

JPEG이 내장된 ISP를 위한 전력 효율적인 스캔 순서 변환 (Power Efficient Scan Order Conversion for JPEG-Embedded ISP)

  • 박현상
    • 한국산학기술학회논문지
    • /
    • 제10권5호
    • /
    • pp.942-946
    • /
    • 2009
  • ISP와 JPEG 인코더 사이에는 라스터 스캔 순서의 데이터를 $8{\times}8$ 블록 스캔 순서로 변환하는 스캔 순서 변환기가 위치한다. 최근에 단일 라인 메모리를 사용함으로써, 하드웨어 규모를 감축한 스캔 순서 변환기가 제안되었으나 매 사이클마다 기입과 독출 동작을 수행함에 따라서 전체 전력 예산의 대부분을 SRAM이 소모하는 문제점을 야기했다. 본 논문에서는 SRAM에 대한 억세스 빈도를 술이기 위하여 데이터 packer와 unpacker를 스캔 순서 변환 과정에 삽입함으로써, SRAM에 대한 억세스 빈도를 1/8로 줄이는 구조를 제안한다. 실험결과, 제안한 구조를 적용할 경우 SXGA 해 상도에서의 SRAM 전력소모량을 16% 이하로 줄어든다.

계층적 타일기반 탐색기법과 SIMD 구조가 적용된 스캔변환회로의 FPGA 구현 (FPGA Implementation of Scan Conversion Unit using SIMD Architecture and Hierarchical Tile-based Traversing Method)

  • 하창수;최병윤
    • 한국정보통신학회논문지
    • /
    • 제14권9호
    • /
    • pp.2023-2030
    • /
    • 2010
  • 본 논문에서는 3차원 그래픽스 시스템에 적용 가능한 고성능 스캔변환회로를 설계하고 FPGA로 구현한 내용을 기술한다. 스캔변환회로의 성능을 높이기 위하여 본 논문에서는 계층적 타일기반 탐색기법과 SIMD 구조를 적용한 스캔변환회로 구조를 제안한다. 제안한 스캔변환회로는 Xilinx Vertex4 LX100 FPGA 디바이스에서 약 124Mhz로 동작가능하며, 실제 연산결과의 올바른 출력을 확인하기 위해 셰이더, 텍스처 매핑회로 그리고 $240{\times}320$ 컬러 TFT-LCD의 컨트롤러를 설계하여 통합하였다. FPGA상에 구현된 스캔변환회로는 약 311Mpixels/sec의 픽셀 생성율을 가지므로 데스크 탑 PC용 3차원 그래픽스 시스템뿐만 아니라 고성능을 요구하는 모바일 3차원 그래픽스 시스템에도 적용 가능하다.

스캔 데이터와 레벨셋 방법을 이용한 몰핑 기법 (Morphing Technique using Scanned Data and Level-Set Method)

  • 이태호;이승욱;조선호
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.565-568
    • /
    • 2011
  • NURBS는 매개변수를 이용하여 3차원에서 곡면을 표현한 방법으로서 노트벡터, 조정점, 가중치로 구성된다. 레벨셋은 공간을 음함수로 정의된 장으로 형성하여 음함수의 일정한 값을 추적하여 곡면을 표현한 방법이다. 본 논문에서는 스캔 데이터를 NURBS 형태로 추출한 뒤 이를 정밀한 레벨셋 모델로 변환하였다. 레벨셋 모델을 구성하기 위해서 형성된 음함수는 부호를 갖는 거리함수를 사용하였고, 거리함수를 정밀하게 나타내기 위해 Newton 순환법을 이용하였다. 변환된 레벨셋 모델을 이용하여 형상의 몰핑을 수행하였다. 몰핑은 초기 형상을 목표 형상으로 변화시켜 나가는 과정으로서 레벨셋 모델을 이용한 몰핑은 용이성과 질적인 측면에서 우수하다. 수치 예제에서는 스캔 데이터의 레벨셋 모델 변환과 변환된 형상이 자연스럽게 목표형상으로 변화하는지를 확인한다.

  • PDF

Clock 스캔 설계 법칙을 위배한 회로의 수정

  • 김인수;민형복
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.7-9
    • /
    • 2001
  • ASIC 설계에서 gated clock으로 동작하는 clock을 입력으로 받는 회로들은 스캔 테스트를 수행하기에 용이하지 않다. 이러한 회로들에 대하여 스캔 테스트기법을 적용하기 위한 설계변경기술을 제안한다. 제안하는 설계변경기술은 비동기 회로를 동기 회로로 변환함으로써 스캔 기법을 적용할 수 있는 회로로 변환하게 된다. 이로써 테스트를 좀 더 용이하게 수행할 수 있을 뿐 아니라 결함 시험도를 높이게 되는 효과를 가져올 수 있다.

  • PDF

스캔 포맷 변환이 있는 효율적인 MPEG-2 동영상 트랜스코딩을 위한 고속 움직임 추정 기법 (Fast Motion Estimation Algorithm for Efficient MPEG-2 Video Transcoding with Scan Format Conversion)

  • 송병철;천강욱
    • 방송공학회논문지
    • /
    • 제8권3호
    • /
    • pp.288-296
    • /
    • 2003
  • ATSC (Advanced Television System Committee)에서는 18가지의 DTV (Digital Television)를 위한 동영상 포맷들을 제정하였다. ATSC 포맷들은 스캔 포맷, 크기 포맷, 프레임율 포맷 등의 적당한 조합들이다. 효과적인 MPEG-2 트랜스코딩을 위해서는 이런 포맷들 간의 변환도 지원할 수 있어야 한다. 여러 포맷 변환들 중에서 특히 스캔 포맷 변환은 프레임율과 크기 변화가 함께 일어나기 때문에 상대적으로 구현하기가 힘들다. 스캔포맷 변환으로 픽쳐 타입도 함께 변하기 때문에 트랜스코더의 움직임 추정부 (motion estimation; ME)에 상당한 연산량 부담을 주게 된다. 이런 문제를 해결하기 위해 본 논문은 스캔포맷 변환을 지원하는 MPEG-2 동영상 트랜스코딩을 위한 고속 움직임 추정 알고리즘을 제안한다. 먼저, 트랜스코더의 수신단은 입력 비트열로부터 재 부호화(re-encoding)에 적합한 후보 움직임 벡터들을 추출한다. 그런 다음. 가중치 중간값 선택기(weighted median selector)를 이용하여, 여러 후보 움직임 벡터들 중에서 최적의 움직임 벡터를 선택한다. 모의 실험 결과는 제안한 움직임 추정 알고리즘이 전역 탐색 기법(Full Search Algorithm: FSA)에 비해 현저하게 적은 연산량을 가지면서, FSA와 거의 동일한 PSNR 성능을 가짐을 증명한다.

GML 문서를 위한 변환 및 전송 시스템 개발 (Development of a Conversion and Transformation System for GML Documents)

  • 황승연;강홍구;김동오;한기준
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2004년도 국내 LBS 기술개발 및 표준화 동향세미나
    • /
    • pp.147-152
    • /
    • 2004
  • OGC에서는 다양한 분야의 지리공간 정보를 손쉽게 상호 운용하기 위해 이질적인 환경의 지리공간 정보를 XML로 인코딩하는 GML 명세를 제시하였다. 그러나 GML 문서는 텍스트 구조로 되어있어 데이타 용량이 커지며 전송 시 속도가 현저히 저하되고, 문서 스캔 비용이 많이 든다는 문제가 있다. 그러므로, 대용량의 GML 문서를 정보 손실 없이 변환하여 전송 속도와 문서 스캔 속도를 향상시키기 위한 방법이 필요하다. 이에 OGC에서는 최근 바이너리 XML 형식인 BXML을 제안하였다. 본 논문에서는 BXML 형식을 사용하여 GML 문서를 토큰화하고, 토큰을 정의된 바이트 코드로 변환하여 문서의 크기를 줄이고 전송 속도와 문서 스캔 속도를 향상시키는 효율적인 GML 문서 변환 및 전송 시스템을 설계하고 구현하였다. GML 운서 변환 및 전송 시스템은 GML 문서와 BXML 문서를 상호 변환하는 기능과 BXML 문서에서 공간 데이타를 추출하여 디스플레이 하는 기능을 제공한다. 성능 평가 결과 GML 문서 변환 및 전송 시스템 사용시 GML 문서의 크기는 최대 80% 감소하였고 전송 속도는 최대 3.5배 향상되었다.

  • PDF

인쇄물의 위조 방지를 위한 LPM기반의 디지털 워터마킹 (LPM-Based Digital Watermarking for Forgery Protection in Printed Materials)

  • 배종욱;이신주;정성환
    • 한국멀티미디어학회논문지
    • /
    • 제8권11호
    • /
    • pp.1510-1519
    • /
    • 2005
  • 본 논문에서는 1차 인쇄물을 스캔한 영상에서는 워터마크를 검출하여 저작권 증명이 가능하고, 불법적인 도용을 의미하는 2차 인쇄물을 스캔한 영상에서는 워터마크가 검출되지 않도록 하여 위조 방지가 가능한 디지털 워터마킹 방법을 제안한다. 제안한 알고리즘은 화소값의 왜곡과 기하학적 왜곡에 강인하기 위하여 LPM(Log-Polar Map) 변환과 DFT(Discrete Fourier Transform) 변환을 사용한다. LPM 변환과정 에서 최대 표본반지름을 선택하여 워터마크 검출성능과 화질을 개선할 수 있었다. 또한 프린트-스캔 처리의 특성을 분석한 후, 프린트-스캔 처리가 DFT의 고주파 밴드에서 왜곡이 커진다는 점을 이용하여, 1차 인쇄물에서는 워터마크가 살아남고 2차 인쇄물에서는 워터마크가 깨어지는 주파수 밴드를 실험적으로 선택하여 워터마크를 삽입하였다. 실험 결과, 1차 인쇄물을 스캔한 영상에서는 유사도가 평균 6.13으로 임계 값 4.0 이상 검출되어 원본 증명이 가능하였고, 2차 인쇄물을 스캔한 영상에서는 유사도가 임계값 4.0 이하인 평균 2.76을 나타내어서 위조 영상임을 확인할 수 있었다.

  • PDF

지상레이저스캐너 데이터의 자동 글로벌 보정 (Automatic Global Registration for Terrestrial Laser Scanner Data)

  • 김창재;어양담;한동엽
    • 한국측량학회지
    • /
    • 제28권2호
    • /
    • pp.281-287
    • /
    • 2010
  • 본 연구에서는 지상레이저스캔 데이터의 보정을 위하여 변환 알고리즘을 비교하였다. 두 개 이상의 시점으로부터 취득된 스캔 데이터를 변환하는 데 많이 사용되는 pair-wise 변환은 오차가 누적된다. 스캔데이터간 보정에 많이 사용되는 ICP 알고리즘은 초기 기하정보가 필요하며, 여러 스캔데이터를 보정할 때 많은 기준점으로 인하여 동시에 보정하기 어렵다. 따라서 정합점을 이용한 글로벌 보정 방법을 수행하였다. 정합점은 SIFT를 이용하여 자동으로 강도영상으로부터 추출하였으며, GP 분석을 이용하여 글로벌 보정을 수행하였다. 제안된 글로벌 보정 방법은 연산속도, 정확도, 자동화 등에 있어서 장점을 지닌 것으로 나타났다. 본 연구의 성과를 이용하여 정합문제에 있어서 정확도와 속도를 적절히 고려한 보정방법을 개발할 수 있다.