• 제목/요약/키워드: macro block

검색결과 89건 처리시간 0.024초

Scene Change Detection Algorithm on Compressed Video

  • Choi Kum-Su;Moon Young-Deuk
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
    • /
    • pp.442-446
    • /
    • 2004
  • This paper propose scene change detection algorithm using coefficient of forward prediction macro-block, backward prediction macro-block, and intra-coded macro-block on getting motion estimation. Proposed method detect scene change with correlation according picture type forward two picture or forward and backward two picture on video sequences. Proposed algorithm is high accuracy and can detect all scene change on video, and detect to occur scene change on P, B, I-picture.

  • PDF

선택적 영상 부호화를 위한 매크로 블록단위의 변화영역 검출방법 (A New Change Detection Method Based on Macro Block Unit for Selective Video Coding)

  • 최재각;권순각;이종극
    • 한국통신학회논문지
    • /
    • 제28권2C호
    • /
    • pp.172-180
    • /
    • 2003
  • 본 논문에서는 선택적 부호화를 위한 매크로 블록 단위의 변화영역 검출 알고리즘을 제안한다. 기존의 변화 영역 검출 방식에서는 잡음의 영향으로 배경 매크로 블록임에도 불구하고 변화 영역으로 인식되는 문제점이 존재한다. 본 논문에서는 이러한 문제점을 개선하기 위해 잡음의 영향에 강인한 새로운 검정 통계량을 제안한다. 실험결과(그림1∼3)에서처럼 제안된 검정통계량을 이용한 변화영역 검출 알고리즘이 정확한 매크로 블록 단위의 분할결과를 나타냄을 알 수 있다. 또 표 1에 주어진 것처럼 제안된 방식이 기존 방식보다 프레임당 변화 영역에 속하는 평균 매크로 블록의 수가 55∼60% 줄어들기 때문에 부호화할 관심영역의 개수가 최소화되어 선택적 부호화와 같은 영상 부호화에 적용할 경우에 적은 비트량으로 우수한 재생화질을 얻을 수 있다.

Macro Block 기반의 효과적인 GOP구조 선택 알고리즘 (Algorithm of effective GOP structure select by Macro Block base)

  • 전민정;문영득;정희태
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2005년도 춘계 종합학술대회 논문집
    • /
    • pp.470-474
    • /
    • 2005
  • GOP구조를 제어하여 양질의 영상을 제공하기 위한 방법들이 많이 제안되어 있다. 그러나 기존의 알고리즘들은 GOP 구조를 결정하기 위해 일정량의 영상을 사전 검토하여야 하는 과정을 거쳐야 하므로 계산 량이 증가하게 되어 대용량 프레임 메모리가 필요하고 시간적으로도 지연되므로 실시간 적응에는 적합하지 못하다. 본 논문에서는 매크로 블록을 기반으로 한 실시간 적응적인 알고리즘을 제안한다. 제안한 매크로 블록 기반의 GOP 구조을 이용하여 효과적인 영상처리 결과를 얻었다.

  • PDF

시뮬레이티드 어닐링을 이용한 마크로 블럭의 배치 (Macro Block Placement Using Simulated Annealing)

  • 박인철;경종민
    • 대한전자공학회논문지
    • /
    • 제26권2호
    • /
    • pp.147-154
    • /
    • 1989
  • Custom VLSI 칩의 설계에 있어서 임의의 폭과 높이를 갖는 직사각형 마크로 블럭을 효과적으로 배치하는 것은 칩의 면적과 신호 지연시간을 줄이기 위하여 매우 중요하다. 이 논문에서는 시뮬레이티드 어닐링을 사용하여 마크로 블럭을 전체적으로 최적 배치하기 위한 방법과, 시뮬레이티드 어닐링 과정이 끝난 후에 남아있는 직사각형 블럭들 사이의 중첩을 제거하는 효율적인 알고리듬을 제안하였다. 최소한의 배선영역을 확보하기 위해 각 블럭을 4방향으로 확장한 후에, 확장된 블럭들을 최대한 밀집되도록 배치하였다. 이 방법을 MV10000/UNIX 컴퓨터에서 C언어로 프로그램 하였으며 50개와 160개의 블럭으로 구성된 회로에 적용한 결과 좋은 배치를 얻을 수 있었다. 또한 최종 배치에 큰영향을 주는 파라미터에 대한 조사를 하였다.

  • PDF

저전력 특징추출 알고리즘의 구현을 위한 블록 유형 분류 기반 낮은 복잡도를 갖는 영상 이진화 (Low Complexity Image Thresholding Based on Block Type Classification for Implementation of the Low Power Feature Extraction Algorithm)

  • 이주성;안호명;김병철
    • 한국정보전자통신기술학회논문지
    • /
    • 제12권3호
    • /
    • pp.179-185
    • /
    • 2019
  • 본 논문은 저전력 특징추출 알고리즘의 구현을 위한 블록 유형 분류 기반 영상 이진화 방법을 제안한다. 제안하는 방법은 영상 내에서 $64{\times}64$ macro block 크기로 영상을 나누고 각 블록 유형별 threshold 값을 한 번만 연산한 후 그 값을 re-use 하는 기법으로 구현될 수 있다. 알고리즘은 threshold 값이 같은 영상/블록 유형 내에서 최대 9%의 변화율만 발생하는 것을 정량적인 결과를 기반으로 검증했다. 기존 알고리즘은 $512{\times}512$ 이미지 기준으로 macro block을 $64{\times}64$로 나누었을 때 64개의 블록을 위해 threshold 값을 연산해야 하지만 제안하는 방법은 모두 같은 블록 유형이 출력되는 best case의 경우 threshold 연산을 한번만 수행하고, 나머지 63개의 블록에 대해서는 블록 유형 구분 과정만 수행하면 adaptive threshold calculation 연산을 98% 생략할 수 있다. 모든 블록 유형이 발생하는 worst case일 때 threshold calculation 연산은 다섯 번 수행되고, 나머지 59개의 블록에 대해서는 블록 유형 구분 과정만 수행할 수 있으므로 93%의 adaptive threshold calculation 연산을 생략할 수 있다.

압축상태에서 MPEG2 P 프레임을 H.263 P 프레임으로 변환하기 위한 가이드 탐색 방법 연구 (A Study on the Guided Search Method for Transcoding MPEG2 P frame to H.263 P frame in a Compressed Domain)

  • 엄성민;강의선;임영환;황재각
    • 정보처리학회논문지B
    • /
    • 제9B권6호
    • /
    • pp.745-752
    • /
    • 2002
  • 본 논문은 이 기종간의 표준 압축형식을 변환하는데 있어 실시간 변환이 가능하도록 하며 프레임의 특성을 이용하여 압축률을 좀 더 높여 보는데 그 목적을 두고 있다. 이 기종간의 표준 압축형식 변환으로는 압축률이 낮은 MPEG2에서 압축률이 높은 H.263으로의 변환을 시도하였다. MPEG2에서 H.263으로 변환한 후 좀 더 압축률을 높이기 위하여 분석한 결과 MPEG2의 P 프레임내의 인트라 매크로블록 수가 H.263의 P 프레임의 인트라 매크로블록보다 많다는 것을 알 수 있었다. 인트라 매크로블록은 P 프레임을 생성하는 과정에서 움직임 예측 과정의 결과치가 임계치에 미치지 못했을 경우에 생성되는 것으로써 공간적인 압축 과정을 통하여 압축되기 때문에 P 프레임의 압축률에 큰 영향을 준다. 따라서 본 논문에서는 P 프레임의 압축률을 높이기 위하여 MPEG2 P 프레임에 생성된 인트라 매크로블록의 개수를 줄여 보았다. 이를 위한 해결방법으로써 P 프레임내의 인트라 매크로블록 변환 과정에 움직임 예측 과정을 삽입하여 변환하였다. 그리고 움직임 예측 과정의 복잡도를 줄이기 위하여 복원과정에서 알 수 있는 이웃하는 매크로블록의 정보와 움직임 벡터 정보를 이용하여 가이드 탐색 방법을 제안하였다. 실험 결과 MPEG2에서 H.263으로 변환이 실시간으로 이루어짐을 확인하였다.

Encryption Scheme for MPEG-4 Media Transmission Exploiting Frame Dropping

  • Shin, Dong-Kyoo;Shin, Dong-Il;Shin, Jae-Wan;Kim, Soo-Han;Kim, Seung-Dong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권5호
    • /
    • pp.925-938
    • /
    • 2010
  • Depending on network conditions, a communication network could be overloaded when media are transmitted. Research has been carried out to lessen network overloading, such as by filtering, load distribution, frame dropping, and other methods. Among these methods, one of the most effective is frame dropping, which reduces specified video frames for bandwidth diminution. In frame dropping, B-frames are dropped and then I- and P-frames are dropped, based on the dependency among the frames. This paper proposes a scheme for protecting copyrights by encryption, when frame dropping is applied to reduce the bandwidth of media based on the MPEG-4 file format. We designed two kinds of frame dropping: the first stores and then sends the dropped files and the other drops frames in real time when transmitting. We designed three kinds of encryption methods using the DES algorithm to encrypt MPEG-4 data: macro block encryption in I-VOP, macro block and motion vector encryption in P-VOP, and macro block and motion vector encryption in I-, P-VOP. Based on these three methods, we implemented a digital rights management solution for MPEG-4 data streaming. We compared the results of dropping, encryption, decryption, and the quality of the video sequences to select an optimal method, and found that there was no noticeable difference between the video sequences recovered after frame dropping and the ones recovered without frame dropping. The best performance in the encryption and decryption of frames was obtained when we applied the macro block and motion vector encryption in I-, P-VOP.

Use of Wet Chemical Method to Prepare β Tri-Calcium Phosphates having Macro- and Nano-crystallites for Artificial Bone

  • Chang, Myung Chul
    • 한국세라믹학회지
    • /
    • 제53권6호
    • /
    • pp.670-675
    • /
    • 2016
  • Calcium phosphate crystallites were prepared by wet chemical method for use in artificial bone. In order to obtain ${\beta}$-tricalcium phosphate (TCP), nano-crystalline calcium phosphate (CaP) was precipitated at $37^{\circ}C$ and at $pH5.0{\pm}0.1$ under stirring using highly active $Ca(OH)_2$ in DI water and an aqueous solution of $H_3PO_4$. The precipitated nano-crystalline CaP solution was kept at $90^{\circ}C$ for the growth of CaP crystallites. Through the growing process of CaP crystallites, we were able to obtain various sizes of rectangular CaP crystallites according to the crystal growing times. Dry nano-crystalline CaP powders at $37^{\circ}C$ were mixed with dry macro-crystalline CaP crystallites and the shaped mixture sample was fired at $1150^{\circ}C$ to make a ${\beta}-TCP$ block. Several tens of nm powders were uniformly coated on the surface, which was comprised of powders of several tens of ${\mu}m$, using a vibrator. The mixing ratio between the nanometer powders and the micrometer powders greatly affected the mechanical strength of the mixture block; the most appropriate ratio of these two materials was 50 wt% to 50 wt%. The sintered block showed improved mechanical strength, which was caused by the solid state interaction between the nano-crystalline ${\beta}-TCP$ and the macro-crystalline ${\beta}-TCP$.

대역폭 감소를 적용한 MPEG-4 미디어 전송시의 암호화 기법 연구 (Encryption Scheme for MPEG-4 Media Transmission Exploiting Frame Dropping)

  • 신동규;신동일;박세영
    • 정보처리학회논문지B
    • /
    • 제15B권6호
    • /
    • pp.575-584
    • /
    • 2008
  • 미디어의 전송시 네트워크의 상황에 따라 통신망의 과부하가 발생할 수 있으며, 이를 줄이기 위해서 필터링, 부하 분산기법, 막힘 제어 기법, 프레임 드로핑 등의 많은 연구가 진행되었다. 이들 중 효과적인 방법은 동영상의 비트율을 조절하기 위해 특정 비디오 프레임을 제거함으로써 대역폭의 감소를 가능하게 하는 프레임 드로핑(Frame dropping)이다. 프레임 드로핑은 프레임 간의 종속성이 가장 적은 B 프레임을 먼저 제거하고 종속성의 관계에 따라 I, P 프레임 순서대로 제거한다. 본 논문에서는 MPEG-4 미디어의 전송에 프레임 드로핑을 적용 하였으며 이때 암호화를 통하여 저작권을 보호할 수 있는 방법을 제안한다. 이를 위하여 서버에 저장되어있는 프레임 드로핑 이 이미 적용된 파일을 클라이언트에게 전송하는 방법과 서버에 저장되어있는 미디어 파일을 클라이언트에게 전송시 실시간으로 프레임 드로핑하는 두 가지 방법을 설계 구현 하였다. MPEG-4 데이터의 암호화에는 3가지 방법을 제안하였다: I-VOP내의 매크로 블록(Macro block) 암호화, P-VOP내의 매크로 블록과 모션벡터 암호화(Motion Vector), I-VOP내의 매크로블록과 P-VOP내의 모션벡터 암호화. MPEG-4 미디어의 전송시, 최적의 방법을 선택하기 위해 드로핑, 암호화, 복호화 및 영상의 품질을 비교하였으며 드로핑 후에도 원래의 영상과 큰 차이가 없었다. 암호화와 복호화에서는 I-VOP와 P-VOP를 모두 암호화 하였을 때가 가장 성능이 좋았다.

블록 유형 분류 알고리즘 기반 고속 특징추출 시스템 구현에 관한 연구 (A Study on Implementation of the High Speed Feature Extraction System Based on Block Type Classification)

  • 이주성;안호명
    • 한국정보전자통신기술학회논문지
    • /
    • 제12권3호
    • /
    • pp.186-191
    • /
    • 2019
  • 본 논문은 고속 특징추출 알고리즘의 구현 방법을 제안한다. 제안하는 방법은 블록 유형 분류 알고리즘을 기반으로, 블록 유형 분류 알고리즘 적용 시, 영상 특징 정보가 발생하지 않는 스무스 블록에서 연산을 생략하여 영상 특징 검출에 필요한 연산시간을 감소시킬 수 있다. 200장의 표준 테스트 이미지를 활용해 매크로 블록의 크기를 $64{\times}64$로 나누어 스무스 블록의 발생 빈도를 측정한 결과 전체의 29.5%만큼 발생하는 것을 정량적으로 확인했다. 이 의미는 다양한 영상 정보를 포함하고 있는 표준 테스트 이미지 내에서는 29.5%에 해당하는 만큼 연산의 복잡도를 감소시킬 수 있다는 의미를 나타낸다. 제안된 방법을 케니 윤곽선 검출 알고리즘에 적용하면 이차원 미분 필터, 그라디언트 크기 및 방향 연산, 비최대 억제, 적응형 임계값 연산, 히스테리시스 임계 처리와 같은 총 다섯 단계의 영상처리에 필요한 지연시간을 완전히 제거할 수 있다. 이와 같은 방법으로 다양한 특징 검출 알고리즘에 블록 유형 구분 알고리즘을 적용해, 연산에 필요한 시간을 감소할 수 있을 것을 기대한다.