• Title/Summary/Keyword: spatial redundancy

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

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

  • Cui, Li;Jang, Euee S.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권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)

  • 김진수
    • 한국공작기계학회논문집
    • /
    • 제10권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

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

  • 이대현;윤재영;김학배
    • 전기의세계
    • /
    • 제46권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)

  • 옥근형;이동욱;유병섭;이재동;배해영
    • 한국멀티미디어학회논문지
    • /
    • 제9권11호
    • /
    • pp.1395-1409
    • /
    • 2006
  • 공간 데이터 웨어하우스에서는 OLAP(On-Line Analytical Processing) 연산을 제공하기 위해 다차원 데이터를 공간 데이터 큐브의 형태로 관리한다. 개념 계층을 지원하는 공간 데이터 큐브의 크기는 삽입되는 데이터에 비해 방대하기 때문에 구축된 큐브의 구조를 최대한 유지하면서 새로 삽입되는 데이터를 반영시킬 수 있는 점진적 갱신 기법이 연구되어 왔다. 하지만 접두 및 접미의 중복을 제거하여 데이터를 압축 저장하는 큐브에서는 병합된 경로 간의 충돌로 인해 큐브 갱신 시 갱신 내용과 상관없는 셀까지 동시에 갱신되어 갱신이상 현상이 발생한다. 본 논문에서는 공간 데이터 큐브의 점진적 일괄 갱신 기법을 제안한다. 제안 기법은 갱신에 필요한 노드 복사본을 관리하는 자료 구조 및 재귀 탐색을 이용하여, 경로 간의 충돌이 발생할 경우 해당 노드의 복사본을 생성한 후 이를 갱신함으로써 갱신이상 현상을 방지한다. 이를 통해 다차원 개념 계층이 포함된 공간 데이터 큐브를 효율적으로 갱신할 수 있다. 성능 평가를 통해 기존 갱신 기법에 비해 제안 기법의 갱신 속도가 향상되었음을 보인다.

  • PDF

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

  • 오형석;박성호;천민수;김원하
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • 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

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

  • 박성호;오형석;김원하
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • 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)

  • 김성종;신인철
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1997년도 추계학술대회 발표논문집:21세기를 향한 정보통신 기술의 전망
    • /
    • 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

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

  • 김진수
    • 한국정밀공학회지
    • /
    • 제18권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)

  • 권준희;윤용익
    • 한국멀티미디어학회논문지
    • /
    • 제5권4호
    • /
    • pp.361-371
    • /
    • 2002
  • GIS에 있어 효율적인 액세스 기법은 가장 중요한 요구사항 중 하나이다. 레벨별로 상세화된 공간 데이터를 사용하게 되면 한번에 모든 데이터를 검색할 필요가 없어 효율적인 공간 데이터 검색이 가능해진다 데이터 검색을 위한 기존의 공간 인덱싱 기법은 이러한 레벨별로 상세화된 공간 데이터를 효율적으로 다루지 못한다. 이를 위해 레벨별로 상세화된 공간 데이터를 위한 공간 인덱싱 기법이 알려졌다. 그러나 이 기법들은 단순화와 선택 연산자를 거친 몇 가지 종류의 레벨별로 상세화된 데이터만을 지원한다는 문제점을 가진다 이러한 문제점들을 해결하고자 본 논문에서는 모든 종류의 레벨별로 상세화된 공간 데이터를 지원하면서 검객이 효율적으로 이루어지는 새로운 공간 인덱싱 기법을 제안한다. 제안된 기법은 레벨별로 각각의 인덱스 구조가 한 개의 인덱스 구조로 통합된다. 실험 결과는 제안된 기법이 데이터 중복이 발생하지 않으면서도 검색 성능이 우수함을 보인다.

  • PDF

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

  • 조재규;조혜정;이진호;정세윤;안창범;오승준
    • 방송공학회논문지
    • /
    • 제15권3호
    • /
    • pp.434-453
    • /
    • 2010
  • 본 논문에서는 H.264/AVC에서 사용하는 정수형 변환을 $4{\times}4$ 블록 단위로 적용하고 인접 네 개의 $4{\times}4$ 블록의 같은 주파수 위치의 계수값을 모아서 추가로 $4{\times}1$ 블록 단위로 1차원 변환하는 3차원 변환(3DT : Dimensional Transform)을 기반으로 부호화 방법을 통합한 환경인 3DTE(3DT Environment)를 제안한다. 제안하는 방법에서 사용하는 변환인 3DT는 H.264/AVC가 가지는 예측오차를 유지하면서 인접블록 간에 남아있을 공간적 중복도를 추가로 줄일 수 있고 이와 같은 특성에 적합한 방법을 적용하였다. 본 논문의 실험에서 제안하는 방법은 JM11.0과 비교 실험했을 때 대표적인 시험 시퀀스에 대하여 High profile 환경에서 평균적으로 약 3.58% 정도의 비트율 절감을 얻었다. 특히 HD급과 같이 해상도가 높은 영상에서 평균 약 5.40% 정도의 높은 비트율 절감을 보였다.