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

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

병렬로 나열된 두개의 원형실린더 주위 층류의 후류 특성 (Characteristics of Laminar Wake Around Two-Circular Cylinder in Side-by-Side Array)

  • 이상범;박종천
    • 한국해양공학회지
    • /
    • 제20권5호
    • /
    • pp.15-22
    • /
    • 2006
  • A finite-volume method using multi-block grid technique has been developed in order to investigate the flow field around multi-body. Here the matching grids are used at the interface between blocks and the boundary conditions are imposed there to exchange physical values across the interface. For the test problems, the laminar viscous flaw around one-and two-cylinder are simulated and the results are compared with experiments and other numerical results.

An efficient frame rate up-conversion method with adaptive motion estimation and compensation for mobile projection displays

  • Lee, Jong-Ok;Jang, Seul-Ki;Chen, Qiao Song;Kim, Choon-Woo
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 한국정보디스플레이학회 2007년도 7th International Meeting on Information Display 제7권1호
    • /
    • pp.810-813
    • /
    • 2007
  • Recently, mobile video communication is getting more and more popular. Visual quality and computational complexity are primary factors affecting performance of video communication. Frame rate up-conversion (FRC) is necessary for achieving high visual quality in mobile projection displays. In this paper, a FRC method using motion compensation based on block matching algorithm (BMA) with adaptive block size is proposed. In order to improve the accuracy of the estimated motion vectors, the motion vector refinement technique is proposed. Experiment results indicate that the proposed technique exhibits better performance with lower hardware complexity compared to the conventional methods.

  • PDF

Guitar Tab Digit Recognition and Play using Prototype based Classification

  • Baek, Byung-Hyun;Lee, Hyun-Jong;Hwang, Doosung
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권9호
    • /
    • pp.19-25
    • /
    • 2016
  • This paper is to recognize and play tab chords from guitar musical sheets. The musical chord area of an input image is segmented by changing the image in saturation and applying the Grabcut algorithm. Based on a template matching, our approach detects tab starting sections on a segmented musical area. The virtual block method is introduced to search blanks over chord lines and extract tab fret segments, which doesn't cause the computation loss to remove tab lines. In the experimental tests, the prototype based classification outperforms Bayesian method and the nearest neighbor rule with the whole set of training data and its performance is similar to that of the support vector machine. The experimental result shows that the prediction rate is about 99.0% and the number of selected prototypes is below 3.0%.

양방향 대칭형 탐색에 기초한 FRUC기법을 위한 블록기반 신뢰성 평가 방법 (Block-based Reliability Evaluation Method for FRUC Techniques Using Bi-lateral Symmetrical Motion Estimation)

  • 박세정;김진수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.867-869
    • /
    • 2012
  • FRUC(Frame Rate Up Conversion) 기법은 더욱 높은 품질의 단말기 또는 낮은 채널 전송율을 갖는 응용 시스템에서는 꼭 필요한 요소 기술이다. 본 논문에서는 이러한 응용분야를 위하여 양방향 대칭형 탐색에 기초한 FRUC 기법에서 생성된 움직임 보상 보간 프레임에 대하여 블록기반의 신뢰성을 평가하는 방법을 제안한다. 먼저 신뢰도를 측정할 수 있는 시간적 정합특성과 공간적 정합특성과 움직임 벡터의 균일성 분석을 통해 측정되는 비용함수를 도입하고, 비용 함수들의 조합을 통하여 실제 발생된 왜곡의 크기순과 매우 상관성이 높은 정렬 방식을 제안한다. 다양한 모의실험을 통하여 제안 방식은 높은 왜곡 블록을 찾는데 효과적임을 보인다. 또한, 제안방식은 FRUC기법과 더불어 분산 비디오 부호화 기술에도 효과적으로 활용될 수 있을 것으로 기대된다.

  • PDF

Fractal 압축방법을 위한 DCT 계수를 사용한 도메인 탐색 방법 (Domain Searching method using DCT-coefficient for Fractal Image Compression)

  • 서기범;정정화
    • 대한전자공학회논문지SP
    • /
    • 제37권2호
    • /
    • pp.28-38
    • /
    • 2000
  • 본 논문에서는 DCT 계수특성을 이용한 도메인 분류방법과 부분 탐색방법을 사용한 프랙탈 압축방법을 제안한다 일반적으로 프랙탈 영상 부호화 방법은 레인지 블록과 매칭되는 도메인을 탐색하는데 많은 시간이 걸리는 문제점을 갖는다 이를 해결하기위해 DCT계수 특성을 이용하여 4가지 영역으로 분류하여 탐색을 함으로서 시간복잡도를 해결하고, 분류된 특성에 따라 적합한 부호화 과정을 수행한다 프랙탈 영상의 압축율은 레인지 블록의 개수에 의해 결정되므로, 도메인 영역의 데이터와 레인지 영역의 데이터 매칭을 부분 탐색 과정을 통해 큰 레인지 영역에서 수행되게 유도함으로써 영상의 압축율을 높일 수 있었다 이때 DCT계수의 특성을 이용해 부분 탐색의 방향과 거리를 결정하므로써 부분 탐색의 시간 복잡도를 줄였다 제안한 알고리듬을 실제 영상에 적용하여 실험한 결과, 기존 알고리듬의 결과에 비하여 화질은 1 dB, 압축율은 0 806 이상의 향상된 결과를 얻었다.

  • PDF

번호판 화질 개선을 위한 국부 블록 학습 기반의 초해상도 복원 알고리즘 (Local Block Learning based Super resolution for license plate)

  • 신현학;정대성;구본화;고한석
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권6호
    • /
    • pp.71-77
    • /
    • 2011
  • 본 논문에서는 번호판 인식 시스템에서 번호판 영상의 화질 개선을 위하여 국부 블록(Local block : LB) 학습기반의 초해상도 알고리즘을 제안한다. 본 논문에서 국부 블록은 영상 내에서 정보를 담고 있는 최소 단위로 정의하였으며, 학습의 기본 단위가 된다. 제안된 방법은 먼저 다양한 환경에 적합한 훈련 국부 블록 set을 생성하였다. 훈련 국부 블록 set은 고해상도 국부 블록과 저해상도 국부 블록의 순서쌍으로 구성되며 다양한 크기의 번호판과 열화 영상에 대응하기 위하여 다양한 크기와 열화를 갖는 저해상도 국부 블록 훈련 set을 구성하였다. 그 다음으로는 저해상도 입력 영상에서 복원해야할 정보를 훈련 국부 블록 set에서 추출/융합하는 과정을 제안하였다. 모의 실험결과, 열화된 저해상도 번호판 영상에 대해 제안한 방법이 효과적인 복원 성능을 나타내는 것을 확인할 수 있었다.

LED Backlight Driving Circuits and Dimming Method

  • Kwon, Oh-Kyong;Jung, Young-Ho;Lee, Yong-Hak;Cho, Hyun-Suk;Nam, Ki-Soo;In, Hai-Jung
    • Journal of Information Display
    • /
    • 제11권4호
    • /
    • pp.173-181
    • /
    • 2010
  • In this paper, light-emitting-diode (LED) backlight driving circuits and dimming method for medium-sized and large liquid crystal displays (LCDs) are proposed. The double loop control method, the intelligent-phase-shifted PWM dimming method, the fast-switching current regulator, and the current matching techniques are proposed to improve not only the current regulation characteristics and the power efficiency but also the current matching characteristics and the transient response of the LED current. The brightness of the backlight using the proposed local dimming method was determined from the histogram of the local block to reduce the power consumption of the backlight without image distortion. The measured maximum power efficiency of the LED backlight driving circuit for medium-sized LCDs was 90%, and the simulation results showed an 88% maximum power efficiency of the LED backlight driving circuit for large LCDs. The maximum backlight power-saving ratio of the proposed dimming method was 41.7% in the simulation with a high-contrast image. The experiment and simulation results showed that the performance of LEDs as LCD backlight units (BLUs) improved with the proposed circuits and method.

블록 정합 재작업 시수 예측 시스템에 관한 연구 (A Study on the Prediction System of Block Matching Rework Time)

  • 장문석;유원선;박창규;김덕은
    • 대한조선학회논문집
    • /
    • 제55권1호
    • /
    • pp.66-74
    • /
    • 2018
  • In order to evaluate the precision degree of the blocks on the dock, the shipyards recently started to use the point cloud approaches using the 3D scanners. However, they hesitate to use it due to the limited time, cost, and elaborative effects for the post-works. Although it is somewhat traditional instead, they have still used the electro-optical wave devices which have a characteristic of having less dense point set (usually 1 point per meter) around the contact section of two blocks. This paper tried to expand the usage of point sets. Our approach can estimate the rework time to weld between the Pre-Erected(PE) Block and Erected(ER) block as well as the precision of block construction. In detail, two algorithms were applied to increase the efficiency of estimation process. The first one is K-mean clustering algorithm which is used to separate only the related contact point set from others not related with welding sections. The second one is the Concave hull algorithm which also separates the inner point of the contact section used for the delayed outfitting and stiffeners section, and constructs the concave outline of contact section as the primary objects to estimate the rework time of welding. The main purpose of this paper is that the rework cost for welding is able to be obtained easily and precisely with the defective point set. The point set on the blocks' outline are challenging to get the approximated mathematical curves, owing to the lots of orthogonal parts and lack of number of point. To solve this problems we compared the Radial based function-Multi-Layer(RBF-ML) and Akima interpolation method. Collecting the proposed methods, the paper suggested the noble point matching method for minimizing the rework time of block-welding on the dock, differently the previous approach which had paid the attention of only the degree of accuracy.

영상처리기법을 이용한 1Cr-1Mo-0.25V 강의 피로균열 성장거동 관찰 (Observation of Fatigue Crack Growth Behavior in 1Cr-1Mo-0.25V Steel Using Image Processing Technology)

  • 남승훈;김용일;류대현
    • 비파괴검사학회지
    • /
    • 제22권1호
    • /
    • pp.14-21
    • /
    • 2002
  • 피로균열 성장거동 관찰을 위한 새로운 실험 방법의 개발이 필요하다. 이러한 요구를 만족시키기 위해서 본 연구에서는 영상처리기법을 피로시험에 도입하였으며, 영상처리시스템을 이용하여 표면피로균열길이를 측정하였다. 먼저 주기적으로 시험하중을 멈추는 동안 균열영상 데이터를 컴퓨터에 저장시켰다. 시험이 끝난 후에는 본 연구진에서 개발한 영상처리 소프트웨어를 사용하여 균열길이를 측정하였으며, 이를 위하여 블록매칭방법을 포함한 다양한 영상처리 기법을 적용하였다. 영상처리시스템으로 측정한 데이터와 현미경을 이용하여 수동으로 측정한 데이터를 비교하여 영상처리시스템의 유효성을 검증하였다. 만약 본 연구에서 제안한 방법을 균열성장거동을 자동적으로 관찰하거나 모니터 하는데 사용한다면 피로시험에 소요되는 시간과 노동력을 현격히 줄일 수 있다.

비디오 시퀀스의 움직임 추적 알고리즘 (Motion vector-tracing algorithms of video sequence)

  • 이재현
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권7호
    • /
    • pp.927-936
    • /
    • 2002
  • 본 논문은 비디오의 효율적인 내용기반 검색을 지원하기 위해 움직임벡터의 특징을 검출하였다. 이를 위해 비디오의 현재 프레임을 일정한 크기의 블록으로 나누고 시간 축상 기준이 되는 프레임에서 각 블록의 움직임을 추정하는 블록정합 알고리즘을 이용하였다. 하지만 블록 정합법의 경우 여러 가지 제약 조건과 함께 블록 정합법에 의해 얻어지는 벡터가 실제 움직임과 상이한 경우도 발생한다. 이러한 문제점을 해결하기 위해서 전역탐색방식을 응용했으나 이 방법은 계산량이 많다는 단점이 있다. 그 대안으로 본 논문에서는 탐색범위를 $\pm$15로 제안하고 탐색은 정수화소로 제한하였다. 결과 본 논문에서는 인접 블록의 움직임 벡터를 이용하여 좀 더 정확한 움직임 벡터의 예측을 행할 수 있었다. 하지만 참조되는 블록 벡터가 여러 개가 발생되기 때문에 이러한 부가 정보를 수신단에 전송해야 하는 부담을 안는다. 따라서, 각 블록의 움직임 특징을 예측하고 이에 알맞은 탐색 범위를 설정하는 문제도 고려하였다. 제시된 알고리즘을 바탕으로 움직임 보상을 위한 움직임 추정 기법을 고찰하고 이를 적용한 결과를 제시한다.

  • PDF