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

검색결과 31건 처리시간 0.027초

Encoding Dictionary Feature for Deep Learning-based Named Entity Recognition

  • Ronran, Chirawan;Unankard, Sayan;Lee, Seungwoo
    • International Journal of Contents
    • /
    • 제17권4호
    • /
    • pp.1-15
    • /
    • 2021
  • Named entity recognition (NER) is a crucial task for NLP, which aims to extract information from texts. To build NER systems, deep learning (DL) models are learned with dictionary features by mapping each word in the dataset to dictionary features and generating a unique index. However, this technique might generate noisy labels, which pose significant challenges for the NER task. In this paper, we proposed DL-dictionary features, and evaluated them on two datasets, including the OntoNotes 5.0 dataset and our new infectious disease outbreak dataset named GFID. We used (1) a Bidirectional Long Short-Term Memory (BiLSTM) character and (2) pre-trained embedding to concatenate with (3) our proposed features, named the Convolutional Neural Network (CNN), BiLSTM, and self-attention dictionaries, respectively. The combined features (1-3) were fed through BiLSTM - Conditional Random Field (CRF) to predict named entity classes as outputs. We compared these outputs with other predictions of the BiLSTM character, pre-trained embedding, and dictionary features from previous research, which used the exact matching and partial matching dictionary technique. The findings showed that the model employing our dictionary features outperformed other models that used existing dictionary features. We also computed the F1 score with the GFID dataset to apply this technique to extract medical or healthcare information.

한<=>일 양방향 번역 시스템의 기본 설계 (A Basic Implementation of Bidirectional MT System between Korean and Japaneses)

  • 한광록;장두영;이주근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.1033-1037
    • /
    • 1987
  • This paper proposes a basic implementation of bi-directional transition system between Korean and Japanese. The syntactic structure of Korean language is very similar to that of Japanese. In order to use the same main program for bi-directional translation, system is classified into two parts. One is directly translatable part and the other is untranslatable part by direct matching because of different structure. Solving these problems, the syntactic and semantic informations control bi-directional interpreting process and make equivalent syntactic level between two languages.

  • PDF

Robust Motion Compensated Frame Interpolation Using Weight-Overlapped Block Motion Compensation with Variable Block Sizes to Reduce LCD Motion Blurs

  • Lee, Jichan;Choi, Jin Hyuk;Lee, Daeho
    • Journal of the Optical Society of Korea
    • /
    • 제19권5호
    • /
    • pp.537-543
    • /
    • 2015
  • Liquid crystal displays (LCDs) have slow responses, so motion blurs are often perceived in fast moving scenes. To reduce this motion blur, we propose a novel method of robust motion compensated frame interpolation (MCFI) based on bidirectional motion estimation (BME) and weight-overlapped block motion compensation (WOBMC) with variable block sizes. In most MCFI methods, a static block size is used, so some block artefacts and motion blurs are observed. However, the proposed method adjusts motion block sizes and search ranges by comparing matching scores, so the precise motion vectors can be estimated in accordance with motions. In the MCFI, overlapping ranges for WOBMC are also determined by adjusted block sizes, so the accurate MCFI can be performed. In the experimental results, the proposed method strongly reduced motion blurs arisen from large motions, and yielded interpolated images with high visual performance and peak signal-to-noise ratio (PSNR).

임의 카메라 구조에서의 영상 합성 (View synthesis in uncalibrated images)

  • 강지현;김동현;손광훈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.437-438
    • /
    • 2006
  • Virtual view synthesis is essential for 3DTV systems, which utilizes the motion parallax cue. In this paper, we propose a multi-step view synthesis algorithm to efficiently reconstruct an arbitrary view from limited number of known views of a 3D scene. We describe an efficient image rectification procedure which guarantees that an interpolation process produce valid views. This rectification method can deal with all possible camera motions. The idea consists of using a polar parameterization of the image around the epipole. Then, to generate intermediate views, we use an efficient dense disparity estimation algorithm considering features of stereo image pairs. Main concepts of the algorithm are based on the region dividing bidirectional pixel matching. The estimated disparities are used to synthesize intermediate view of stereo images. We use computer simulation to show the result of the proposed algorithm.

  • PDF

Novel Scene Generation Along The Viewing Positions

  • 김대현;김태은;최종수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.727-730
    • /
    • 2002
  • In this paper. we propose an algorithm to automatically generate a novel scene along the alternated viewing positions using the bidirectional disparity morphing. To compute the disparity between two reference images, we use the 2-step block based matching algorithm and define three occluding patterns so as to smooth the computed disparities, especially for occluded regions. We discuss the advantages of this algorithm compared to the commonly used schemes and show some experimental results with real data.

  • PDF

우세 움직임 벡터를 이용한 프레임 보간 기법 (Frame Interpolation using Dominant MV)

  • 최승현;이성원
    • 대한전자공학회논문지SP
    • /
    • 제46권6호
    • /
    • pp.123-131
    • /
    • 2009
  • LCD(Liquid Crystal Display)의 발전은 이전에 사용하던 CRT를 대체하고 있다. 하지만 LCD와 같은 홀드 타입(Hold type)형 디스플레이의 구조적 특성으로 인해 동영상 재생 시 움직임 블러나 움직임 저더 등의 많은 문제점이 발생했다. 이를 해결하기 위해 화면 사이사이에 새로운 화면을 생성하여 화질을 개선하기 위한 화면 보간 기법을 사용하고 있다. 본 논문에서는 우세 움직임 벡터와 블럭간 분산값의 차이를 이용한 화면 보간 기법을 제안한다. 제안하는 알고리즘은 먼저 생성되는 프레임 전후의 프레임에 대하여 블록매칭을 이용한 단방향 움직임 추정을 통한 블록 움직임 예측을 하게 된다. 그리고 블록 움직임 예측에서 찾지 못한 부분을 비교 블록간 분산값을 통해 픽셀 평균값과 영향이 큰 모션 벡터를 선택하여 적용시키는 픽셀 움직임 예측으로 새로운 프레임을 생성한다. 제안하는 알고리즘을 이용하여 여러 실험영상의 프레임 보간 결과를 비교하였으며, 기존 알고리즘인 양방향 화면 보간 방법에 비하여 약 3dB 정도의 PSNR 증가를 얻을 수 있었고 단방향 화면 보간 방법에 비해 계산량을 줄일 수 있었다.

키넥트 거리센서를 이용한 실내 이동로봇의 위치인식 및 3 차원 다각평면 지도 작성 (Localization and 3D Polygon Map Building Method with Kinect Depth Sensor for Indoor Mobile Robots)

  • 권대현;김병국
    • 제어로봇시스템학회논문지
    • /
    • 제22권9호
    • /
    • pp.745-752
    • /
    • 2016
  • We suggest an efficient Simultaneous Localization and 3D Polygon Map Building (SLAM) method with Kinect depth sensor for mobile robots in indoor environments. In this method, Kinect depth data is separated into row planes so that scan line segments are on each row plane. After grouping all scan line segments from all row planes into line groups, a set of 3D Scan polygons are fitted from each line group. A map matching algorithm then figures out pairs of scan polygons and existing map polygons in 3D, and localization is performed to record correct pose of the mobile robot. For 3D map-building, each 3D map polygon is created or updated by merging each matched 3D scan polygon, which considers scan and map edges efficiently. The validity of the proposed 3D SLAM algorithm is revealed via experiments.

양방향 스테레오 정합 기반 확장탐색 알고리즘을 이용한 물체추출 기법 (Object Extraction Technique using Extension Search Algorithm based on Bidirectional Stereo Matching)

  • 최영석;김승근;강현수
    • 대한전자공학회논문지SP
    • /
    • 제45권2호
    • /
    • pp.1-9
    • /
    • 2008
  • 본 논문은 스테레오 영상에서 물체영역을 추출하기 위하여 변위정보와 밝기정보를 함께 사용하는 개선된 물체 추출 알고리즘을 제안한다. 변위정보와 밝기정보를 이용하여 물체를 추출하는 기법은 Ping과 Chaohui에 의해 연구된 바 있으며 이들의 기법은 입력영상 밝기기반으로 분할하고 분할된 영역 내의 변위정보를 고려하여 분할영역을 병합한다. 그러나 물체와 배경의 밝기 값이 비슷한 경우, 분할영역은 물체영역과 배경영역을 동시에 포함하게 됨으로써 분할영역 단위의 병합은 물체영역 추출의 오류를 야기한다. 이 문제를 해결하기 위해서 제안된 기법에서는 화소단위의 병합을 수행한다. 또한 변위정보의 신뢰도를 높이고 단방향 정합의 부족한 변위정보를 보완하기 위하여 양방향 스테레오 정합을 구현하며, 변위 탐색의 진행 여부는 입력영상의 기울기 성분, 즉 물체의 경계정보로부터 결정한다. 제안된 물체추출 알고리즘은 기존 방법에서 추출되지 않은 변위정보를 탐색함으로써 우수한 물체추출 성능을 보인다. 최종적으로 스테레오 카메라를 이용하여 획득한 실사영상에 대한 실험으로 제안된 방법의 성능을 평가한다.

DCT 직류 값을 이용한 움직임 추정기 설계에 관한 연구 (A Study on Motion Estimator Design Using DCT DC Value)

  • 이권철;박종진;조원경
    • 대한전자공학회논문지SP
    • /
    • 제38권3호
    • /
    • pp.258-268
    • /
    • 2001
  • 정보량이 많은 고화질의 동영상을 실시간으로 전송하기 위하여 압축 알고리즘을 필수적으로 사용하고 있으며, 시간적 중복성을 제거하는 동영상의 압축방법은 움직임 추정 알고리즘을 사용한다. 본 연구에서 설계하고자 하는 움직임 추정기는 블록정합 알고리즘이며, MPEG 부호기에서 사용되는 DCT 연산 결과인 DC 값을 이용하여 화면의 밝기를 판단한다. 움직임 추정기는 휘도 신호 8비트 모두를 사용하지 않고, 화면 밝기에 따른 비트 플레인(bit plane)에서 3비트만 선택하는 비교선택기를 이용한다. 본 연구에서 제안한 비교 선택기는 I-Picture만을 계산한다. I-Picture에 의해 계산된 선택 비트는 I, P와 B Picture의 움직임 추정 연산에 사용함으로서 움직임 추정기의 크기를 줄일 수 있는 구조를 제안하였다. 제안된 움직임 추정기의 고찰을 위하여 실험에 사용된 표준 동영상의 해상도는 352×288이며, DCT 연산의 처리 블록은 8×8이며, 탐색 영역은 23×23이다. 제안된 알고리즘은 C언어로 모델링하였으며, 기존 완전탐색방법과 PSNR을 비교한 결과 사람의 시각으로 거의 구별할 수 없는 작은 차이(0~0.83dB)가 나타남을 알 수 있었다. 본 연구에서 제안한 움직임 추정기의 하드웨어 크기는 기존 구조Ⅰ보다 38.3%, 기존 구조Ⅱ보다 30.7% 줄일 수 있었고, 메모리 크기는 기존 구조Ⅰ,Ⅱ보다 31.3% 줄일 수 있었다.

  • PDF

서울지역 대기오염이 호흡기계질환에 미치는 단기영향에 관한 환자교차연구 (Short-term Effect of Air Pollution on Respiratory Disease in Seoul : A Case-Crossover Study)

  • 이영주;이종태;신동천;임형준;조수헌;주영수
    • Journal of Preventive Medicine and Public Health
    • /
    • 제34권3호
    • /
    • pp.253-261
    • /
    • 2001
  • Objectives : To evaluate the hypothesis that air pollution could increase emergency room visits for respiratory diseases, and if so, to quantify the strength of association between those. Methods : We compiled daily records of hospital emergency room visits for respiratory diseases in Seoul, from November 1. 1955 to October 31. 1996, by using medical utilization data of unscheduled visits. In addition, air quality and weather data for the same period was collected. And a case-crossover design was applied by adopting conditional logistic regression analysis to determine the relationship between air pollutants and emergency room visits for respiratory diseases. In particular, the control periods were chosen by a bidirectional paired matching technique 7, 14, and 21 days before and after the case periods. Results : Only ozone was associated with the increased number of emergency room visits for respiratory diseases. The relative risk according to a 30ppb increase of ozone concentration (24hr mean, lagged 1day) was 1.91(95% confidence interval = 1.78-2.05). Conclusion : There was a statistically significant association between the ambient ozone and daily emergency room visits for respiratory diseases.

  • PDF