• Title/Summary/Keyword: Spatial redundancy

Search Result 86, Processing Time 0.029 seconds

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

  • 김태수;김승진;이석환;권기구;김영춘;이건일
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.4C
    • /
    • pp.533-540
    • /
    • 2004
  • This paper proposes a new multispectral image data compression algorithm that can efficiently reduce spatial and spectral redundancies by applying classified prediction, a Karhunen-Loeve transform (KLT), and the three-dimensional set partitioning in hierarchical trees (3-D SPIHT) algorithm in the wavelet transform (WT) domain. The classification is performed in the WT domain to exploit the interband classified dependency, while the resulting class information is used for the interband prediction. The residual image data on the prediction errors between the original image data and the predicted image data is decorrelated by a KLT. Finally, the 3-D SPIHT algorithm is used to encode the transformed coefficients listed in a descending order spatially and spectrally as a result of the WT and KLT. Simulation results showed that the reconstructed images after using the proposed algorithm exhibited a better quality and higher compression ratio than those using conventional algorithms.

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

  • Yang, Chang Mo;Chung, Kwangsue
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.10
    • /
    • pp.1155-1166
    • /
    • 2016
  • In this paper, we propose a new embedded video compression scheme which uses three-dimensional rate-distortion optimization based block coder. After the proposed scheme removes temporal redundancy by applying the motion compensated temporal filtering(MCTF) on input video frames, two dimensional discrete wavelet transform is applied on video frames to remove spatial redundancy. The three-dimensional wavelet coefficients generated in this way are sorted according to their expected rate-distortion slope and encoded by using the three-dimensional block partition coding method. The proposed scheme also uses both the effective color video coding method which maintains embedded features, and the efficient bit-rate control method. Experimental results demonstrate that the proposed scheme not only produces embedded bit-streams, but also outperforms existing video compression schemes.

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

  • Kwak, Jae-Hee;Lee, Yung-Lyul
    • Journal of Broadcast Engineering
    • /
    • v.17 no.5
    • /
    • pp.734-741
    • /
    • 2012
  • A new lossless intra coding method based on residual transform is applied to the next generation video coding standard HEVC (High Efficiency Video Coding). HEVC includes a multi-directional spatial prediction method to reduce spatial redundancy by using neighboring samples as a prediction for the samples in a block of data to be encoded. In the new lossless intra coding method, the spatial prediction is performed as samplewise DPCM (Difference Pulse Code Modulation) but is implemented as block-based manner by using residual transform and secondary residual transform on the HEVC standard. Experimental results show that the new lossless intra coding method reduces the bit rate by approximately 6.45% in comparison with the lossless intra coding method previously included in the HEVC standard.

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

  • Hong, Sung-Wook;Lee, Yung-Lyul
    • Journal of Broadcast Engineering
    • /
    • v.19 no.3
    • /
    • pp.307-315
    • /
    • 2014
  • A new modified lossless intra-coding method based on a cross residual transform is applied to HEVC(High Efficiency Video Coding). The HEVC standard including a multi-directional spatial prediction method to reduce spatial redundancy encodes the pixels in a PU (Prediction Unit) by using neighboring pixels. In the new modified lossless intra-coding method, the spatial prediction is performed by pixel-based DPCM but is implemented by block-based manner by using cross residual transform on the HEVC standard. The experimental results show that the new lossless intra-coding method reduces the bit rate of approximately 8.4% in comparison with the lossless-intra coding method in the HEVC standard and the proposed method results in slightly better compression ratio than the JPEG2000 lossless coding.

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

  • Moon, Seong Yong;Lee, Mi Hee;Jung, Kyung Mi;Kim, Heeyong;Jung, Jin Ho
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.55 no.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.

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

  • Jeon, S.Y.;Choi, W.J.;Oh, S.J.;Jeong, S.Y.;Choi, J.S.;Moon, K.A.;Hong, J.W.;Ahn, C.B.
    • Journal of Broadcast Engineering
    • /
    • v.13 no.5
    • /
    • pp.732-743
    • /
    • 2008
  • In H.264/AVC, 4$\times$4 block transform is used for intra and inter prediction instead of 8$\times$8 block transform. Using small block size coding, H.264/AVC obtains high temporal prediction efficiency, however, it has limitation in utilizing spatial redundancy. Motivated on these points, we propose a multi-dimensional transform which achieves both the accuracy of temporal prediction as well as effective use of spatial redundancy. From preliminary experiments, the proposed multi-dimensional transform achieves higher energy compaction than 2-D DCT used in H.264. We designed an integer-based transform and quantization coder for multi-dimensional coder. Moreover, several additional methods for multi-dimensional coder are proposed, which are cube forming, scan order, mode decision and updating parameters. The Context-based Adaptive Variable-Length Coding (CAVLC) used in H.264 was employed for the entropy coder. Simulation results show that the performance of the multi-dimensional codec appears similar to that of H.264 in lower bit rates although the rate-distortion curves of the multi-dimensional DCT measured by entropy and the number of non-zero coefficients show remarkably higher performance than those of H.264/AVC. This implies that more efficient entropy coder optimized to the statistics of multi-dimensional DCT coefficients and rate-distortion operation are needed to take full advantage of the multi-dimensional DCT. There remains many issues and future works about multi-dimensional coder to improve coding efficiency over H.264/AVC.

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

  • Lee, Chol Young;Kim, Kye Hyun;Park, Yong Gil;Lee, Hyuk
    • Journal of Korea Water Resources Association
    • /
    • v.46 no.4
    • /
    • pp.345-359
    • /
    • 2013
  • In order to manage water quality efficiently and systematically through TMDL (Total Maximum Daily Load), the demand for the construction of spatial data for stream networks has increased for use with GIS-based water quality modeling, data management and spatial analysis. The objective of this study was to present an improved KRF (Korean Reach File) design as framework data for domestic stream networks to be used for various purposes in relation to the TMDL. In order to achieve this goal, the US EPA's RF (River Reach File) was initially reviewed. The improved design of the graphic and attribute data for the KRF based on the design of the EPA's RF was presented. To verify the results, the KRF was created for the Han River Basin. In total, 2,047 stream reaches were divided and the relevant nodes were generated at 2,048 points in the study area. The unique identifiers for each spatial object were input into the KRF without redundancy. This approach can serve as a means of linking the KRF with related database. Also, the enhanced topological information was included as attributes of the KRF. Therefore, the KRF can be used in conjunction with various types of network analysis. The utilization of KRF for water quality modeling, data management and spatial analysis as they pertain to the applicability of the TMDL should be conducted.

Multiresolution Wavelet-Based Disparity Estimation for Stereo Image Compression

  • Tengcharoen, Chompoonuch;Varakulsiripunth, Ruttikorn
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • 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
    • /
    • v.40 no.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)
    • /
    • v.4 no.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.