• Title/Summary/Keyword: 블록내부공간

Search Result 53, Processing Time 0.049 seconds

Design of Motion Estimation algorithm on Mobile device (이동 단말상에서의 움직임 검출 알고리즘의 설계 및 구현)

  • 김선태;마평수
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.11b
    • /
    • pp.487-490
    • /
    • 2003
  • 본 논문에서는 적은 메모리 공간을 가진 이동 단말 장치와 같은 임베디드 시스템에서 많은 메모리를 필요로 하는 비디오 디지털 신호처리 알고리즘이 동작될 수 있도록 움직임 검출을 효율적으로 구현하는 방법을 제시한다. 즉, 움직임 검출 알고리즘을 구현할 때 현재의 매크로 블록과 다음의 매크로 블록간의 참조 탐색 영역의 중복성이 존재함을 인지하여, 필요 메모리의 데이터 이동을 최소화시켜 내부 메모리를 효율적으로 이용하려 한다. 이렇게 움직임 검출에서 적은 내부 메모리를 이용함으로써 내부 메모리를 다른 용도로 사용할 수 있는 가용성을 증대시키고, 내부 메모리에서 보다 많은 연산을 수행하게 함으로써 빠른 성능으로 복잡한 MPEG-4 비디오 부호화 알고리즘의 구현이 가능하도록 한다.

  • PDF

Pipelined VLSI Architectures for the Hierarchical Block-Matching Algorithm (계층적 블록매칭 알고리즘을 위한 파이프라인식 VLSI 아키텍쳐)

  • Kim, Hyeong-Cheol;Maeng, Seung-Ryeol
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.7
    • /
    • pp.1691-1716
    • /
    • 1998
  • 본 논문에서는 계층적 블록매칭 알고리즘(HBMA)을 위한 두 가지 병렬 VLSI 아키텍쳐를 제안한다. HBMA는 계층에 따른 반복수행과 공간 인터폴레이션을 기반으로 수행되며, 이러한 수행 특성은 병렬처리의 장애요소인 데이터 종속성을 내재하고 있다. 제안된 아키텍쳐는 HBMA의 계층간 데이터 종속성을 해결하기 위하여 기본적으로 파이프라인 구조를 채택하고 있으며, HBMA에서 주어진 매개변수에 따라 세 단계의 스테이지로 구성된다. 제안된 아키텍쳐는 입력 프레임 데이터의 흐름을 제어하는 방식에 따라 두 가지 종류로 구분된다. U-Architecture는 단방향 스캔 순서를 따르도록 설계되었으며, B-Architecture는 양방향 스캔 수서를 따르도록 설계되었다. 각 아키텍쳐의 내부 메모리와 인터폴레이션 모듈은 해당 스캔 순서에 따라 동기적으로 동작할 수 있는 구조를 가진다. 성능분석의 결과로서 본 논문에서 제안한 두 가지 아키텍쳐가 모두 방송용 비디오 포맷을 실시간으로 처리할 수 있음을 보이고, HDTV 포맷은 가까운 장래의 VLSI 기술로 실시간 성능을 얻을 수 있음을 보였다. 또한, B-Architecture는 공간 연결성 내부 메모리 구조를 채택함으로써 입력 데이터의 재활용도를 높이고, 이에 따라 Q-Architecture에 비해서 데이터 입출력 핀의 개수를 약 반정도 줄일 수 있는 특성을 보이고 있다.

  • PDF

An Efficient Spatial Error Concealment Technique Using Adaptive Edge-Oriented Interpolation (적응적 방향성 보간을 이용한 효율적인 공간적 에러 은닉 기법)

  • Park, Sun-Kyu;Kim, Won-Ki;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.5C
    • /
    • pp.487-495
    • /
    • 2007
  • When error occurs during the network transmission of the image, the quality of the restored image is very serious. Therefore to maintain the received image quality, the error concealment technique is necessary. This paper presents an efficient spatial error concealment method using adaptive edge-oriented interpolation. It deals with errors on slice level. The proposed method uses boundary matching method having 2-step processes. We divide error block into external and internal region, adaptively restore each region. Because this method use overall as well as local edge characteristics, it preserves edge continuity and texture feature. The proposed technique reduces the complexity and provide better reconstruction quality for damaged images than the previous methods.

Postprocessing of Inter-Frame Coded Images Based on Convex Projection and Regularization (POCS와 정규화를 기반으로한 프레임간 압출 영사의 후처리)

  • Kim, Seong-Jin;Jeong, Si-Chang;Hwang, In-Gyeong;Baek, Jun-Gi
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.3
    • /
    • pp.58-65
    • /
    • 2002
  • In order to reduce blocking artifacts in inter-frame coded images, we propose a new image restoration algorithm, which directly processes differential images before reconstruction. We note that blocking artifact in inter-frame coded images is caused by both 8$\times$8 DCT and 16$\times$16 macroblock based motion compensation, while that of intra-coded images is caused by 8$\times$8 DCT only. According to the observation, we Propose a new degradation model for differential images and the corresponding restoration algorithm that utilizes additional constraints and convex sets for discontinuity inside blocks. The proposed restoration algorithm is a modified version of standard regularization that incorporate!; spatially adaptive lowpass filtering with consideration of edge directions by utilizing a part of DCT coefficients. Most of video coding standard adopt a hybrid structure of block-based motion compensation and block discrete cosine transform (BDCT). By this reason, blocking artifacts are occurred on both block boundary and block interior For more complete removal of both kinds of blocking artifacts, the restored differential image must satisfy two constraints, such as, directional discontinuities on block boundary and block interior Those constraints have been used for defining convex sets for restoring differential images.

A robust error resilient approach for video data transmission over Internet (인터넷에 비디오 데이터 전송시 강건한 오류 내성 기법)

  • 김진옥;황대준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.481-483
    • /
    • 2002
  • 압축한 비디오데이타를 네트워크으로 전송 시 채널이 불안정한 경우 패킷이 분실될 우려가 있다. 패킷 분실은 대부분 버스트오류로 나타난다. 본 연구에서는 디코더에서 버스트오류를 효과적으로 은닉, 처리하는 방법으로 오류 내성 비디오 인코딩 방법을 제안한다. 이를 위해 공간적 오류은닉법으로 오류 패킷 분실을 야기시키는 손실 블록을 분리하는데 효과적인 블록 인터리빙을 적용한다. 시간적 오류 은닉에 대해서는 연속적인 내부프레임 또는 프레임간에 움직임벡터의 프레임간 패리티 비트를 삽입하는 구조를 적용한다. 비디오 인코딩 단계를 거쳐 디코더에서 수신한 블록들에 대해서는 쌍선형 보간법을 적용하여 전송시 발생한 국지적 오류를 적절하게 은닉 처리한다. 본 논문에서 제안한 인코딩 방법을 전송 블록에 부가 데이터로 포함하는 것은 표준 엔코더의 복잡도에 거의 영향을 미치지 않는다.

  • PDF

Motion Patch (모션 패치)

  • Choi, Myung-Geol;Lee, Kang-Hoon;Lee, Je-Hee
    • Journal of the Korea Computer Graphics Society
    • /
    • v.11 no.2
    • /
    • pp.9-15
    • /
    • 2005
  • 가상환경에서의 실시간 캐릭터 애니메이션은 컴퓨터 게임 및 가상현실 분야에서 중요한 문제이다. 최근에는 캐릭터 애니메이션의 사실성을 높이기 위해 대규모 동작 캡쳐 데이터를 활용하고 있다. 그러나 거대하고 복잡한 가상환경을 만들기 위해서는 현실 환경에서 동작을 캡쳐하고 이를 넓은 가상환경에 적용해야하는 어려움이 따른다. 본 논문에서는 애니메이션 캐릭터가 몇 가지 빌딩 블록(building block)들로 건설된 넓은 가상공간에서 자유롭게 활동하게 하는 새로운 방법을 제안한다. 빌딩 블록들은 반복적인 형태로 배열되어 더 큰 환경을 생성할 수 있다. 우리는 이러한 각각의 블록들을 모션 패치(motion patch)라고 부른다. 모션 패치는 해당블록 내부에서 캐릭터가 수행할 수 있는 동작들에 대한 정보를 가지고 있다. 우리는 다수의 캐릭터가 방대하고 복잡한 가상환경 속에서 실시간으로 애니메이션되고 제어되는 예제들을 통해 이 논문에서 제시하는 방법이 다양한 목적에 유용하게 사용될 수 있음을 보인다.

  • PDF

Block Classification of Document Images by Block Attributes and Texture Features (블록의 속성과 질감특징을 이용한 문서영상의 블록분류)

  • Jang, Young-Nae;Kim, Joong-Soo;Lee, Cheol-Hee
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.7
    • /
    • pp.856-868
    • /
    • 2007
  • We propose an effective method for block classification in a document image. The gray level document image is converted to the binary image for a block segmentation. This binary image would be smoothed to find the locations and sizes of each block. And especially during this smoothing, the inner block heights of each block are obtained. The gray level image is divided to several blocks by these location informations. The SGLDM(spatial gray level dependence matrices) are made using the each gray-level document block and the seven second-order statistical texture features are extracted from the (0,1) direction's SGLDM which include the document attributes. Document image blocks are classified to two groups, text and non-text group, by the inner block height of the block at the nearest neighbor rule. The seven texture features(that were extracted from the SGLDM) are used for the five detail categories of small font, large font, table, graphic and photo blocks. These document blocks are available not only for structure analysis of document recognition but also the various applied area.

  • PDF

Calculation of Equivalent Block Permeabilities using HydroDFN Model Analysis in Jointed Rocks (균열 암반에서의 HydroDFN 모델 해석을 이용한 등가블록투수계수의 계산)

  • Kim, Hyung-Mok;Ryu, Dong-Woo;Shin, Hee-Soon;Tanaka, Tatsuya;Park, Eui-Seop
    • Tunnel and Underground Space
    • /
    • v.17 no.3 s.68
    • /
    • pp.234-243
    • /
    • 2007
  • In this paper, it was aimed to enhance core processes required in establishing hydrogeological models constructed using borehole investigation results. Water Conducting Feature(WCF) information was extracted from borehole investigation, and HydroDFN model was constructed based on the WCF information. The HydroDFN model was sub-divided by cubic blocks, and equivalent permeability of each sub-divided block was calculated and compared with the results of hydraulic test at the borehole. Through these analysis processes, suggestion for identifying and prescribing WCF parameters in the construction of HydroDFN model was made.

Analysis of Non-Barrier Space to Promote the Uses of Convenience Facilities at Passenger Facilities by the Visually Handicapped (시각장애인의 여객시설 내부편의시설 이용증진을 위한 무장애 공간 분석(광명역을 중심으로))

  • Kim, Dong-Moon;Kim, Hwang-Bae;Park, Jae-Kook
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.16 no.2
    • /
    • pp.31-40
    • /
    • 2008
  • The indicators of an advanced society include the overall level of life quality and satisfaction among all the members. The overall life quality has close relationships with accessibility to urban space for the social weak. Access to facilities of interest and right of mobility in urban space are very important issues to the weak class in terms of transportation including the visually handicapped. In particular, great significance is endowed upon transfer facilities, which play mediating roles between facilities like passenger facilities, and the convenience facilities inside for the disabled, which are usually the only means for the disabled to access each facility. As they are provided to the visually handicapped as well, it's very important to analyze the concerned spatial distribution and offer the results. The previous studies on the subject, however, merely covered the perceptions of the users and the related statistical analysis. This study set out to analyze non-barrier space to promote the utilization of convenience facilities at passenger facilities by the visually handicapped and to secure their right of mobility by using a GIS for spatial analysis based on spatial data. The results show that it's urgent to supplement the existing space for the handicapped and that it's necessary to expand convenience facilities for the disabled such as paths with Braille points on them to promote their use of diverse convenience facilities inside.

  • PDF