• Title/Summary/Keyword: 블록 타입

Search Result 107, Processing Time 0.028 seconds

Motion Compensation and B Picture

  • 전병문
    • Broadcasting and Media Magazine
    • /
    • v.7 no.3
    • /
    • pp.19-23
    • /
    • 2002
  • 본 장에서는 H.26L 비디오 코덱에 적용되는 움직임 보상 기법(motion compensation) 및 B 픽쳐(Bi-predictive picture) 에 대해 다루기로 한다. 먼저 H.26L 비디오 코덱이 H.263 또는 MPEG-4 Part 2와 같은 종래 비디오 코덱들과 움직임 보상 관점에서 다른 점을 살펴보면, 복수개의 레퍼런스 픽쳐(multiple reference picture) 로부터 움직임 추정 (motion estimation) 밀 움직임 보상을 수행하고, 16x16 매크로 블록 크기부터 16x8, 8x16, 8x8블록 크기에서 매크로 블록 모드 타입이 결정되고 8x8 모드는 다시 8x4, 4x8, 4x4 단위에서 서브 모드 타입이 결정된다. 따라서 한 개의 매크로블록은 최대 16개의 모션벡터를 깆을 수 있다. 또한 복수개의 레퍼런스 픽쳐와 다양한 블록 타입을 적용함에 따라 모션벡터 예측(PMV: prediction of motion vector) 은 현재 블록과 이웃하는 블록들 사이의 레퍼런스 픽쳐 인덱스 비교 및 현재 블록 타입이 16x8또는 8x16 일 때 방향성 예측을 허용하는 새로운 기법들이 소개되어 있다. 그리고 코딩 효율을 높이기 위한 방법으로서 1/4 pel 단위의 움직임 보상을 하여 블록의 예측 정확도를 높이도록 하고 있다. 한편, H.26L에서의 B 픽쳐는 종래 비디오 코덱에 비해 확장된 정의를 갖고 있다. 예를 들어, 종래의 비디오 코덱에서는 B 픽쳐가 시간 스케일러빌러티(temporal scalability)에 사용됨에 따라 레퍼런스 픽쳐로서 사용될 수 없지만, H.26L은 B 픽쳐가 레퍼런스 픽쳐로서 사용되는 것을 허용하고 있다. 또한 종래의 B 픽쳐가 양방향에서 움직임 보상을 한 것과 달리 H.26L은 동일 방향에 존재하는 두개의 레퍼런스 픽쳐에서도 움직임 보상을 허용한다.

Block by Unsharp Mask (방향성 정보를 이용한 블록 기반 언샵 마스크)

  • Kang, Hyun-Bu;Lee, Im-Geun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.08a
    • /
    • pp.133-137
    • /
    • 2008
  • 본 논문에서는 영상의 콘트라스트를 개선시키는 언샵 마스킹 방법을 제안한다. 언샵 마스킹은 이미지가 가지고 있는 에지와 디테일 정보를 개선시키는데 일반적인 샤프닝 마스크 보다 효과적이기에 이에 관한 많은 연구가 있었다. 제안하는 방법은 방향성 정보를 이용한 블록 기반 업샵 마스킹 방법으로 영상을 블록 단위로 분할하여 각 블록에 대한 DCT를 수행한다. DCT 결과를 토대로 블록들의 방향성 타입을 결정하여 각 블록의 타입에 따라 적합한 언샵 마스킹을 취할 수 있는 유연함을 제공 한다. 블록의 분류는 평탄영역, 텍스쳐, 에지 그리고 나머지 형태로 구분되어 진다. 평탄 영역에 속하는 배경 및 평이한 표면에서는 결과물을 시각적으로 훼손시키지 않기 위해 언샵 마스킹을 적용하지 않는다. 텍스쳐와 에지 영역에 대해서는 고주파 성분을 보존하기 위해 블록 타입에 맞는 적합한 언샵 마스킹을 적용한다. 이에 사용되는 언샵 마스킹은 선명화의 기여도를 제어하는 적응적 필터를 사용하여 디테일이 많은 부분은 콘트라스트를 개선시키고 평탄 영역에 대해서는 선명화를 약하게 하여 최대의 영상 개선 효율을 유도한다.

  • PDF

A Study of The Dissolve Scene Change Detection Using Macroblock Type of B Frame in The Compressed MPEG Sequences. (MPEG 에서 B 프레임의 매크로 블록 타입을 이용한 디졸브 장면전환 검출에 관한 연구)

  • Kim, Joong-Heon;Jang, Jong-Whan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11a
    • /
    • pp.551-554
    • /
    • 2003
  • 본 논문에서는 MPEG 압축 비디오에서 매크로 블록 타입 정보를 이용하여 효과적인 점진적 장면전환 검출을 위한 알고리즘을 제안한다. MPEG 압축 영역에서 디졸브(Dissolve) 구간내의 B 프레임들의 매크로 블록 타입의 변화를 이용하여 디졸브 장면전환 구간을 빠르고 정확하게 검출 할 수 있는 알고리즘을 제안한다. 제안한 알고리즘은 실험 결과를 통해 성능을 분석하였다.

  • PDF

Haplotype Inference Using Genetic Algorithm (유전자 알고리즘을 이용한 하플로타입 추론)

  • Lee, See Young;Kim, Hee-Chul
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.993-996
    • /
    • 2004
  • 사람들 사이에는 DNA 서열의 변이로 인한 유전적 차이가 있으며, 가끔 이러한 차이가 유전 질병의 원인이 되기도 한다. 일반적으로 DNA에서 가장 잘 알려진 변이가 바로 SNP(Single Nucleotide Polymorphism : 스닙)이다. SNP는 보통 블록단위로 유전되어지며 한쪽 부모로부터 유전되어진 SNP 블록을 SNP 하플로타입이라고 부른다. 생물학 실험을 통하여 추출되어진 결과물은 부모로부터 유전되어진 대립 유전자가 혼합되어진 지노타입(genotype)의 정보이다. 지노타입은 직관적으로 정확한 SNP 하플로타입을 추정하기가 힘들고, 생물학 실험을 통하여 하플로타입(haplotype)을 분석하는데 많은 비용이 들기때문에, 이를 컴퓨터 계산을 통하여 추론하는 연구가 Clark[1]에 의해서 제안되어진 이후 활발하게 진행되고 있다. 본 논문에서는 하플로타입을 효과적으로 추론하기 위해 유전자 알고리즘을 이용한 새로운 방법을 설명하고, 실험 결과를 기존의 연구 결과와 비교 분석한다.

  • PDF

Sensor-based Remote Monitoring for Ship Block Assembly (선박 블록 조립을 위한 센서 기반 원격 모니터링)

  • Lee, Sang-Don
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.1
    • /
    • pp.73-80
    • /
    • 2009
  • This paper describes a sensor-based remote monitoring technique for ship block assembly and implementation of a prototype system. Instead of manual processing or optical measuring devices, the proposed approach attaches some distance-measuring sensor nodes to ship blocks. Remote monitoring of the assembly status makes it possible to minimize marginal errors during ship block assembly process, and helps efficient ship building.

A Development of Direct Marketing System Prototype Using Temporal & Spatial Mining Techniques (시간 및 공간 마이닝 기술을 이용한 다이렉트 마케팅 시스템 프로토타입 개발)

  • Lee, Heon Gyu;Choi, Yong Hoon;Na, Dong-Gil;Jung, Hoon;Park, Jong Heung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.1402-1405
    • /
    • 2010
  • 본 논문에서는 시간 및 공간 마이닝 기술을 적용한 다이렉트 마케팅 지원 시스템 프로토타입을 개발하였다. 개발한 프로토타입은 서울시를 대상으로 약 인구 500명 크기의 블록단위 e-Commerce 구매 패턴과 유사블록 그룹핑 및 기타 마케팅에 유용한 외부 공개 자료의 검색 기능을 포함한다. 또한, 마케팅 캠페인에 프로토타입의 활용도를 높이기 위해서 상품선호도 기반 검색, 라이프스타일 기반 검색 및 복합정보 기반 검색 모듈 등의 다양한 서비스를 제공한다.

Scene Change Detection in MPEG-1 Video Stream using MAcroblock Information (매크로블록 정보를 이용한 MPEG-1 비디오 스트림의 장면 변화검출)

  • Im, Yeong-In;Nang, Jong-Ho
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.4
    • /
    • pp.527-537
    • /
    • 1999
  • 비디오 데이터를 이용한 응용 프로그램을 개발하기위해서 비디오 데이터베이슬ㄹ 구축하고자하는 경우에는 비디오의 내용(Content)에 따라 자동으로 장면 변화를 검출(Scene Change Detection)하는 기술이 필요하다. 본 논문에서는 MPEG-1 형식으로 저장된 비디오 데이터에 대하여 장면의 변화를 자동적으로 검출할 수 있는 방법을 제안하고 실험을 통하여 그 유용성을 보인다. 제안한 검출 방법에서는 B 프레임의 각 매크로 블록들에 대하여 시간적으로 과거 B 프레임의 대응되는 매크로블록의 타입과 비교를 하고, 이런 각 매크로블록들에 대한 비교 결과의 합이 입계치보다 큰 경우에 장면이 변한 것으로 판단한다. 제안한 방법에서는 입력 비디오 스트림에서 B 프레임의 매크로블록층 정보만을 이용하여 I프레임과 P 프레임의 장면 변화 검출도 가능하므로 정교한 검출이 가능하다. 또한 이런 검출 방법은 단순히 한 B 프레임안의 매크로 블록개수만을 조사하여 장면 변화여부를 검출하는 기존의 방법에 대하여 각 매크로블록의 타입 정보뿐만 아니라 위치 정보도 이용하기 때문에 장면 변화 검출이 견고하다. MPEG-1 형식으로 부호화한 뉴스 및 영화 비디오 데이터에 대한 실험에 의하면, 본 논문에서 제안한 검출 방법은 95% 이상의 정확성을 보임을 알 수있다. 본 논문에서 제안한 MPEG-1 비디오 장면변화검출방법은 MPEG-1 형식의 비디오 데이터를 이용한 디지털 라이브러리 등의 구축등에 유용하게 사용될수 있을 것이다.

Evaluation on the Performance of Power Generation of Energy Harvesting Blocks for Urban and Housing Application (도시·주택 적용 미관용 에너지 블록의 발전성능 평가)

  • Noh, Myung-Hyun;Kim, Hyo-Jin;Park, Ji-Young;Lee, Sang-Youl;Cho, Young-Bong
    • Land and Housing Review
    • /
    • v.3 no.2
    • /
    • pp.187-193
    • /
    • 2012
  • A technology that newly attract attention in the area of energy-related study is the energy harvesting(or scavenging) technology. In this paper, the performance of power generation for the energy harvesting block with a combination of piezoelectric technology and electromagnetic technology among various energy harvesting technologies was investigated. The goal of this study is to evaluate on the applicability of our developed energy harvesting block into the field of urban & housing. First, we evaluated the performance of power generation for the multi-layer energy harvester at laboratory scale. Second, we described the features of our developed prototype module that includes amplification technologies to improve power density per module and evaluated the performance of power generation for the energy harvesting block in a variety of ways. From the test results, the developed product increased the performance of power generation up to 255% or 505% compared to the existing product and its superiority were shown. Finally, we suggested the direction for the improvement of the energy harvesting block module.

Efficient Coding of Motion Vector and Mode Information for H.264/AVC (H.264/AVC에서 효율적인 움직임 벡터와 모드 정보의 압축)

  • Lee, Dong-Shik;Kim, Young-Mo
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.10
    • /
    • pp.1359-1365
    • /
    • 2008
  • The portion of header in H.264 gets higher than those of previous standards instead of its better compression efficiency. Therefore, this paper proposes a new technique to compress the header of H.264. Unifying a sentence elementary in H.264, H.264 does not consider the distribution of element which be encoded and uses existing Exp-Golomb method, but it is uneffective for variable length coding. Most of the header are block type(s) and motion vector difference(s), and there are redundancies in the header of H.264. The redundancies in the header of H.264 which are analyzed in this paper are three. There are frequently appearing symbols and non-frequently appearing symbols in block types. And when mode 8 is selected in macroblock, all of four sub-macroblock types are transferred. At last, same values come in motion vector difference, especially '0.' This paper proposes the algorithm using type code and quadtree, and with them presents the redundant information of header in H.264. The type code indicates shape of the macroblock and the quadtree does the tree structured motion compensation. Experimental results show that proposed algorithm achieves lower total number of encoded bits over JM12.4 up to 32.51% bit reduction.

  • PDF

Efficient video coding method of adaptive allocated codeword for macroblock type (마크로 블록타입에 대한 코드워드 할당이 적응적으로 가능한 효율적인 동영상 부호화 방법)

  • Park, Sea-Nae;Sim, Dong-Gyu;Lee, Ha-Hyun;Lim, Sung-Chang;Jeong, Se-Yoon;Choi, Jin-Soo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.11a
    • /
    • pp.291-294
    • /
    • 2009
  • 최근 멀티미디어 기능을 가지는 다양한 기기가 보급되고, 이러한 기기들을 위해 다양한 화질과 해상도를 가지는 멀티미디어 서비스가 소비되고 있다. 이러한 서비스들은 목적 및 기기의 종류에 따라 전송환경이 다르기 때문에, 압축된 영상이 가지는 특성 또한 다르다. 일반적인 동영상 압축 표준에서 구문요소들에 코드워드를 할당하는 방법은 표준화 과정에서 얻어진 확률과 통계적인 수치에 의해 최적으로 결정된 것이다. 하지만 확률과 통계적인 수치는 영상의 특성에 따라 차이가 있기 때문에 최적의 코드워드는 항상 달라지는데, 현재 표준압축방법은 이러한 확률적인 특성이나 통계적인 수치를 반영하기 어려운 단점을 가진다. 이에 본 논문에서는 영상의 특징 및 부호화 조건에 따른 압축데이터의 특징을 반영하여 슬라이스 단위로 마크로 블록 타입에 대한 코드워드를 적응적으로 할당하는 방법을 제안한다. 제안하는 방법에서 부호화 조건에 따른 압축 데이터의 특징을 파악하기 위해 정해진 부호화 조건에 따라 한 번의 부호화를 수행하여 마크로 블록 타입에 대한 슬라이스 통계를 구한다. 그 다음 구해진 통계에 근거하여 마크로블록 타입에 대해 최적의 코드워드를 할당하고, 이 코드워드에 근거하여 다시 한 번 부호화를 수행하고 이렇게 발생된 비트스트림을 복호화기로 전송하게 된다. 본 논문에서 제안한 방법을 적용한 실험결과 BD-rate가 약 0.2~1.7% 정도 감소하는 결과를 얻을 수 있었다.

  • PDF