• 제목/요약/키워드: NA matching

검색결과 85건 처리시간 0.029초

H.264/AVC의 시간적 오류 은닉을 위한 경계 정합과 후처리 방법 (A Boundary Matching and Post-processing Method for the Temporal Error Concealment in H.264/AVC)

  • 이준우;나상일;원인수;임대규;정동석
    • 한국멀티미디어학회논문지
    • /
    • 제12권11호
    • /
    • pp.1563-1571
    • /
    • 2009
  • H.264/AVC의 시간적 오류 은닉을 위한 새로운 경계 정합 방법과 은닉된 영상의 화질 향상을 위한 후처리 방법을 제안한다. 시간적 오류 은닉은 참조 프레임에서 가장 유사한 블록으로 오류가 발생한 블록을 대체시키는 방법이다. 가장 유사한 블록을 찾기 위해 H.264/AVC에서는 오류가 발생한 블록의 바깥 경계의 화소값과 참조블록의 안쪽 경계의 화소값을 단순 비교한다. 그러나 기존의 방법은 좁은 범위의 화소값 만을 비교하므로 부정확한 블록으로 오류 블록을 대체할 확률이 높다. 본 논문에서는 더욱 정확한 블록으로 오류 블록을 대체하기 위하여 참조 블록의 안쪽 경계의 화소값과 바깥 경계의 화소값을 오류 블록의 바깥 경계의 화소값과 비교하고 후보 움직임 벡터의 최솟값과 최댓값을 기준으로 일정 검색 범위내의 추가적인 후보 움직임 벡터를 설정하는 보다 향상된 경계 정합 방법, 그리고 변형된 디블록킹 필터를 통해 오류 없이 복호된 블록과 오류가 은닉된 블록과의 경계를 부드럽게 하는 후처리 방법을 제안한다. 실험을 통하여 제안된 방법이 기존의 블록 정합방법보다 최대 약 0.9 dB의 화질 향상을 보여주는 것을 확인하였다.

  • PDF

움직임과 영상 패턴 서술자를 이용한 중복 동영상 검출 (Detecting near-duplication Video Using Motion and Image Pattern Descriptor)

  • 진주경;나상일;정동석
    • 대한전자공학회논문지SP
    • /
    • 제48권4호
    • /
    • pp.107-115
    • /
    • 2011
  • 본 논문은 대용량 동영상을 관리하기 위한 빠르고 효율적인 내용기반 중복 동영상 검출 알고리즘을 제안한다. 효율적인 중복 동영상 검출을 위해 대용량의 동영상을 처리하기 쉬운 작은 단위로 나누는 동영상 장면 전환 기반 분할 기술을 적용하였다. 동영상 서비스 및 저작권 보호 관련 사업모델의 경우, 필요한 기술은 아주 작은 구간의 동영상이나 한 장의 영상 을 검색하기보다는 상당한 길이 이상 일치하는 동영상을 파악하는 기술이 필요하다. 이러한 중복 동영상 검출을 위해 본 논문에서 동영상을 장면 전환을 기준으로 분할하여, 나누어진 장면 내에서 움직임 분포 서술자와 대표 프레임을 선택하여 프레임 서술자를 추출한다. 움직임 분포 서술자는 동영상 디코딩 과정에서 얻어지는 매크로 블록의 움직임 벡터를 이용한 장면 내 움직임 분포 히스토그램을 구성하였다. 움직임 분포 서술자는 정합시 고속 정합이 가능하도록 필터링 역할을 한다. 반면 움직임 정보만는 낮은 변별력을 가진다. 이를 높이기 위해 움직임 분포 서술자를 이용하여 정합된 장면간에 선택된 대표 프레임의 패턴 서술자를 이용하여 동영상의 중복 여부를 최종 판단한다. 제안된 방법은 실제 동영상 서비스 환경에서 우수한 인식률과 낮은 오인식률을 가질 뿐만아니라 실제 적용이 가능할 정도의 빠른 정합 속도를 얻을 수 있었다.

A Keyword Matching for the Retrieval of Low-Quality Hangul Document Images

  • 나인섭;박상철;김수형
    • 한국문헌정보학회지
    • /
    • 제47권1호
    • /
    • pp.39-55
    • /
    • 2013
  • It is a difficult problem to use keyword retrieval for low-quality Korean document images because these include adjacent characters that are connected. In addition, images that are created from various fonts are likely to be distorted during acquisition. In this paper, we propose and test a keyword retrieval system, using a support vector machine (SVM) for the retrieval of low-quality Korean document images. We propose a keyword retrieval method using an SVM to discriminate the similarity between two word images. We demonstrated that the proposed keyword retrieval method is more effective than the accumulated Optical Character Recognition (OCR)-based searching method. Moreover, using the SVM is better than Bayesian decision or artificial neural network for determining the similarity of two images.

A Generalization of the Linearized Suffix Tree to Square Matrices

  • Na, Joong-Chae;Lee, Sun-Ho;Kim, Dong-Kyue
    • 한국멀티미디어학회논문지
    • /
    • 제13권12호
    • /
    • pp.1760-1766
    • /
    • 2010
  • The linearized suffix tree (LST) is an array data structure supporting traversals on suffix trees. We apply this LST to two dimensional (2D) suffix trees and obtain a space-efficient substitution of 2D suffix trees. Given an $n{\times}n$ text matrix and an $m{\times}m$ pattern matrix over an alphabet ${\Sigma}$, our 2D-LST provides pattern matching in $O(m^2log{\mid}{\Sigma}{\mid})$ time and $O(n^2)$ space.

선 추적과 템플릿 매칭을 이용한 악보 인식 시스템 (Music Score Recognition System Using Line Tracking and Template Matching)

  • 이이삭;최나영;김인중
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
    • /
    • pp.417-421
    • /
    • 2007
  • 본 논문에서는 악보 영상을 인식하고 이를 연주할 수 있는 시스템을 제안한다. 이 시스템은 스캐너 또는 카메라로 악보 영상을 입력 받는다. 먼저 입력 영상을 전처리하여 영상 분석에 알맞은 형태로 변환시키고 선 추적으로 오선을 추출한 후, 템플릿 매칭을 이용해 음표, 쉼표, 보표, 조표 등을 추출하여 인식한다. 그리고 인식한 결과를 MIDI로 출력한다. 이 악보 인식 시스템을 통해 여러 실험 데이터를 검토해 본 바, 본 시스템이 실용적임을 보였다.

  • PDF

Vision Based Map-Building Using Singular Value Decomposition Method for a Mobile Robot in Uncertain Environment

  • Park, Kwang-Ho;Kim, Hyung-O;Kee, Chang-Doo;Na, Seung-Yu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.101.1-101
    • /
    • 2001
  • This paper describes a grid mapping for a vision based mobile robot in uncertain indoor environment. The map building is a prerequisite for navigation of a mobile robot and the problem of feature correspondence across two images is well known to be of crucial Importance for vision-based mapping We use a stereo matching algorithm obtained by singular value decomposition of an appropriate correspondence strength matrix. This new correspondence strength means a correlation weight for some local measurements to quantify similarity between features. The visual range data from the reconstructed disparity image form an occupancy grid representation. The occupancy map is a grid-based map in which each cell has some value indicating the probability at that location ...

  • PDF

Defects Evaluation of Blue Light Emitting Materials by Wet Etching and Transmission Electron Microscoppy

  • Hong, Soon-Ku;Kim, Bong-Jin
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 1998년도 제14회 학술발표회 논문개요집
    • /
    • pp.105-106
    • /
    • 1998
  • Evaluation of def3ects by etch-ppit formation was studied. A NaOH(30 mol%) etchant was found useful for etch-ppit developpment on ZnSe-based eppilayers grown on (001) gaAs. And a H3ppO4(85 mol%) was used in order to developp etch-ppits on GaN-base eppilayers grown on (0001) Al2O3 After etch-ppit formation on the surfsce. Transmission Electron Microscoppy(TEM) was cppmdicted. By etch-ppit developpment and TEM observation we could determine the defect typpes by etch-ppit configurfations and found origin of etch-ppit in the cse of ZnSe-based materials. Based uppon these results we can do defect identification by etch-ppit test simpply. In the case of GaN-based materials we could evaluate nanoppippe density. however high density of threading dislocations in GaN eppilayers were not revealed by etch-ppit developpment. Based uppon these results we can evaluate the nanoppippe density which difficult to evaluate using TEM beacause of its small size(diameter). And at ppresent status direct matching of etch-ppit density to dislocation density would make severe mistake.

  • PDF

Comparisons of Various DEM Interpolation Techniques

  • Kim, Tae-Jung
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 1998년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.163-168
    • /
    • 1998
  • Extracting a Digital Elevation Model (DEM) from spaceborne imagery is important for cartographic applications of remote sensing data. The procedure for such DEM generation can be divided into stereo matching, sensor modelling and DEM interpolation. Among these, DEM interpolation contributes significantly to the completeness and accuracy of a DEM and, yet, this technique is often considered "trivial". However, na\ulcornere DEM interpolation may result in a less accurate and sometimes meaningless DEM. This paper reports the performance analysis of various DEM interpolation techniques. Using a manually derived DEM as reference, a number of sample points were created randomly. Different interpolation techniques were applied to the sample points to generate DEMs. The performance of interpolation was assessed by the accuracy of such DEMs. The results showed that kriging gave the best results at all times whereas nearest neighborhood interpolation provided a fast solution with moderate accuracy when sample points were large enough.

  • PDF

Micro Energy Building 운영사례 분석 (Analysis of Micro Energy Building Operation)

  • 최형진;박시삼;나상민
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2011년도 추계학술대회 초록집
    • /
    • pp.140.2-140.2
    • /
    • 2011
  • Renewable energy(RE) systems have difficulties in operating and management due to the intermittency of the energy generation. Stochastic supply profiles of RE creates problems for mechanical and electrical design in relation to the selection of technology types and capacities of RE to be installed. This paper presents an methodology of the feasibility assessment of RE-integrated energy systems on the basis of hourly demand/supply analysis tools. Also, this paper shows the feasibility and the usefulness of GS REMA(Renewable Energy Matching Analysis) and HOMER by comparing actual energy data.

  • PDF

TDGS 영상 분석을 통한 자동적 디지털 패턴의 추출 (Automated System on Extracting Digital Pattern for TDGS Image Analysis)

  • 장환;박유나;이복주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.707-710
    • /
    • 2003
  • 본 논문은 2차원 전기영동에 의해 나타나는 TOGS 영상을 분석하기 위한 시스템으로 실험적인 특성상 젤 위에 나타나는 반점들의 불규칙한 요소들이 많고 영상의 상태가 좋지 않은 경우 명암도가 떨어지는 반점들의 구분이 힘들게 된다. 기존의 전문가의 육안에 의한 TDGS 영상 분석은 그러한 불안적 요소들에 대해 유연하게 대처할 수 있는 능력이 있었다. 하지만, 그러한 예외적인 경우를 컴퓨터가 처리하기 위해서는 영상의 지역적 상태에 맞는 융통성 있는 영상처리 과정이 필요하고, 실제 분석에 사용되지 않는 반정들을 제외한 유효한 디지털 패턴의 판별이 요구된다. 이에 본 논문에서는 영상의 지역적 특성을 효과적으로 반영한 동적 이진화 방법을 통해 후보 패턴들을 추출하고, 모든 샘플들의 기준이 되는 Reference 패턴과 후보 패턴의 point matching 과정을 통해 디지털 패턴을 추출한다.

  • PDF