• Title/Summary/Keyword: Spatial redundancy

Search Result 86, Processing Time 0.027 seconds

Intra-picture Block-matching Method for Codebook-based Texture Compression

  • Cui, Li;Jang, Euee S.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.10
    • /
    • pp.5063-5073
    • /
    • 2016
  • In this paper, an efficient texture compression method is proposed for fast rendering, which exploits the spatial correlation among blocks through intra-picture block matching. Texture mapping is widely used to enhance the visual quality of results in real-time rendering applications. For fast texture mapping, it is necessary to identify an effective trade-off between compression efficiency and computational complexity. The conventional compression methods utilized for image processing (e.g., JPEG) provide high compression efficiency while resulting in high complexity. Thus, low complexity methods, such as ETC1, are often used in real-time rendering applications. Although these methods can achieve low complexity, the compression efficiency is still lower than that of JPEG. To solve this problem, we propose a texture compression method by reducing the spatial redundancy between blocks in order to achieve the better compression performance than ETC1 while maintaining complexity that is lower than that of JPEG. Experimental results show that the proposed method achieves better compression efficiency than ETC1, and the decoding time is significantly reduced compared to JPEG while similar to ETC1.

Position Control of a Redundant Flexible Manipulator (여유자유도 유연 매니퓰레이터의 위치제어)

  • 김진수
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.10 no.3
    • /
    • pp.83-89
    • /
    • 2001
  • In this paper, we discuss the vibration suppression control of spatial redundant flexible manipulators through pseudo-inversed of Jacobian. In order to verify our method, the experiments are performed for PTP(Point To Point) motion of spa-tial flexible manipulators(1) with no redundancy(2) with one redundant DOF(degree of freedom). Finally, a comparison between these results is presented to show the performance of out approach.

  • PDF

디지털 고장포용 시스템의 개념 및 특성 - 컴퓨터 기술

  • 이대현;윤재영;김학배
    • 전기의세계
    • /
    • v.46 no.9
    • /
    • pp.15-22
    • /
    • 1997
  • 본 논문은 고장포용 시스템에서 고려되는 결함, 오류 및 고장의 개념과 특성을 살펴보고, 고장에 대한 강인성을 부가하기 위한 공간 여분(spatial redundancy) 및 시간 여분(time redundandy)을 바탕으로 다양한 고장포용의 설계 기법을 설명하며, 또한 고장포용 시스템의 성능을 평가하기 위한 다양한 기준중 확률적 접근방식에 바탕을 둔 신뢰도(reliability)와 가용성(availability), 그리고 유지성(maintainability)에 대해 설명한다. 또한, 고장포용기법의 연구용 목적으로 개발되어 일부는 실제 활용되고 있는 대표적인 고장포용 시스템들인 FTMP[3], STAR[4], SIEF[5], C.vmp[6] 등에 대해서 간단히 살펴보도록 하겠다.

  • PDF

Incremental Batch Update of Spatial Data Cube with Multi-dimensional Concept Hierarchies (다차원 개념 계층을 지원하는 공간 데이터 큐브의 점진적 일괄 갱신 기법)

  • Ok, Geun-Hyoung;Lee, Dong-Wook;You, Byeong-Seob;Lee, Jae-Dong;Bae, Hae-Young
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.11
    • /
    • pp.1395-1409
    • /
    • 2006
  • A spatial data warehouse has spatial data cube composed of multi-dimensional data for efficient OLAP(On-Line Analytical Processing) operations. A spatial data cube supporting concept hierarchies holds huge amount of data so that many researches have studied a incremental update method for minimum modification of a spatial data cube. The Cube, however, compressed by eliminating prefix and suffix redundancy has coalescing paths that cause update inconsistencies for some updates can affect the aggregate value of coalesced cell that has no relationship with the update. In this paper, we propose incremental batch update method of a spatial data cube. The proposed method uses duplicated nodes and extended node structure to avoid update inconsistencies. If any collision is detected during update procedure, the shared node is duplicated and the duplicate is updated. As a result, compressed spatial data cube that includes concept hierarchies can be updated incrementally with no inconsistency. In performance evaluation, we show the proposed method is more efficient than other naive update methods.

  • PDF

Adaptive Inter-Layer Prediction for Intra Texture on H.264 Scalable Video Coding (H.264 기반 스케일러블 비디오 부호화에서 인트라 블럭에 대한 적응적인 계층간 예측 연구)

  • Oh, Hyung-Suk;Park, Seong-Ho;Cheon, Min-Su;Kim, Won-Ha
    • Proceedings of the KIEE Conference
    • /
    • 2005.10b
    • /
    • pp.195-197
    • /
    • 2005
  • In the scalable extension of H.264/AVC, spatial scalability is provided residual information as encoding layered spatial resolution between layers. We use the inter-layer prediction to remove this redundancy. In the inter-layer prediction, as the prediction we can use the signal that is the upsampled signal of the lower resolution layer. In this case, coding efficiency can be different from optimal prediction by kinds of interpolation filter. This paper indicates technique to choose the interpolation filter and to enhance coding efficiency for finding more correct prediction in intra macroblock.

  • PDF

Adaptive Residual Prediction for coding efficiency on H.264 Based Scalable Video Coding (H.264 기반 스케일러블 비디오 부호화에서 부호화 효율을 고려한 잔여신호 예측에 관한 연구)

  • Park, Seong-Ho;Oh, Hyung-Suk;Kim, Won-Ha
    • Proceedings of the KIEE Conference
    • /
    • 2005.10b
    • /
    • pp.189-191
    • /
    • 2005
  • In the scalable extension of H.264/AVC, the codec is based on a layered approach to enable spatial scalability. In each layer, the basic concepts of motion compensated prediction and intra prediction are employed as in standard H.264/AVC. Additionally inter-layer prediction algorithm between successive spatial layers is applied to remove redundancy. In the inter-layer prediction, as the prediction we can use the signal that is the upsampled signal of the lower resolution layer. In this case, coding efficiency can be variable as the kinds of interpolation filter. In this paper, we investigate the approach to select the interpolation filter for residual signal in order to optimal prediction.

  • PDF

A Study on the Still Image Compression using the Low Pass Filter (로우 패스 필터를 이용한 정지 영상 압축에 관한 연구)

  • 김성종;신인철
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 1997.11a
    • /
    • pp.91-101
    • /
    • 1997
  • The demand for handling images in digital form has increased dramatically in recent years. Digital image compression is required to store and transmit mass information in different from general information. JPEG(Joint Photographic Experts Group) committee founded by CCITT and ISO is define the still-image standard compression/restoration algorithm. JPEG is proposed the standard of grayscale and color still-image compression/restoration. In the image quality, JPEG is applicable to the various applications in which compression is able to from 1/10 to 1/50 without the visible obstacle. In this paper, we proposed that the proposed method enhance the compression ratio which is reducing the higher frequency in order to increasing the spatial redundancy in the image. The proposed method is using the low pass filter in order to reducing the higher frequency. The low-pass filters are using the median filter and convolution filter in the spatial domain, FFT filter in the frequency domain. We acquired the additive compression ratio reducing the higher frequency using the low-pass filter.

  • PDF

Position and Vibration Control of a Spatial Redundant Flexible Manipulator by using Pseudo-inverse of Jacobian (유사 역행렬을 이용한 여유자유도 3차원 유연 매니퓰레이터의 위치 및 진동제어)

  • Kim, Jin-Su
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.18 no.12
    • /
    • pp.66-72
    • /
    • 2001
  • In this paper, by using pseudo-inverse matrix of the spatial redundant flexible manipulators, a position control method and its effect in vibration suppression was presented. Vibration suppression control was developed using lumped mass spring model of the flexible manipulators. With 2 elastic links and 7 rotory joint manipulator ADAM, (1)position control for no redundancy, and (2)position control for one redundant DOF(degree of freedom) were tested. The objective of this experiment is to show the effect of position control, using pseudo-inverse matrix. toward the improvement of operation, and at the same time, to reduce the vibration of the link and the magnitude of the joint torque.

  • PDF

A New Spatial Indexing Method for Level-Of-Detailed Data (레벨별로 상세화된 공간 데이터를 위한 새로운 공간 인덱싱 기법)

  • 권준희;윤용익
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.4
    • /
    • pp.361-371
    • /
    • 2002
  • An efficient access technique is one of the most Important requirements in GIS. Using level -of-detailed data, we can access spatial data efficiently, because of no access to the fully detailed spatial data. Previous spatial access methods do not access data with level of detail efficiently. To solve it, a few spatial access methods for spatial data with level of detail, are known. However these methods support only a few kinds of data with level of detail, i.e, data through selection and simplification operations. For the effects, we propose a new spatial indexing method supporting fast searching in all kinds of data with level of detail. In the proposed method, the collection of indexes in its own level are integrated into a single index structure. Experimental results show that our method offers both no data redundancy and high search performance.

  • PDF

The Efficient Coding Tools based 3-Dimensional Transform in H.264/AVC (H.264/AVC에서 3차원 변환에 기반을 둔 효율적인 동영상 압축 방법)

  • Jo, Jae-Kyu;Cho, Hye-Jeong;Lee, Jin-Ho;Jeong, Se-Yoon;Ahn, Chang-Beom;Oh, Seoung-Jun
    • Journal of Broadcast Engineering
    • /
    • v.15 no.3
    • /
    • pp.434-453
    • /
    • 2010
  • In this paper, we propose 3DTE(3-Dimensional Transform Environment) that is based on 3DT(Dimensional Transform) that performs 2-dimensional integer DCT(Discrete Cosine Transform) based on $4{\times}4$ block and 1-dimensional integer DCT based on $4{\times}1$ block after collecting same frequency coefficients in neighboring $4{\times}4$ block and supports it's additional coding tools for high performance. The transform of 3DT can keep prediction error by using $4{\times}4$ block and reduce spatial redundancy additionally. The proposed 3DTE can provide coding tools to improve the coding efficiency with using 3DT. The performance of 3DTE compared to JM11.0 is average 3.58% and 5.40% bit savings for all test sequences and HD sequences, respectively, with keeping subjective video quality in High profile.