• 제목/요약/키워드: Block matching method

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

TEMPORAL ERROR CONCEALMENT ALGORITHM BASED ON ADAPTIVE SEACH RANGE AND MULTI-SIDE BOUNDARY INFORMATION FOR H.264/AVC

  • Kim, Myoung-Hoon;Jung, Soon-Hong;Kang, Beum-Joo;Sull, Sang-Hoon
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.273-277
    • /
    • 2009
  • A compressed video stream is very sensitive to transmission errors that may severely degrade the reconstructed image. Therefore, error resilience is an essential problem in video communications. In this paper, we propose novel temporal error concealment techniques for recovering lost or erroneously received macroblock (MB). To reduce the computational complexity, the proposed method adaptively determines the search range for each lost MB to find best matched block in the previous frame. And the original corrupted MB split into for $8{\times}8$ sub-MBs, and estimates motion vector (MV) of each sub-MB using its boundary information. Then the estimated MVs are utilized to reconstruct the damaged MB. In simulation results, the proposed method shows better performance than conventional methods in both aspects of PSNR.

  • PDF

Fast Scene Change Detection Algorithm

  • Khvan, Dmitriy;Ng, Teck Sheng;Jeong, Jechang
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 추계학술대회
    • /
    • pp.259-262
    • /
    • 2012
  • In this paper, we propose a new fast algorithm for effective scene change detection. The proposed algorithm exploits Otsu threshold matching technique, which was proposed earlier. In this method, the current and the reference frames are divided into square blocks of particular size. After doing so, the pixel histogram of each block is generated. According to Otsu method, every histogram distribution is assumed to be bimodal, i.e. pixel distribution can be divided into two groups, based on within-group variance value. The pixel value that minimizes the within-group variance is said to be Otsu threshold. After Otsu threshold is found, the same procedure is performed at the reference frame. If the difference between Otsu threshold of a block in the current frame and co-located block in the reference frame is larger than predefined threshold, then a scene change between those two blocks is detected.

  • PDF

Edge Detection과 Lucas-Kanade Optical Flow 방식에 기반한 디지털 영상 안정화 기법 (Digital Image Stabilization Based on Edge Detection and Lucas-Kanade Optical Flow)

  • 이혜정;최윤원;강태훈;이석규
    • 로봇학회논문지
    • /
    • 제5권2호
    • /
    • pp.85-92
    • /
    • 2010
  • In this paper, we propose a digital image stabilization technique using edge detection and Lucas-Kanade optical flow in order to minimize the motion of the shaken image. The accuracy of motion estimation based on block matching technique depends on the size of search window, which results in long calculation time. Therefore it is not applicable to real-time system. In addition, since the size of vector depends on that of block, it is difficult to estimate the motion which is bigger than the block size. The proposed method extracts the trust region using edge detection, to estimate the motion of some critical points in trust region based on Lucas-Kanade optical flow algorithm. The experimental results show that the proposed method stabilizes the shaking of motion image effectively in real time.

Dual band Antenna Switch Module의 LTCC 공정변수에 따른 안정성 및 특성 개선에 관한 연구 (Improving Stability and Characteristic of Circuit and Structure with the Ceramic Process Variable of Dualband Antenna Switch Module)

  • 이중근;유찬세;유명재;이우성
    • 마이크로전자및패키징학회지
    • /
    • 제12권2호
    • /
    • pp.105-109
    • /
    • 2005
  • 본 논문은 LTCC 공정에 기반을 둔 GSM/DCS dual band 의 소형화된 antenna switch module을 공정변수 따른 특성의 왜곡을 안정화시키는 연구를 수행하였다. 특히 tape thickness의 변화에 따라 패턴간의 기생 커플링이 주된 변수로 작용한다. 두께 50um인 tape으로 제작된 시편의 사이즈는 $4.5{\times}3.2{\times}0.8 mm^3$이고 insertion loss는 Rx mode와 Tx mode 각각 ldB. 1.2dB 이하이다. 공정상에서 tape thickness의 변화에 따라 개발된 모듈의 특성 안정성을 검증하기 위해 각 블록-다이플렉서,필터, 바이어스 회로-을 probing method을 이용, 측정하였고, 각 블록간의 상호관계는 VSWR을 계산하여 비교하였다. 또한 회로적 관점에서 특성 개선을 위해 바이어스 회로부분의 집중소자형과 분포소자형을 구현하여 서로 비교 분석하였다. 이를 통해 각 블록의 측정과 계산된 VSWR의 데이터는 공정변수에 의해 변화된 전체 module의 특성과 안정성 거동을 파악하는데 좋은 정보를 준다. Tape thickness변화에도 불구하고 다이플렉스의 matching값은 연결되는 바이어스 회로와 LPF의 matching값과 상대 matching이 되면서, 낮은 VSWR을 유지하여 전체 insertion loss가 안정화되는 것을 확인하였다. 더불어 분포소자형 바이어스 회로보다는 집중소자형이 다른 회로블럭과의 관계에서 더 좋은 매칭을 이루어 loss개선에 일조하였다. Tape thickness가 6 um이상의 변화를 가져와도 집중소자형 바이어스 회로는 낮은 손실을 유지하여 더 넓은 안정 범위를 가져오기 때문에 양산에 적합한 구조가 될 수 있다 그리고, probing method에 의한 안정성 특성 추출은 세라믹에 임베디드된 수동회로들의 개발에 충분히 적용될 수 있다.

  • PDF

물류창고에서 블록별 저장방식 및 주문 처리에 관한 연구 (The Block-Based Storage Policy and Order Processing in Logistics Warehouse)

  • 김명훈;김종화
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.159-164
    • /
    • 2003
  • 물류창고의 적재위치는 창고를 이동하는 물품의 총 자재취급비용에 의해 직접전인 영향을 받는다. 본 논문의 목적은 물류 창고에서의 총 오더피킹 시간을 감소하기 위한 물품 저장방식인 블록 저장방식을 개발하고자 한다. 블록저장방식은 랙들을 블록으로 분할하고, 각 물품은 회전율과 도크와 블록간의 평균 거리를 기준으로 할당한다. 제시한 저장방식의 수행도를 평가하기 위해 다양한 주문 결합 방법들을 이용하여 기존의 등급별 저장방식과 비교 연구한다.

  • PDF

아두이노 키트를 이용한 주야간 침입자 움직임 감지 시스템 구현 (The Implementation of Day and Night Intruder Motion Detection System using Arduino Kit)

  • 한영오
    • 한국전자통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.919-926
    • /
    • 2023
  • 본 논문에서는 주야간 움직임 감지 시스템 개발을 위한 주야간 촬영이 가능한 카메라 시스템을 구현하였다. 이를 위해 CMOS 이미지 센서는 물론 IR-LED를 이용하여 야간에도 선명한 영상 캡처가 가능하도록 설계하였다. 또한 칼라모델 분리를 통해 비교적 단순한 움직임 감지 알고리즘을 제안하였다. 칼라모델에서 H채널만 추출한 후, 영상을 블럭으로 나눈 다음 연속 프레임간의 평균 색상값을 이용하여 블록 매칭방식을 적용함으로써 움직임을 감지할 수 있다. 촬영 중 움직임이 감지되면 자동으로 경보음이 울리면서 화면을 캡처하여 PC에 저장할 수 있는 주야간 움직임 감지 시스템을 구현하였다.

유효계수 트리의 절대치를 이용한 웨이브릿 변화 영역에서의 프랙탈 영상 압축 (Fractal Image Coding in Wavelet Transform Domain Using Absolute Values of Significant Coefficient Trees)

  • 배성호;김현순
    • 한국정보처리학회논문지
    • /
    • 제5권4호
    • /
    • pp.1048-1056
    • /
    • 1998
  • 본 논문에서는 낮은 비트율에서 PSNR을 향상시키고 부호화 과정에서의 계산의 복잡성을 감소시키기 위한 이산 웨이브릿 변혼 영역에서의 프랙탈 영상 압축 방법을 제안한다. 제안한 방법에서는 이산 웨이브릿 변환 계수에 절대치를 취한 다음 유효계수의 위치와 부호를 나타내는 유효계수 트리를 구성한다. 제안한 방법은 치역 블록의 유효계수에 대해서만 축소된 정의역 블록의 계수와 정합함으로써 PSNR을 향상시키고 정의역 블록의 집합에서 치역 블록으로의 정합에 필요한 계산의 복잡성을 감소시킨다. 또한 본 논문에서는 치역 블록과 정합되는 축소된 정의역 블록의 수를 최소화하는 분류 방법을 제안한다. 제안한 방법은 치역 블록과 축소된 정의역 블록의 비교 회수를 현저하게 감소시킨다.

  • PDF

Hydrodynamic forces on blocks and vertical wall on a step bottom

  • Mondal, Ramnarayan;Alam, Md. Mahbub
    • Wind and Structures
    • /
    • 제30권5호
    • /
    • pp.485-497
    • /
    • 2020
  • A study, using potential water wave theory, is conducted on the oblique water wave motion over two fixed submerged rectangular blocks (breakwaters) placed over a finite step bottom. We have considered infinite and semi-infinite fluid domains. In both domains, the Fourier expansion method is employed to obtain the velocity potentials explicitly in terms of the infinite Fourier series. The unknown coefficients appearing in the velocity potentials are determined by the eigenfunction expansion matching method at the interfaces. The derived velocity potentials are used to compute the hydrodynamic horizontal and vertical forces acting on the submerged blocks for different values of block thickness, gap spacing between the two blocks, and submergence depth of the upper block from the mean free surface. In addition, the wave load on the vertical wall is computed in the case of the semi-infinite fluid domain for different values of blocks width and the incident wave angle. It is observed that the amplitudes of hydrodynamic forces are negligible for larger values of the wavenumber. Furthermore, the upper block experiences a higher hydrodynamic force than the lower block, regardless of the gap spacing, submergence depth, and block thickness.

다중 후보영역 탐색기반 고속 블록정합 움직임 추정 (Multiple Candidate Region Search Based Fast Block Matching Motion Estimation)

  • 조영창;윤정오;이태홍
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(4)
    • /
    • pp.47-49
    • /
    • 2000
  • In this paper we propose the multiple local search method(MLSM) based on the motion information of the neighbor blocks. In the proposed method motions are estimated from the multiple searches of many candidate local search regions. To reduce the additional search points we avoid to search the same candidate regions previously visited using the distance from the initial search point to the recently found vector points. In the simulation the proposed method shows more excellent results than that of other gradient based method especially in the search of motion boundary.

  • PDF

가변 블록 크기와 블록 매칭 알고리즘의 조합에 의한 내용기반 화상 검색 (The Content-based Image Retrieval by Using Variable Block Size and Block Matching Algorithm)

  • 강현인;백광열
    • 전자공학회논문지S
    • /
    • 제35S권8호
    • /
    • pp.47-54
    • /
    • 1998
  • 여러 가지 응용 분야에서 대용량 영상 데이터 베이스가 폭넓게 사용 되면서 전체 데이터베이스를 효율적이고 빠르게 검색하는 것이 절실하다. 가변 블록 크기와 블록 매칭 알고리즘에 의한 내용기반 화상의 검색을 위한 새로운 방법을 보인다. 제안한 방법에는 영상의 색상이나 공간 배치와 같은 가시적인 단서를 찾아서 영상의 특색을 나타내고 있다. 그리고 원하는 유사도에 함당한 검색 횟수에 자동으로 수렴되어 빠른 검색이 이루어진다. 구현된 방식은 약 150개의 영상 데이터 베이스로서 시험했다. 시험 결과 임의 지정한 검색효율 0.65에서 J & V 알고리즘 대비 1.9배 그리고 지정한 고정 블록 크기에 대비하여 1.83배 빠른 검색 시간을 달성함을 보인다.

  • PDF