• 제목/요약/키워드: 래스터

검색결과 129건 처리시간 0.028초

고성능 3차원 그래픽 가속기를 위한 타일 트래버설 방식의 파이프라인된 스캔 컨버젼 유닛 설계 (Design of the Pipelined Scan Conversion Unit based on Tile Traversal Method for High Performance 3D Graphics Accelerator)

  • 전원호;최문희;박우찬;한탁돈;김신덕
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.16-18
    • /
    • 2001
  • 3차원 영상을 처리하는데 있어 래스터라이제이션은 프레임 버퍼에 저장될 픽셀을 구하는 과정이다. 여러 개의 픽셀로 구성되는 폴리곤을 렌더링하기 위해서 스캔라인 방식 또는 반 평면 함수를 이용한 타일 트래버설 방식 등이 사용되고 있다. 본 논문에서 기반으로 하고 있는 타일 트래버설 방식은 스캔라인 방식에 비해 메모리 효율 및 텍스쳐 캐쉬의 지역성에서 이점을 가지고 있으나 복잡한 탐색 과정 때문에 파이프라인 구조로 구현하기는 어렵다. 본 논문에서 제안하는 구조는 분기 예측 기법을 적용하여 트래버설 과정에서의 분기로 인해 발생되는 파이프라인 지연을 기존의 트래버설 구조에 비해 약 30% 정도 줄임으로써 고성능 3차원 그래픽 가속기에 적합한 스캔 컨버젼 유닛을 제안하였다

  • PDF

ER Mapper 소개

  • Nixon, Stuart
    • 한국지형공간정보학회:학술대회논문집
    • /
    • 한국지형공간정보학회 1994년도 세미나 개요집
    • /
    • pp.43-52
    • /
    • 1994
  • ER Mapper는 호주의 ERM(Earth Resource Mapping Ltd.)사에서 개발한 이미지 프로세싱 전문 소프트웨어로서 GIS/LIS 분야의 벡터자료와 인공위성 및 항공측량에 의한 래스터 이미지를 통합 관리함으로써 여러 활용분야별 분석 및 의사 결정시 효율성을 높있 수 있다. 1989년 설립된 ERM은 이피지 프로세싱 시스템 개발에 집중적으로 투자하여 90년 6월 ER Mapper의 첫 버젼을 발표한 이래 현재 버젼 4.2까지 발표하였다. 같은 용도의 타 경쟁제품에 비하여 가격 대 성능비와 사용 편의성, 융통성 등이 뛰어난 것으로 판명된 ER Mapper는 산업계 표준을 지향하며 주변기기 접속성 둥에서도 탁월한 성능을 발휘한다. 또한 모든 기능이 하나의 패키지에 포함 지원되므로 모듈별 기능 구성을 지향하는 경쟁 소프트웨어에 비해 사용자 지향적 구조를 지니고 있다. ER Mapper는 현재 호주 이미지 프로세싱 시장의 80%에 이르는 높은 점유율을 보유하고 있으며 아시아, 아메리카, 유럽 등 전세계 지역에 약 70여개의 판매망을 가지고 그 시장점유율을 높여가고 있다.

  • PDF

중첩 라이팅 방식을 이용한 기하학 프로세서 (Geometry processor using overlapped lighting method)

  • 이승엽;홍원기;김신덕
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.15-17
    • /
    • 2000
  • 3차원 그래픽 가속기는 기하학 처리(Geometry processing) 단계와 래스터라이제이션(rasterization) 단계로 구성되어 있다. 기존의 기하학 처리 방식에서는 꼭지점의 좌표계산과 빛의 효과를 계산하는 일련의 단계들이 순차적으로 수행되었는데 이는 많은 양의 폴리곤 처리가 요구되는 현재의 어플리케이션 환경에서 상당한 오버헤드로 작용한다. 본 연구에서는 기하학 처리 파이프라인을 보다 고속으로 처리하기 위해 라이팅 단계를 다른 단계들과 병렬적으로 수행할 수 있는 구조를 제안한다. 실험결과 제안하는 중첩 라이팅 방식의 기하학 처리기(Overlapped lighting geometry processor, OLGP)는 기존의 순차적인 기하학 처리기(Sequential geometry processor, SeqGp)에 비해 최대 21%의 수행 성능 향상을 보였다.

  • PDF

공통 변 정보를 재 사용하는 3차원 그래픽 가속기의 삼각형 셋업 부의 설계 (Design of the Triangle Setup Stage Reusing the Values of Shared Edge in 3D Graphics Accelerator)

  • 최문희;박우찬;김신덕
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1637-1640
    • /
    • 2000
  • 최근 3 차원 그래픽스 분야에서 실감 영상 지원 요구에 따라 객체를 이루는 데이터의 수가 기하급수적으로 증가하게 되었다. 이에 고성능의 3 차원 그래픽 가속기에 대한 도입뿐만 아니라 가속기에서 처리될 데이터의 표현 및 여러 처리 방법들에 대한 연구도 요구되어지고 있다. 본 논문에서는 삼각형 스트림 기법을 이용하여 3 차원 그래픽 데이터를 효과적으로 표현할 수 있고, 이 기법의 특징을 이용하여 전체 시스템의 계산량을 줄일 수 있는 구조를 제안하였다. 즉 제안하는 구조는 3차원 그래픽 가속기의 뒷 단인 래스터라이저의 삼각형 셋업 부에 공통 변 버퍼를 두어 인접한 삼각형 들 간에 공유되는 변들의 정보를 재 사용하도륵 하였다. 이 구조는 공통 변 버퍼를 사용하지 않는 기존의 구조와 비교했을 경우 최대 31.8%의 수행 성능 향상을 보여준다.

  • PDF

라스터 방식을 이용한 모바일 전화기용 지도 서비스를 위한 동적 전자 지도 생성 시스템 설계 및 구현 (A Design and Implementation of Dynamic Electronic Map Creation System for Mobile Phone Map Service Using Raster Method)

  • 정영진;이정배;서일수;남인길;김미란;최진오
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 추계학술발표논문집(상)
    • /
    • pp.627-630
    • /
    • 2004
  • 본 논문에서는 기존 데이터베이스를 무선 데이터베이스에 사용하도록 무선 지도를 간략화하는 동적 생성 매커니즘에 대해 기술하였다. 이 매커니즘은 generalization, filtering 그리고 사용자 인터페이스 부분으로 구성된다. 이렇게 개발된 기술은 무선 지도 서비스의 기능을 향상시킬수 있는데, 전송 지도 데이터를 이미지 방식으로 전송하는 래스터 데이터(raster data) 지도 방식을 이용하였다. 이러한 기술을 통해 무선 지도 데이터의 전송 속도 향상이 가능하고 동적 전자 약도 생성도 가능하다.

  • PDF

GIS를 이용한 등시간도 작성의 평가 (Evaluation for Constructing Isochrones using a GIS)

  • 조효섭;김계호;정관수;김재한
    • 한국수자원학회논문집
    • /
    • 제36권6호
    • /
    • pp.925-936
    • /
    • 2003
  • 본 연구는 Clark의 도달시간-집수면적도륵 이용한 유역추적법에 적용되는 등시간도 작성에 있어 GIS기법을 적용하기 위해 포형자료의 공간 모형화를 수행한 것이다. 기존의 수 작업으로 수행했던 하천종단법 및 Clark-kict법, Laurenson법, SCS법 등의 작업을 일관성 및 재현성을 높일 수 있고, GIS기법이 적용 가능하도록 다음과 같이 공간 모형화를 수행하였다. 하천종단법 및 Clark-kict법은 벡터형태의 실제 하천망도 만을 이용하여 실제 하천망도의 흐름방향과 하천망도기 꼭지점을 점사상 커버리지로 변환하고, 이를 주워진 임의의 두 점 사이의 거리를 흐름방향으로 추적하여 거리를 측정할 수 있는 ARC/INFO의 Route_System을 이용하여 작성할 수 있는 방법을 제시하였다. Laurenson법은 벡터형태의 실제 하천망을 정방형격자의 고도행렬로 표현되는 DEM자료에 위치시켜 실제 하천망을 DEM자료에 정의한 Bum DEM(Equivalent DEM)로부터 유역의 흐름방향과 원본 DEM자료의 경사를 래스터(Raster)기반으로 모형화하였다. S.C.S방법은 토지이용조건과 유속을 경사의 함수로 표시한 공식을 적용할 수 있도록 래스터기반으로 모형화하여 적용하였다. 본 연구에서 제시한 공간 모형화 방법별로 등시간도를 작성하고, HEC-1모형을 이용한 모의 유출수문곡선과 실측 수문곡선를 비교하여 그 적합성을 평가하였다. 평가결과 유역의 토지이용조건과 경사를 고려한 SCS방법이 타 방법에 비하여 비교적 합당함을 보여주웠다.

해저자원 탐사자료의 효율적인 활용을 위한 3차원 GIS 기반의 표출 시스템 설계 및 구축 (Development of 3-D GIS based Expression System for Utilization of Submarine Mineral Resource Exploration Data)

  • 김동일;김계현;이성주;박용현
    • Spatial Information Research
    • /
    • 제21권3호
    • /
    • pp.21-30
    • /
    • 2013
  • 최근 전 세계적인 육상자원의 고갈로 인하여 해저광물자원에 대한 관심이 증가하고 있다. 우리나라도 한반도 주변 해역의 해저광물자원을 확보하기 위한 탐사와 연구가 진행되고 있다. 탐사의 결과로 매년 해저자원 탐사자료가 생성되고 있으며, 데이터베이스와 2차원 GIS 기반 시스템을 구축하여 데이터를 관리하고 있다. 하지만 해저자원 탐사자료는 해저면 하부를 탐사하기 때문에 해저자원 탐사자료의 고차원적 분석을 위해서는 수심과 해저 지형의 시각적 확인이 중요하다. 따라서 본 연구에서는 GIS를 이용하여 한반도 주변에 대한 해저 지형 데이터를 구축하고 이를 3차원화하여 해저자원 탐사자료와 연계하는 3차원 GIS 기반의 표출 시스템 개발에 대한 연구를 진행하였다. 이를 위하여 한반도 주변 해역에 대한 수심 데이터를 획득하였고, 수심 데이터를 래스터 파일 형태로 보관하였다. 또한, 래스터 파일을 사용이 용이하도록 처리한 후 오라클에 구축하였다. 데이터베이스를 기반으로 ESRI사의 ArcScene을 이용하여 구축한 해저 지형 데이터의 3차원화와 해저자원 탐사자료 중첩 기능의 설계를 진행한 후, ArcObjects를 이용하여 시스템으로 구현하였다. 이러한 3차원 GIS를 이용한 해저자원 탐사자료의 활용은 해저 지형을 이용하여 탐사자료의 위치와 변화를 시각적으로 확인함으로써 탐사지역과 탐사자료에 대한 고차원적인 해석이 가능할 것으로 판단된다.

노천광산 덤프트럭의 최적 운반경로 분석을 위한 지형경사가 고려된 벡터 네트워크 자료의 생성 방법 (Creation of Vector Network Data with Considering Terrain Gradient for Analyzing Optimal Haulage Routes of Dump Trucks in Open Pit Mines)

  • 박보영;최요순;박한수
    • 터널과지하공간
    • /
    • 제23권5호
    • /
    • pp.353-361
    • /
    • 2013
  • 최근까지 노천광산을 대상으로 덤프트럭의 최적 운반경로 분석을 수행한 연구들은 주로 래스터 자료를 사용하였다. 그러나 래스터 자료는 격자 해상도에 따라 운반경로가 zigzag 형태로 심하게 왜곡될 수 있으며, 경로의 위상관계를 고려할 수 없는 한계가 있다. 벡터 네트워크 자료를 사용할 경우에는 이러한 문제점들을 해결할 수 있으나, 지형경사에 따른 덤프트럭의 성능 변화 특성이 최적 운반경로 분석시 반영될 수 있도록 할 필요가 있다. 본 연구에서는 노천광산 덤프트럭의 최적 운반경로 분석을 위해 지형경사에 따른 덤프트럭의 이동속도 변화를 반영할 수 있는 벡터 네트워크 자료의 생성 방법을 제시하였다. 수치지형모델 제작, 운반도로 디지타이징, 지형 경사도 계산, 경사도를 반영한 트럭의 이동속도 및 이동시간 계산 순으로 자료의 생성 작업이 진행된다. 제시한 벡터 네트워크 자료 생성 방법의 적용성과 효과를 알아보기 위하여 인도네시아 파시르 석탄노천광산의 로또 남부 채광장을 대상으로 간단한 사례연구를 수행한 결과, 제시한 방법이 ArcGIS Network Analyst 소프트웨어와 쉽게 호환이 가능하며, 최적 운반경로 분석시 지형경사에 따른 덤프트럭의 이동속도 변화를 효과적으로 반영할 수 있음을 확인할 수 있었다.

멀티미디어 프로세서 구현에 사용되는 메모리를 줄이기 위한 저 복잡도의 영상 압축 알고리즘 (A Low-Complexity Image Compression Method Which Reduces Memories Used in Multimedia Processor Implementation)

  • 정수운;김이랑;이동호
    • 전자공학회논문지CI
    • /
    • 제41권1호
    • /
    • pp.9-18
    • /
    • 2004
  • 본 논문은 최근 많은 관심이 되고 있는 멀티미디어 프로세서 구현에 사용되는 메모리를 줄일 수 있는 성능이 우수하면서 하드웨어적으로 쉽게 구현이 가능한 영상 압축 알고리즘을 제안한다. 특히 고화질 영상을 처리하는 멀티미디어 프로세서는 영상 프레임을 저장하기 위하여 외부에 많은 양의 프레임 메모리를 사용하며, 또한 대부분의 프로세서에서 저 대역 필터와 같은 선형 필터를 구현하기 위하여 많은 양의 라인 메모리를 프로세서 안에 포함한다 이러한 메모리들은 멀티미디어 프로세서를 구현하는데 있어서 많은 비중을 차지하기 때문에, 만약 화질의 손상이 없으면서 이러한 메모리를 대폭 줄일 수 있다면 프로세서의 경쟁력을 높일 수가 있다. 기존의 JPEG과 같은 표준 압축 방법은 2차원 블록 단위로 처리하고 구현하기에 복잡하기 때문에 멀티미디어 프로세서에서 요구하는 래스터 스캔 입출력을 갖는 용도에는 적합하지가 않다. 본 논문에서는 래스터 스캔의 입출력을 위해 1${\times}$8 블록 단위로 처리하고 하드웨어적으로 쉽게 구현하고 압축 효율을 높이기 위해 Hadamard 변환을 이용하고, 변환된 계수의 특성을 분석하여 그에 따라 적응적으로 thresholding을 적용한 후 양자화를 하였다. 모의실험을 통해 메모리를 반으로 줄였을 때 기존의 압축 방법과 성능을 비교하였으며, 하드웨어의 구현을 통해 멀티미디어 프로세서를 구현하는데 있어서 어느 정도 경쟁력을 높일 수 있는 지를 분석하였다.

모바일 기기를 위한 스캔라인 엣지 플래그 방식의 2D 벡터 그래픽 레스터라이저 설계 (A Design of 2D Vector Graphics Rasterizer with a Modified Scan-line Edge flag Algorithms for Mobile Device)

  • 박정훈;이광엽;정태의
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.298-301
    • /
    • 2008
  • 벡터 그래픽스는 수학적 정보를 이용하여 이미지를 표현하기 때문에 이미지 손상 없이 쉽게 확대 축소가 가능하며, 비트맵 방식으로 표현되는 이미지보다 더 작은 파일 크기를 가진다. 본 논문에서 제안하는 벡터 그래픽 래스터라이저는 개선된 스캔라인 엣지 플래그 방식을 사용하여 설계되었으며 클리핑과 슈퍼샘플링 과정을 같이 수행한다. OpenVG 2D 벡터 이미지를 사용하여 검증되었다. 본 논문에서 제안하는 가속기는 Tiger image의 랜더링에 초당 5 프레임의 성능을 가진다.

  • PDF