• 제목/요약/키워드: 블록내부공간

검색결과 53건 처리시간 0.023초

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

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

  • PDF

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

  • 김형철;맹승렬
    • 한국정보처리학회논문지
    • /
    • 제5권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)

  • 박선규;김원기;정제창
    • 한국통신학회논문지
    • /
    • 제32권5C호
    • /
    • pp.487-495
    • /
    • 2007
  • 에러가 존재하는 전송 환경에서 압축된 영상을 전송하는 경우, 일정한 화질을 유지하기 위해서는 에러 은닉 기법이 필요하다. 본 논문에서는 블록 기반의 영상 압축에 있어서 공간적 에러 은닉 기법을 제안한다. 제안된 기법은 공간 영역에서 슬라이스 단위의 에러가 발생했을 경우, 에러가 발생한 블록에 이웃하는 상 하 블록의 경계 화소를 이용하여 손상된 블록의 상 하 외곽 영역의 세밀한 에지 방향성을 찾아 각각 부분 복원을 한다. 그리고 복원되지 않은 내부 영역은 이웃한 경계 화소를 이용하여 블록 내의 전체적인 에지 방향성을 찾아 적응적으로 최종 복원 영상을 만들어 내는 2단계의 경계 정합 기법이다. 이 기법은 기존의 에러 은닉 방식보다 복잡도가 낮을 뿐만 아니라 에지를 흐름을 잘 복원하여 객관적 주관적으로 우수한 복원 영상을 얻게 해준다.

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

  • 김성진;정시창;황인경;백준기
    • 대한전자공학회논문지SP
    • /
    • 제39권3호
    • /
    • pp.58-65
    • /
    • 2002
  • 본 논문에서는 프레임간 압축된 영상의 블록화 현상을 감소시키기 위해 재구성하기 전 차분 영상을 처리하는 새로운 복원 알고리듬을 제안한다. 프레임내 압축 영상의 블록화 현상은 오직 8×8 DCT에 의해서 일어나는 반면에, 프레임간 압축된 영상에서는 8×8 DCT뿐만 아니라 움직임 보상을 위해 사용한 16×16의 매크로 블록에 의해서 발생된다. 이러한 이유로 본 논문에서는 차분 영상에 대한 새로운 열화모델을 제시하고, 블록 경계와 내부의 불연속에 대한 POCS를 이용한 복원 알고리듬을 제시한다. 제안된 알고리듬은 DCT계수의 일부를 이용해 블록 경계의 방향을 고려하는 공간 적응적 저대역 통과 필터를 포함하는 표준 정규화의 변환된 형태이다. 일반적인 비디오 압축 표준은 블록을 기준으로 하는 움직임 보상과 블록 이산여현 변환(BDCT)을 이용한 혼성(hybrid) 구조를 채택하고 있다. 이러한 이유에서 블록화 현상은 블록 경계와 블록 내부에서 일어난다. 두 종류의 블록화 현상을 좀 더 완벽히 제거하기 위해서 복원된 차분 영상은 블록 경계와 블록 내부에서의 방향성 불연속과 같은 제약조건을 만족시켜야만 한다. 그러한 제약조건은 차분 영상을 복구하기 위한 convex set을 정의하는데 이용한다.

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

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

  • PDF

모션 패치 (Motion Patch)

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

  • PDF

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

  • 장영내;김중수;이철희
    • 한국멀티미디어학회논문지
    • /
    • 제10권7호
    • /
    • pp.856-868
    • /
    • 2007
  • 본 논문에서는 블록의 속성과 질감특징을 이용하여 효과적인 블록 분류 방법을 제안하였다. 제안한 방법에서는 먼저 명암도 문서영상을 이진화한 후, 평활화 기법을 적용하여 블록의 위치정보와 본 논문에서 사용할 특징 중에 하나인 각 블록의 내부에 있는 작은 블록들의 최대 높이 값을 구하였다. 이 위치정보들을 이용하여 문서영상을 각 블록으로 분할한다. 이 블록의 명암도 블록영상에서 문서의 속성이 잘 반영된 (0,1) 방향의 공간 명암도 의존 행렬을 구하여 7가지 질감특징을 구하였다. 먼저 블록의 속성을 최소거리 규칙(Nearest Neighbor Rule)에 입력하여 문자와 비문자 영역으로, 상세분류를 위하여 7가지 질감특징을 이용하여 큰 문자, 작은 문자, 표, 그래픽 및 사진 등으로 구분함으로써 문서인식을 위한 구조 해석뿐만 아니라 다양한 응용 분야에 효과적으로 이용될 수 있도록 하였다.

  • PDF

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

  • 김형목;류동우;신희순;전중달야;박의섭
    • 터널과지하공간
    • /
    • 제17권3호
    • /
    • pp.234-243
    • /
    • 2007
  • 본 연구에서는 시추공 조사 결과를 바탕으로 수리지질학적 모델 구축과정에 요구되는 해석과정의 체계화 및 고도화의 일환으로 균열 암반에서의 조사 시추공을 통해 얻어진 균열 정보로부터 지하수 유동경로를 제공하는 구조(Water Conducting Feature, WCF)를 선별하고, 선별된 WCF 정보를 이용하여 HydroDFN 모델을 구축하였다. HydroDFN 모델 내부를 세분한 정육면체 블록에서의 등가투수계수를 계산하고, 계산된 등가블록투수계수는 시추공 투수시험 결과와 비교함으로써 구축된 HydroDFN 모델의 검증에 이용하였다. 이러한 해석과정을 통해 투수량 계수 등으로 대표되는 WCF 파라미터의 설정 및 수리지질학적 모델 구축시의 효과적인 방안을 제안하였다.

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

  • 김동문;김황배;박재국
    • 대한공간정보학회지
    • /
    • 제16권2호
    • /
    • pp.31-40
    • /
    • 2008
  • 선진사회의 지표는 모든 사회 구성원들의 보편적 삶의 질의 수준과 그 만족도라 할 수 있다. 이러한 보편적 삶의 질은 사회적 약자들의 측면에서는 도시공간으로의 접근성과 밀접한 관련이 있다. 시각장애인과 같은 교통약자들은 도시공간에서의 관심 시설물에의 접근과 이동권의 확보가 매우 중요한 관심사이다. 특히 여객시설과 같은 시설물간의 매개역할을 수행하는 환승시설과 그 내부의 장애인 편의시설은 매우 중요한 의미를 지니고 있다. 장애인 편의시설은 각 시설물에 접근할 수 있는 유일한 방법으로 시각장애인에게 제공되므로, 이에 대한 공간적 분포를 분석하여 제공하는 것은 매우 중요한 의미를 지닌다. 그러나 기존의 관련연구들은 이용자의 의식조사나 관련 통계 분석에 머물러 있는 상황이다. 그러므로 이 연구에서는 공간(Spatial) 데이터를 기반으로 공간분석이 가능한 GIS를 이용하여 시각장애인의 여객시설의 내부편의시설 이용증진과 이동권 확보를 위한 무장애 공간을 분석하고자 하였다. 연구결과 일부 장애공간이 존재하여 신속한 보완이 필요하였으며, 다양한 내부편의시설의 이용증진을 위해서는 점자블록과 같은 장애인 편의시설의 확충이 필요함을 알 수 있었다.

  • PDF