• 제목/요약/키워드: spatial redundancy

검색결과 86건 처리시간 0.034초

웨이블릿 영역에서 분류 예측과 KLT를 이용한 다분광 화상 데이터 압축 (Multispectral Image Data Compression Using Classified Prediction and KLT in Wavelet Transform Domain)

  • 김태수;김승진;이석환;권기구;김영춘;이건일
    • 한국통신학회논문지
    • /
    • 제29권4C호
    • /
    • pp.533-540
    • /
    • 2004
  • 본 논문에서는 웨이블릿(wavelet) 영역에서 분류 예측, KLT (Karhunen-Loeve transform), 및 3-D SPIHT(three-dimensional set partitioning in hierarchical trees) 알고리즘(algorithm)을 이용하여 인공위성 화상 데이터에 존재하는 대역내 중복성 (intraband redundancy)과 대역간 중복성 (interband redundancy)을 효과적으로 제거하는 새로운 압축 방법을 제안하였다. 대역간 중복성을 제거하기 위해 웨이블린 영역에서의 분류 정보를 이용하여 영역별 대역간 예측을 행한다. 영역별 대역간 예측에 의해 복원되는 화상들은 예측 오차로 인해 원 화상 (original image)과 차 화상 (residual image)을 가진다. 이 차 화상들 간에 존재하는 대역간 중복성을 제거하기 위하여 KLT를 행한다. 웨이블릿 변환 (wavelet transform)과 KLT를 행하여 대역내 및 대역간 크기 순서로 재정렬된 변환 계수들을 3-D SPIHT 알고리즘을 이용하여 부호화 한다. 제안한 방법의 성능 평가를 위해서 다분광 화상 데이터에 대하여 압축 실험을 행하여 제안한 방법이 기존의 방법들 보다 동일한 여러 비트율 (bit rate)에서 평균 PSNR (peak signal-to-noise ratio)이 0.12∼3.83㏈ 향상됨을 확인하였다.

3차원 비트율-왜곡 최적화 기반 블록 부호화를 이용하는 임베디드 비디오 압축 방법 (An Embedded Video Compression Scheme Using a Three-Dimensional Rate-Distortion Optimization Based Block Coder)

  • 양창모;정광수
    • 한국통신학회논문지
    • /
    • 제41권10호
    • /
    • pp.1155-1166
    • /
    • 2016
  • 본 논문에서는 3차원 비트율-왜곡 최적화 기반 블록 부호화를 이용하는 새로운 임베디드 비디오 압축 방법을 제안한다. 제안한 방법에서는 입력되는 비디오 프레임에 움직임 보상 시간적 필터링(Motion Compensated Temporal Filtering, MCTF)를 적용하여 비디오의 시간적 중복성을 제거한 후, 비디오 프레임에 2차원 이산 웨이브렛 변환을 수행하여 공간적 중복성을 제거한다. 이러한 방법으로 생성된 3차원 웨이브렛 계수들은 비트율-왜곡비 기댓값에 따라 정렬되며 3차원 블록분할 부호화 방법을 이용하여 부호화된다. 또한 제안한 방법은 임베디드 특징을 유지하면서도 효과적으로 컬러 비디오를 부호화하는 방법과 효율적인 비트율 제어 방법을 사용한다. 실험 결과는 제안한 방법이 임베디드 비트스트림을 생성하면서도 기존의 비디오 압축 방법과 비교하여 우수한 성능을 제공함을 보여준다.

제 2차 잔차 변환을 이용한 HEVC 무손실 인트라 코딩 (Secondary Residual Transform for Lossless Intra Coding in HEVC)

  • 곽재희;이영렬
    • 방송공학회논문지
    • /
    • 제17권5호
    • /
    • pp.734-741
    • /
    • 2012
  • 차세대 영상압축 표준인 HEVC (High Efficiency Video Coding)에 적용되는 새로운 인트라 코딩 기법은 잔차 변환을 기반으로 하고 있다. HEVC는 공간상의 중복성을 줄이기 위해 다양한 방향의 공간 예측 방식을 하도록 만들어졌으며, 이를 위해 부호화 하려는 블록의 주변 화소들을 활용하고 있다. 본 논문에서 제안하는 HEVC 표준에서의 새로운 무손실 인트라 코딩 방식은, 공간적 예측을 위해 화소 단위 DPCM (Difference Pulse Code Modulation)을 수행하면서도 잔차 변환과, 잔차 변환의 결과로 얻어지는 잔차 신호에 대해 잔차 변환을 재차 시행하는 제 2차 잔차 변환을 사용하여 블록 단위 처리 구조를 유지하고 있다. 결과에서 보여지는 대로, 새로운 무손실 인트라 코딩 방식은 기존의 HEVC 표준과 비교하였을때 비트레이트를 평균 약 6.45%정도 감소시킨다.

CR-DPCM을 이용한 HEVC 무손실 인트라 예측 방법 (CR-DPCM for Lossless Intra Prediction Method in HEVC)

  • 홍성욱;이영렬
    • 방송공학회논문지
    • /
    • 제19권3호
    • /
    • pp.307-315
    • /
    • 2014
  • 차세대 영상압축 표준인 HEVC(High Efficiency Video Coding)에 적용 가능한 무손실 인트라 예측 방법 CR-DPCM(Cross-Residual Difference Pulse Code Modulation)을 제안한다. HEVC는 공간상의 중복성을 줄이기 위해 다양한 방향의 예측을 하도록 만들어졌으며, 이를 위해 부호화 하려는 블록의 주변 화소들을 사용하고 있다. 본 논문에서 제안하는 HEVC 적용 가능한 무손실 인트라 예측 방법은, 예측을 위해 화소 단위 DPCM을 수행하면서도 잔차 변환과, 잔차 변환의 결과로 얻어지는 잔차 신호에 대해 2차로 진행하는 잔차 변환을 예측 방향에 맞추어 교차시키는 CR-DPCM 방법을 사용하며, 이는 기존 제안한 방법인 제 2차 잔차 변환(Secondary Residual Transform)보다 높은 성능 향상을 가진다. 제안하는 무손실 인트라 코딩 방식인 CR-DPCM 방법은 기존의 HEVC 표준 방법과 비교 하였을 때 bit-rate 평균 약 8.43%정도 감소시키며, JPEG2000 무손실 압축 방법과 비교해서도 높은 성능 향상을 가진다.

봄과 여름철 남해안 자치어의 시·공간적 분포 (Spatial and Temporal Distribution of Fish Larvae in the Southern Coast of Korea from Spring to Summer)

  • 문성용;이미희;정경미;김희용;정진호
    • 한국수산과학회지
    • /
    • 제55권4호
    • /
    • pp.461-477
    • /
    • 2022
  • We investigated the community structure and performed detailed characterization of fish larvae assemblages collected from the southern coast of Korea in the spring and summer of 2021. The total abundance of fish larvae varied from 193.6 to 1,915.6 ind. 10 m-3. The species were distributed across 10 orders with 23 families, and 41 taxa. The dominant taxa were Gobiidae spp., Engraulis japonicus, Nibea albiflora, Sebastiscus spp., Callionymus valenciennei, Pennahia argentata, Sebastes thompsoni, Parablennius yatabei, and Platycephalus indicus. Engraulis japonicus individuals were collected from April to August and their presence contributed greatly to the total abundance of fish larvae. The total number and abundance of species peaked in early summer and the Shannon-Weaver index was in the range 0.11-1.49. Redundancy analyses revealed that the major environmental factors affecting the fish larvae assemblage differed according to the dominant taxa. Water temperature, zooplankton density, and Paracalanus parvus s. l. density were the key factors affecting the spatial and temporal distribution of fish larvae in the southern coast of Korea in spring and summer.

다차원 DCT를 이용한 비디오 부호화기 설계 (Design of video encoder using Multi-dimensional DCT)

  • 전수열;최우진;오승준;정세윤;최진수;문경애;홍진우;안창범
    • 방송공학회논문지
    • /
    • 제13권5호
    • /
    • pp.732-743
    • /
    • 2008
  • 본 논문은 H.264/AVC가 이전의 비디오 코덱에서 사용하는 8$\times$8 변환이 아닌 4$\times$4 변환을 도입하면서 인트라 및 인터 예측 성능을 높인 반면 공간적 압축도가 낮은 점을 개선하기 위한 다차원 변환 방법을 제안한다. 다차원 변환 방법은 H.264/AVC가 갖는 시간적 예측의 장점과 공간적 압축도를 동시에 충족시킬 수 있는 방법이다. 먼저 실험을 통해 다차원 DCT가 H.264/AVC의 2차원 정수 변환(Integer Transform)보다 에너지 압축율이 높다는 것을 보였다. 다차원 DCT를 위한 정수형 변환과 양자화기를 설계하였으며, H.264에서 사용하는 컨텍스트 기반 적응 가변 길이 코딩 (CAVLC)을 엔트로피 코더로 사용하여 다차원 부호화기를 설계하였다. 다차원 부호화기에는 다차원 변환에 따른 블록 주사 방식과 파라미터 갱신, 다차원 변환 모드 선택 등의 도구가 적용되었다. 실험 결과, 다차원 부호화기는 낮은 비트율에서 H.264/AVC와 유사한 압축 효율을 보였지만, 엔트로피와 0이 아닌 계수를 계산하여 비교한 통계적 성능 비교에서는 높은 성능을 보였다. 따라서, 다차원 부호화에 대한 추가적인 연구가 진행된다면 기존의 H.264/AVC의 성능을 보완할 수 있는 부호화 알고리즘으로서 발전할 수 있을 것이다.

TMDL 업무 지원을 위한 Korean Reach File 공간자료 설계 개선 연구 (A Study to Improve the Spatial Data Design of Korean Reach File to Support TMDL Works)

  • 이철용;김계현;박용길;이혁
    • 한국수자원학회논문집
    • /
    • 제46권4호
    • /
    • pp.345-359
    • /
    • 2013
  • TMDL에서 효율적이고 체계적인 수질관리를 위하여 하천 네트워크 공간자료 구축 및 이를 이용한 GIS기반의 수질모델링, 자료관리, 공간분석 등이 요구된다. 본 연구에서는 국내 하천 네트워크에 관한 프레임워크 데이터로서 TMDL 실무에서 다양한 활용이 가능하도록 KRF (Korean Reach File) 설계안을 개선하여 제시하는 것을 목표로 하였다. 이를 위해 우선 미국 EPA RF(River Reach File) 사례를 검토하였고, EPA RF 설계 내역을 참고하여 개선된 KRF의 도형 및 속성 설계안을 제시하였다. 결과 검증을 위해 한강수계를 대상으로 KRF를 시범 구축하였으며, 총2,047개의 stream reach 분할이 가능하였고, 총 2,048개 지점에 대한 노드 생성이 가능하였다. 각 공간객체에 대한 고유식별자가 중복 없이 입력됨이 확인되었고, 이를 통해 유관 DB와의 자료연계에도 KRF가 활용될 수 있을 것으로 판단되었다. 또한 KRF에 위상정보가 강화되어 입력됨에 따라 향후 다양한 네트워크 분석에도 활용이 가능할 것으로 판단되었다. 향후에는 KRF를 이용한 수질모델링 및 자료관리, 공간분석 등 다양한 TMDL 실무 활용에 대한 연구가 필요하다.

Multiresolution Wavelet-Based Disparity Estimation for Stereo Image Compression

  • Tengcharoen, Chompoonuch;Varakulsiripunth, Ruttikorn
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1098-1101
    • /
    • 2004
  • The ordinary stereo image of an object consists of data of left and right views. Therefore, the left and right image pairs have to be transmitted simultaneously in order to display 3-dimentional video at the remote site. However, due to the twice data in comparing with a monoscopic image of the same object, it needs to be compressed for fast transmission and resource saving. Hence, it needs an effective coding algorithm for compressing stereo image. It was found previously that compressing left and right frames independently will achieve the compression ratio lower than compressing by utilizing the spatial redundancy between both frames. Therefore, in this paper, we study the stereo image compression technique based on the multiresolution wavelet transform using varied disparity-block size for estimation and compensation. The size of disparity-block in the stereo pair subbands are scaling on a coarse-to-fine wavelet coefficients strategy. Finally, the reference left image and residual right image after disparity estimation and compensation are coded by using SPIHT coding. The considered method demonstrates good performance in both PSNR measures and visual quality for stereo image.

  • PDF

Expanded Exit-Pupil Holographic Head-Mounted Display With High-Speed Digital Micromirror Device

  • Kim, Mugeon;Lim, Sungjin;Choi, Geunseop;Kim, Youngmin;Kim, Hwi;Hahn, Joonku
    • ETRI Journal
    • /
    • 제40권3호
    • /
    • pp.366-375
    • /
    • 2018
  • Recently, techniques involving head-mounted displays (HMDs) have attracted much attention from academia and industry owing to the increased demand for virtual reality and augmented reality applications. Because HMDs are positioned near to users' eyes, it is important to solve the accommodation-vergence conflict problem to prevent dizziness. Therefore, holography is considered ideal for implementing HMDs. However, within the Nyquist region, the accommodation effect is limited by the space-bandwidth-product of the signal, which is determined by the sampling number of spatial light modulators. In addition, information about the angular spectrum is duplicated over the Fourier domain, and it is necessary to filter out the redundancy. The size of the exit-pupil of the HMD is limited by the Nyquist sampling theory. We newly propose a holographic HMD with an expanded exit-pupil over the Nyquist region by using the time-multiplexing method, and the accommodation effect is enhanced. We realize time-multiplexing by synchronizing a high-speed digital micromirror device and a liquid-crystal shutter array. We also demonstrate the accommodation effect experimentally.

Locally Initiating Line-Based Object Association in Large Scale Multiple Cameras Environment

  • Cho, Shung-Han;Nam, Yun-Young;Hong, Sang-Jin;Cho, We-Duke
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권3호
    • /
    • pp.358-379
    • /
    • 2010
  • Multiple object association is an important capability in visual surveillance system with multiple cameras. In this paper, we introduce locally initiating line-based object association with the parallel projection camera model, which can be applicable to the situation without the common (ground) plane. The parallel projection camera model supports the camera movement (i.e. panning, tilting and zooming) by using the simple table based compensation for non-ideal camera parameters. We propose the threshold distance based homographic line generation algorithm. This takes account of uncertain parameters such as transformation error, height uncertainty of objects and synchronization issue between cameras. Thus, the proposed algorithm associates multiple objects on demand in the surveillance system where the camera movement dynamically changes. We verify the proposed method with actual image frames. Finally, we discuss the strategy to improve the association performance by using the temporal and spatial redundancy.