• 제목/요약/키워드: 점진전송

검색결과 112건 처리시간 0.021초

점진 스트립: 점진 전송을 위한 렌더링-효과적인 메쉬 표현 방법 (Progressive Strips: A Rendering-Effective Mesh Representation for Progressive Transmission)

  • 김병욱;양성봉;한탁돈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1625-1628
    • /
    • 2004
  • 본 논문은 렌더링-효과적인 삼각형 메쉬의 점진 전송을 위한 새로운 메쉬 표현 데이터 구조(점진 스트립)를 제안한다. 점진 스트립은 기간 메쉬까지 단순화된 스트립과 이러한 스트립을 단계적으로 복원할 수 있는 일련의 상세 정보로 구성된다. 점진 스트립 기반의 메쉬 전송 전송에서 메쉬 연결정보는 삼각형 스트립 상에서 직접적으로 복원되기 때문에 렌더링 과정에서 그래픽 가속기로 전송되는 데이터양을 크게 줄일 수 있다. 단순화된 스트립에서 발생하는 불필요한 과잉정보를 줄이기 위해 삼각형 스트립 표현의 간결함을 이용하여 스트립의 선축약 연산을 인코딩 하는 방법과 스트립의 정점 시퀀스를 재구성함으로써 불필요한 정점을 효과적으로 필터링하는 삼각형 스트립 필터링 알고리즘을 제안한다. 실험 결과 점진 전송동안 제안되어진 방법은 기존의 삼각형 기반 점진 전송 기법에 비해 메모리-그래픽스 프로세서 간 대역폭을 평균 40.5%~45.6% 줄인다.

  • PDF

상보쿼드 트리를 이용한 영상의 점진적 전송 (Progressive Transmission of Image Using Compact Complementary Quadtree)

  • 김신진;김영모
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (하)
    • /
    • pp.903-906
    • /
    • 2001
  • 점진적 전송 방식은 낮은 해상도의 영상에서부터 점진적으로 더 높은 해상도의 영상으로 전송이 진행되는 동안 수신측에서 전송된 저해상도의 영상으로 영상의 가치를 판단하여 나머지 부분의 전송을 진행하거나 취소 할 수 있어 제한된 전송 대역을 효과적으로 이용할 수 있다. 본 논문에서는 영상의 점진적 전송을 실현하기 위하여 영상을 비트플랜으로 분리한 후 각 플랜에 대하여 상보 쿼드트리 구조로 재구성한 후 적절한 순서에 따라 데이터를 전송하여 전송 초기단계에 영상의 내용을 대체적으로 파악할 수 있도록 하였다.

  • PDF

상보쿼드 트리를 이용한 영상의 점진적 전송 (Progressive Transmission of Image Using Compact Complementary Quadtree)

  • 김신진;김영모;고광식
    • 정보처리학회논문지B
    • /
    • 제9B권1호
    • /
    • pp.77-82
    • /
    • 2002
  • 영상의 점진적 전송 방식은 데이터의 전송이 진행되는 동안 수신측에서 낮은 해상도의 영상에서부터 점진적으로 더 높은 해상도의 영상으로 해상도를 향상시켜나가는 방법이다. 이것은 데이터 전송의 초기에 영상의 가치를 판단하여 나머지 부분의 전송을 진행하거나 취소할 수 있어 제한된 전송 대역을 효과적으로 이용할 수 있다. 본 논문에서는 효율적인 영상의 점진적 전송을 실현하기 위하여 영상을 비트플래인으로 분리한 후 각 플래인을 상보 쿼드트리 구조로 재구성하였다. 그리고 상보 쿼드트리의 각 레벨과 각 비트플래인의 데이터를 적절한 순서로 전송하여 전송의 초기에 보다 적은 데이터로 영상의 내용을 대체적으로 파악할 수 있도록 하였다.

임베디드 부호화 기법을 이용한 점진적 관심영역 부호화 (Progressive Region of Interest Coding Using the Embedded Coding Technifque)

  • 최호중;강의성;다나카도시히사;고성제
    • 한국통신학회논문지
    • /
    • 제25권1B호
    • /
    • pp.148-155
    • /
    • 2000
  • 영상 내에서 중요한 내용을 포함하고 있는 관심영역 (region of interest: ROI)을 나머지 영역보다 우선적으로 전송하는 점진적 관심영역 부호화 방법은 웹 검색이나 영상 데이터베이스 시스템에 유용하게 사용될 수 있다. 관심영역 부호화 방법은 전 영역을 동일한 중요도로 전송하는 일반적인 점진적 부호화(progressive coding) 방법과는 달리, 특정 영역을 우선적으로 부호화하여 전송하기 때문에 짧은 시간 내에 매우 적은 양의 수신된 비트스트림을 가지고 원영상의 내용을 파악할 수 있다는 장점이 있다. 본 논문에서는 비트율 제어와 점진적 전송 기술을 적용하기 용이한 임베디드 부호화 방법을 이용한 점진적 관심영역 부호화 방법과, 원영상에 대한 관심영역의 위치정보를 효율적으로 전송하는 방법을 제안한다. 제안한 방법은 웹 검색이나 영상 데이터베이스 시스템 등의 응용 분야에 효과적으로 적용할 수 있음을 실험 결과를 통하여 확인하였다.

  • PDF

웨이브렛 변환에 기반을 둔 점진적 영상전송에 관한 연구 (Progressive Image Transmissionbased on Wavelet Transform)

  • 윤국진;유강수;박정호;곽훈성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.175-178
    • /
    • 2000
  • 본 논문에서는 공간영역에서 수행한 영상의 영역분류와 웨이브렛 변환대역 사이의 상관 관계를 이용한 새로운 점진적 영상 부호화 전송기법을 제안한다. 제안한 방법은 원 영상을 $2^n{\times}2^n$ 블록으로 분할 한 뒤 각 블록의 표준편차에 따라 저주파수 영역, 중간주파수 영역, 고주파수 영역으로 분류하고 각 영역의 특성에 따른 부호화 방식을 적용하여 부호화 효율을 증가시켰다. 실험의 결과 제안한 부호화 전송기법은 EZW 방식에 비해 복원화질 및 전송 비트율에서 좋은 결과를 나타내었으며, 사용자의 요구조건과 응용분야에 따라 점진적 전송이 가능함을 확인하였다.

  • PDF

지형정보를 이용한 VR 환경구축

  • 박지원;고연희
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2001년도 춘계 학술대회 논문집
    • /
    • pp.125-125
    • /
    • 2001
  • 실 지형정보를 이용한 3D 가상환경은 사용자에게 좀 더 현실에 가까운 교육환경을 제공한다. 3D 가상환경에 사용되는 지형정보는 mesh를 생성하기 위한 고도 data와 mapping을 위한 위성영상이나 항공사진 등이 사용된다. 고도 데이터는 DEM,DTED와 같은 데이터 포맷이 있는데 해상도에 따라 초단위 또는 M 단위로 다양하게 분류되어 있으며 위성영상이나 항공사진도 해상도에 따라 50M∼10Cm 까지 다양하여 사용목적에 맞는 데이터 선택이 필요하다. 고도데이터와 mapping 데이터를 이용하여 기본적인 3D 지형을 생성한 후에 안개나 비, 눈, 빛, 구름과 같은 기상환경을 시뮬레이션하거나 건물이나 이정표, 또는 텍스트 같은 사용자 정보를 Vector overlay 하여 좀 더 현실감 있는 3D 가상환경을 만들 수 있다. 최근에는 인터넷이 일반화되면서 네트웍을 통해 지명데이터를 전송하고 렌더링 하고자 하는 요구가 발생하고 있다. 그러나 3차원 가상환경을 위한 지형 데이터는 2D 데이터에 비해 크기가 크고 고사양의 하드웨어사양을 필요로 하여 네트웍을 통해 전송하고 랜더링 하기에는 여러 가지 제약이 따른다. 이러한 재약을 극복하기 위해 데이터를 한꺼번에 전송하지 않고 점진적으로 전송하고자 하는 연구가 많이 있어 왔으며 점진적 메쉬나 딜로니 규칙에 기반한 TIN 압축 점진적 시각화 기법, DEM 웨이블릿 변환을 적용한 저장, 전송 렌더링 하고자 하는 연구가 시도되어 왔다.

  • PDF

HVS가중치를 갖는 LOT/CVQ를 이용한 점진적 영상 전송 (Progressive Image Transmission using LOT/CVQ with HVS Weighting)

  • 황찬식
    • 한국통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.685-694
    • /
    • 1993
  • LOT(Lapped Transform)와 HVS(Human Visual System) 가중치를 이용하여 분류벡타 양자화기에 근거한 점진적 영상부호화 방법을 제안하였다. DCT변환을 이용한 기존의 블럭변환 영상부호화는 낮은 전송율에서 블럭화 현상이 심하게 나타난다. 본 논문에서는 영상블럭을 LOT로 변환하고 그 블럭들의 구조적 특성에 따라 네 부류로 분류한 다음 적응비트배정으로 재생 영상화질을 개선하기위해 HVS가중치를 갖는 LOT계수특성에 의해 서브벡타들로 나눈다. 이 서브벡타들을 벡타양자화하여 점진적으로 전송한다. 컴퓨터 시뮬레이션을 통한 부호화시험을 하여 점진적 전송에 의한 LOT/CVQ가 효율적인 전송임을 보이고 PIT/DCTVQ를 이용한 결과와 비교하였다.

  • PDF

동질 영역의 기울기를 고려한 상보 쿼드트리 (A Complementary Quadtree in Consideration for Gradient of Homogeneous Regions)

  • 김신진;이종엽;김영모;고광식
    • 대한전자공학회논문지SP
    • /
    • 제39권3호
    • /
    • pp.36-41
    • /
    • 2002
  • 만화 영상은 비교적 간단하고, 사용 색상의 수가 적으며 동일 색상이나 기울기를 가지는 동질 영역(homogeneous region)이 많이 존재한다. 본 논문에서는 이런 특징을 이용하여 만화 이미지에 효과적인 상보 쿼드트리 압축 방법을 제안하였다. 그리고 영상의 점진전송이 가능하게 하여, 데이터의 전송이 진행되는 동안 수신측에서는 낮은 해상도의 영상에서부터 점진적으로 더 높은 해상도의 영상으로 해상도를 향상시켜 나가게 한다. 이것은 데이터 전송의 초기에 영상의 가치를 판단하여 나머지 부분의 전송을 진행하거나 취소할 수 있어 제한된 전송 대역을 효과적으로 이용할 수 있다. 제안된 방법이 비손실의 점진전송이 가능한 방법이므로 이와 같은 기능을 가진 progressive PNG, progressive GIF와 압축 성능을 비교 하였다.

2차 곡면 정합을 이용한 점진적 압축 기법 (Progressive Compression of 3D Triangular Meshes Using Quadratic Surface Fitting)

  • 고영준;안재균;이대연;김창수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 추계학술대회
    • /
    • pp.143-144
    • /
    • 2010
  • 3차원 메쉬는 전송과 저장에 많은 저장 공간을 필요로 한다. 따라서 3차원 메쉬의 효과적인 전송 및 렌더링을 위해서는 3차원 객체에 대한 압축이 필수적이다. 이에 본 논문은 점진적 전송을 위한 기하 정보 압축 기법을 제안한다. 제안하는 알고리즘은 점진적 전송에서 각 레벨마다 추가되는 점의 기하 정보를 예측하는 효과적인 방법을 사용한다. 구체적으로 제안하는 기법은 상위 레벨의 점들을 이용하여 2차 곡면을 추정하고, 추정된 곡면을 통해 기하 정보를 예측 부호화한다. 실험 결과는 제안하는 알고리즘이 기하 정보 압축률을 향상시킬 수 있음을 보여준다.

  • PDF

다단계 메쉬를 이용한 점진적 실루엣 렌더링 (Progressive Silhouette Rendering using Level-of-Detail Meshes)

  • 김성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.505-507
    • /
    • 2001
  • 실루엣 에지를 찾거나 디스플레이하는 것은 컴퓨터 비전에서부터 비사실적인 렌더링(nonphotorealistic rendering)에 이르기까지 여러 응용분야에서 중요한 의미를 가진다. NPR(nonphotorealistic rendering)에서 가장 초점을 두는 것은 컴퓨터로 렌더링된 결과가 사람이 그린듯한 효과를 줄 수 있느냐에 있다. 본 논문에서는 점진적 메쉬와 실루엣 에지 렌더링을 통해 사람이 임의의 객체를 점진적으로 스케치하는 효과를 보여 줄 수 있는 방법을 제시한다. 다단계 메쉬 생성은 대용량의 메쉬를 효율적으로 다루기 위한 것으로 점진적인 렌더링이나 전송, 상세도, 제어 등에 이용되는 기술이다. 메쉬 간략화에서는 볼륨과 정계를 보존 할 수 있는 간략화 기법을 이용하였다. 간략화 수행시 원본 메쉬에 대한 히스토리를 저장할 수 있는 점진적 메쉬(Progressive Mesh)구조를 구성한 뒤 기본메쉬를 점진적으로 상세하게 해 나감으로써 실루엣 렌더링을 수행하게 된다. 실루엣 에지에 대해 파라미터화된 브러쉬 함수(Parameterized Brush Functions)를 적용하여 다양한 스타일로 점진적인 스케칭 효과를 낼 수 있는 기법을 제시한다.

  • PDF