• Title/Summary/Keyword: 공간적 중복성

Search Result 236, Processing Time 0.031 seconds

Adaptive coding method of MVP candidate flag by redundancy check among AMVP candidates in HEVC (HEVC의 화면 간 예측에서 AMVP 후보의 중복성 확인을 통한 적응적인 MVP Flag 코딩 방법)

  • Won, Dong-jae;Lim, Sung-won;Moon, Joo-hee
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2014.11a
    • /
    • pp.180-181
    • /
    • 2014
  • 현재 HEVC의 AMVP(Adaptive Motion Vector Prediction) 모드에서는 공간적, 시간적 후보를 고려하여 최종 후보 2개를 결정 한 후 어떤 후보를 사용하였는지 MVP flag를 이용하여 디코더로 알려준다. 이때, 최종 2개의 후보가 동일하다면 AMVP의 성능이 저하 될 수 있다. 따라서 본 논문에서는 그러한 경우를 고려하여 개선된 알고리즘을 제안한다. 실험결과는 휘도 기준 최대 -0.5%의 성능이 나오며 제안된 알고리즘이 효율적임을 보여준다.

  • PDF

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.

Efficient Compression of 3D MR Images Using Interslice Redundancy (슬라이스간의 중복성을 이용한 3차원 MR 영상의 효율적인 압축)

  • 김진한;김현순;구탁모;박길흠
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.685-688
    • /
    • 2000
  • 본 논문에서는 슬라이스간의 상관성을 이용한 3차원 MR 영상의 효율적인 압축방법을 제안한다. 제안한 알고리즘은 웨이브릿 변환영역에서 동영상 압축에 사용되는 움직임 보상 부호화와 프랙탈 부호화를 이용한다. 제안한 방법에서는 먼저 영상을 웨이브릿 변환한 후, 공간영역에서 같은 위치에 있는 웨이브릿 계수들을 모아서 일정한 크기를 갖는 웨이브릿 블록으로 재배열한다. 배열된 웨이브릿 블록에 대해 움직임 추정을 하고 블록간의 상관성이 크다고 판단되는 블록에 대해서는 움직임 추정 정보만 이용한다. 그러나 상관성이 작다고 판단되는 블록의 경우에는 최상위 계층의 저주파 부대역에 대해서만 움직임 추정을 하고 나머지 대역에 대해서는 프랙탈 부호화를 실행한다. 그리고 움직임 벡터와 프랙탈 부호화에 의해 복원된 슬라이스와 현재 슬라이스의 차인 오차 영상은 SPIHT로 부호화한다. 제안한 방법을 낮은 비트율에서 실험한 결과, 2차원 SPIHT에 비해 향상된 PSNR을 나타낼 뿐만 아니라 블러링이 줄어들어 객관적, 주관적 화질에서 우수하게 나타난다.

  • PDF

A RFID-Based Cleaning Multi-Robot System in Indoor Environments (실내 환경에서 운용 가능한 RFID 기반 청소 멀티 로봇 시스템)

  • An, Sang-Sun;Shin, Sung-Oog;Lee, Jeong-Oog;Baik, Doo-Kwon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • pp.775-778
    • /
    • 2007
  • 로봇의 응용과 활용분야는 현 산업의 주요 이슈가 되고 있다. 현재 싱글로봇의 효율적인 운영을 넘어 넓은 공간에서 중복적인 공간 탐색을 최소화하기 위한 멀티 로봇 운영 기법은 중요한 연구 주제 중에 하나로 부각되고 있다. 멀티 로봇을 효율적으로 운영하기 위해서는 멀티 로봇 시스템의 각 싱글 로봇의 움직임을 파악하여 효율적으로 업무를 할당 할 수 있는 관리체계가 필요하다. 멀티 로봇의 업무 할당과 중복 탐색 최소화를 위해 본 논문에서는 중앙 서버와 RFID 시스템을 이용한 청소 멀티 로봇 운영 기법을 제안한다. 제안한 시스템은 로봇의 localization, navigation 및 mapping을 효율적으로 수행하기 위해 RFID를 활용하고 최적의 청소 공간 할당을 위하여 중앙 서버가 멀티 로봇을 효율적으로 관리한다. 청소 멀티 로봇 시스템에서는 싱글 로봇과 비교하여 효율적인 로봇의 운영을 보장할 뿐만 아니라 각 싱글 로봇의 상태와 주변 상태를 고려한 fault-tolerance를 제공함으로써 로봇 운영의 신뢰성을 보장할 수 있다.

DCT-domain Inter-layer Residual Prediction Architecture in H.264/AVC SVC (H.264/AVC SVC에서 DCT 기반의 계층 간 잔여 신호 예측 구조)

  • Kang, Jin-Mi;Kim, Sung-Min;Chung, Ki-Dong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10d
    • /
    • pp.580-584
    • /
    • 2007
  • H.264/AVC SVC에서는 공간적 확장성을 지원하기 위하여 계층 간 예측 방법을 새롭게 도입하였다. 계층 간 예측은 하위 계층의 움직임 정보, 텍스처 정보, 잔여 신호 정보를 이용하여 계층 간 중복성을 제거하는 방법이다. 따라서 상위 계층의 부호화 효율을 높이는 반면, 복호화 과정에서는 하위 계승의 잔여 신호 정보를 픽셀 단위까지 복원하여 계산 복잡도가 높아지는 문제점이 있다. 본 논문에서는 이러한 H.264/AVC SVC에서 복호화 과정의 계산 복잡도를 줄이기 위하여 DCT 기반의 잔여 신호 예측 구조를 제안하였다. H.264/AVC SVC에서 픽셀 기반의 잔여 신호 예측 구조와 제안하는 구조의 연산 수를 계산하여 계산 복잡도를 비교한 결과 약 33%의 개선이 이루어졌다.

  • PDF

Performance Evaluation of Parallel Spatial Join for Single/Multiple-Assignment Spatial Index (단일/다중할당 공간 색인에서 병렬 공간 조인의 성능평가)

  • Kim, Jin-Deok;Hong, Bong-Hui
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.6
    • /
    • pp.763-779
    • /
    • 1999
  • 공간 조인을 위한 공간 색인은 단일할당 방식과 다중할당 방식으로 구분한다. 단일할당 공간색인은 하나의 공간색채를 단 하나의 노드에만 할당하고, 다중할당은 하나의 객체를 여러 노드에 할당하는 공간 색인으로서 R-tree 가 전자에 해당하고, Quad-tree가 후자에 해당한다. 지금까지 단일 할당과 다중 할당 공간 색인에서의 공간조인에 대한 직접적인 성능 비교 평가가 거의 없다. 왜냐하면 각 공간 색인의 구조가다르고 적용할 수 있는 공간 조인 기법 또한 전혀 달라 정확한 성능 평가가 매우 어렵기 때문이다. 그래서 이 논문에서는 고정 그리드 파일을 변형하여 다중 할당 공간 색인과 단일 할당 공간 색인을 각각 구성한 뒤 두 공간 색인의 병렬 공간 조인 성능을 평가하였다. 평가를 위해 4가지 병렬공간조인기법을 제안하였다. 그리고 태스크 할당을 위해 태스크의 크기와 객체의 공간 지역성을 이용한 준동적 태스크 할당 방법을 제안하였다. 실험은 MIMD 구조 및 공유디스크 방식의 병렬 시스템에서 수행되었고, 여과 단계 후 중복을 제거하는 다중할당-단일조인 방식이 우수함을 보였다.

A RFID-Based Multi-Robot Management System Available in Indoor Environments (실내 환경에서 운영 가능한 RFID 기반 멀티 로봇 관리 시스템)

  • An, Sang-Sun;Shin, Sung-Oog;Lee, Jeong-Oog;Baik, Doo-Kwon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.6
    • /
    • pp.13-24
    • /
    • 2008
  • The multi robot operation technique has emerged as one of the most important research subjects that focus on minimizing redundancy in space exploration and maximizing the efficiency of operation. For an efficient operation of the multi robot systems, the movement of each Single robot in the multi robot systems should be properly observed and controlled. This paper suggests Multi Robot Management System to minimize redundancy in space exploration by assigning exploration space to each robot efficiently to take advantage of the RFID. Also, this paper has suggested fault tolerance technique that detects disable Single robot and substitute it by activated Single robot in order to ensure overall exploration and improve efficiency of exploration. Proposed system overcomes previous fault that it is difficult for central server to detect exact position of robot by using RFID system and Home Robot. Designated Home robot manages each Single robot efficiently and assigns the best suited space to Single robot by using RFID Tag Information. Proposed multi robot management system uses RFID for space assignment, Localization and Mapping efficiently and not only maximizes the efficiency of operation, but also ensures reliability by supporting fault-tolerance, compared with Single robot system. Also, through simulation, this paper proves efficiency of spending time and redundancy rates between multi robot management applied by proposed system and not applied by proposed system.

  • PDF

Encoding Scheme for Error Propagation Control Using Motion Vector in Video Communication (화상통신에서의 오류전파 제어를 위한 보조 모션벡터 압축 기법)

  • 이주경;최태욱;정기동
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.550-552
    • /
    • 2002
  • 표준 비디오 압축 기법은 프레임 간의 시간적, 공간적 중복성을 이용하여 데이터를 압축한다. 압축된 프레임이 인터넷을 통하여 전송되는 중에 네트워크의 상태에 따라 패킷의 손실이 발생할 수 있다. 이러한 오류가 발생하면 손실된 블록을 포함하는 프레임의 화질 뿐 아니라, 이 프레임을 참조하여 압축된 이후의 프레임에도 영향을 미친다. 본 논문에서는 전송오류가 발생한 경우, 디코더에서의 오류전파를 최소화하기 위해 보조 모션벡터를 이용한 압축 기법을 제안한다. 즉, 여러 개의 후보 프레임 중 현재 압축하려는 매크로블록과 가장 가까운 값을 가진 두 개의 매크로 블록을 선택하여 그 위치를 기본 모션벡터와 보조 모션벡터로 지정한다. 이때, 두 모션벡터는 서로 다른 프레임에 속한다. 디코더에서 압축해제를 위해 참조하는 기본 모션벡터의 프레임이 손실된 경우, 보조모션 벡터를 이용하여 원래의 화질에 가깝게 디코딩 할 수 있다. 이 기법은 오류제어를 위한 피드백 채널이 필요하지 않으며, 네트워크상의 전송오류 발생시 표준 H.263 압축보다 높은 성능을 보인다.

  • PDF

A Study on Design and Implementation of 4S-Core Components (4S 핵심 컴포넌트 설계 및 구현에 관한 연구)

  • Kim, Kwang-Soo;Choi, Hae-Ock;Lee, Jong-Hun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11c
    • /
    • pp.2309-2312
    • /
    • 2002
  • 사람이 주고받는 자료의 $60{\sim}80%$를 차지하는 위치와 관련된 정보를 처리하는 공간정보처리 기술을 구성하고 있는 GIS, GNSS, ITS, SIIS 등은 독립적인 영역에서 각 사업의 요구를 만족시키는 방향으로 개발되어 상호운용성의 부족으로 중복 구축의 문제가 발생하였다. 본 논문에서는 재사용성과 상호운용성 지원을 통하여 중복 구축의 문제를 해결하기 위하여 각 분야에서 기본적으로 필요한 기능을 추출하여 컴포넌트로 구현함으로써 공간정보처리시스템의 개발 시간을 줄일 수 있으며 서로 다른 시스템을 통합하여 사용하는 데에도 편리한 장점을 가지는 4S 핵심 컴포넌트를 제안하였고 각 분야별 기능 및 통합 방안에 대하여 설명하였다. 또한, GIS 컴포넌트는 다른 컴포넌트들을 이용한 시스템에 공통적으로 사용할 수 있으므로 본 연구에서는 GIS 컴포넌트를 기반으로 GNSS, ITS, SIIS를 통합하였다.

  • PDF

The Analysis of Korean Urban Symbols -Urban Songs, Urban Birds, Urban Trees, and Urban Flowers- (한국 도시 상징의 분석 -시가, 시조, 시목, 시화를 중심으로-)

  • Hwang, Hong-Seop
    • Journal of the Korean association of regional geographers
    • /
    • v.3 no.2
    • /
    • pp.227-253
    • /
    • 1997
  • Twenty-first century will be in the era of culture and art as postmodernims progresses, therefore, geography which is is traditionally concerned with regional study needs to deeply study the culture of region. Regional symbols are clue to identify regional culture which is environments of symbolic space. Especially the study of urban culture come to the needs of times with occurring global city, urban symbols make clear urban culture and urban identity. The aim of this paper is to analyze urban symbols, that is urban songs, urban birds, urban trees, urban flowers to study urban culture in korean cities, urban symbols make clear urban spatial environment which is natural and human, and then, urban symbols make clear urban identity. The analytical results of lyrics of urban songs in the 76 cities of korea include names of mountain, river, sea and place, the names of mountain and river make clear urban identies which is natural and human characteristics, it is environment of symbolic space which brings unity, one body. Especially it is environment of symbolic space which comprise fung-soo(風水) aspects, place names well represent symbolic space. The analytical results of symbolic things, that is urban birds, urban trees, urban flowers in the 78 cities of korea indicate they are gain and gain established, they are also our environments of symbolic space which is curtual settlings of our life, but they are imported not native species but foreign species which have not environment of symbolic space. The results of this paper implicate urban symols should review. because urban symbols fit to our natural and human environments of symbolic space.

  • PDF