• 제목/요약/키워드: Object Extract

검색결과 703건 처리시간 0.025초

확률적 교차 연산을 이용한 보편적 관계 추출 (General Relation Extraction Using Probabilistic Crossover)

  • 이제승;김재훈
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제12권8호
    • /
    • pp.371-380
    • /
    • 2023
  • 관계 추출은 텍스트로부터 개체(named entity) 사이의 관계를 추출하는 과정이다. 전통적으로 관계 추출 방법은 주어와 목적어가 미리 정해진 상태에서 관계만 추출한다. 그러나 종단형 관계 추출에서는 개체 쌍마다 주어와 목적어의 위치를 고려하여 가능한 모든 관계를 추출해야 하므로 이 방법은 시간과 자원을 비효율적으로 사용한다. 본 논문에서는 이러한 문제를 완화하기 위해 문장에서 주어와 목적어의 위치에 따른 방향을 설정하고, 정해진 방향에 따라 관계를 추출하는 방법을 제안한다. 제안하는 방법은 기존의 관계 추출 데이터를 활용하여 문장에서 주어가 목적어를 가리키는 방향을 나타내는 방향 표지를 새롭게 생성하고, 개체 위치 토큰과 개체 유형 정보를 문장에 추가하는 작업을 통해 사전학습 언어모델 (KLUE-RoBERTa-base, RoBERTa-base)을 이용하여 방향을 예측한다. 그리고 확률적 교차 연산을 통해 주어와 목적어 개체의 표상을 생성한다. 이후 이러한 개체의 표상을 활용하여 관계를 추출한다. 실험 결과를 통해, 제안 모델이 하나로 통합된 라벨을 예측하는 것보다 3 ~ 4%p 정도 더 우수한 성능을 보여주었다. 또한, 제안 모델을 이용해 한국어 데이터와 영어 데이터를 학습할 때, 데이터 수와 언어적 차이로 인해 한국어보다 영어에서 1.7%p 정도 더 높은 성능을 보여주었고, 최상의 성능을 내는 매개변수의 값이 다르게 나타나는 부분도 관찰할 수 있었다. 제안 모델은 방향에 따른 경우의 수를 제외함으로써 종단형 관계 추출에서 자원의 낭비를 줄일 수 있다.

MPEG-4 기반의 영상전화기 구현을 위한 실시간 변환영역(객체) 추출에 관한 알고리즘 (A Study for a real-time variety region(object) extraction algorithm to implement MPEG-4 based Video Phones.)

  • 오인권;손영우;남궁 재찬
    • 한국통신학회논문지
    • /
    • 제29권1C호
    • /
    • pp.92-101
    • /
    • 2004
  • 논문에서는 MPEG-4(Moving Picture Expert Group-4) 객체기반 부호화를 위하여 영상에서 실 시간적으로 변화영역(객체)을 추출하는 알고리즘에 대하여 제안한다. 기존의 객체 분리방법 들은 Off-Line 방법으로 객체를분리하므로 실시간 처리를 필요로 하는 영상전화나 영상회의 시스템에서는 사용할 수 없었다. 그리고 또 MPEG-4표준의 버전1에서 권장하는 객체분할 방식인 공간적인 분할(Spatial Segmentation)방법과 시간적인 분할(Temporal Segmentation)방법은 픽셀단위로 연산을 하므로 연산의 복잡도가 높아서 실시간 영상전송에 어렵다. 그러나 이 논문에서 제안하는 알고리즘은 연산단위를 픽셀단위로 연산하는 것이 아니라 매크로블록 단위로 연산이 이루어지므로 실시간 전송을 가능케 한다. 그러나MPEG-4권고 안에서 제시한 알고리즘처럼 이 번에 제안한 알고리즘도 한 영상에서 여러 개의 객체를 추출하는 것이 이루어지지 않았다. 그리고 전체 시스템 구성을 보면 크게 부호기와 복호기로 나누어지고 부호기에 본 논문에서 제안한 실시간 객체추출 알고리즘이 전처리 단으로 삽입되어 구현되었다.

다중 스펙트럼 객체 감지를 위한 고주파 교환 네트워크 (High-Frequency Interchange Network for Multispectral Object Detection)

  • 박선후;윤준석;유석봉;한승회
    • 한국정보통신학회논문지
    • /
    • 제26권8호
    • /
    • pp.1121-1129
    • /
    • 2022
  • RGB 이미지를 활용하는 다양한 객체 인식 분야에서 조도가 어둡거나 특정 물체에 의해 가려진 환경에서의 RGB 이미지는 객체 인식 성능 저하를 일으킨다. IR 이미지는 가시광선이 아닌 적외선 파동을 감지하기 때문에 이러한 환경에서 강인한 객체 인식 성능을 가질 수 있고, RGB-IR 이미지 쌍을 가지고 각자의 강점을 결합 하는 것을 통해 객체 인식 성능을 향상시킬 수 있다. 본 논문에서는 RGB-IR 이미지 쌍의 강점만을 결합하여 객체 인식 성능을 향상시키는 다중 스펙트럼 융합 모델인 high-frequency interchange network (HINet)을 제안한다. HINet은 RGB-IR 이미지 간 주요 정보를 교환하기 위해 두 가지 객체 인식 모델을 mutual high-frequency transfer (MHT)를 이용하여 연결하였다. MHT에서는 RGB-IR 이미지 쌍 각각을 discrete cosine transform (DCT) 스펙트럼 도메인으로 변환하여 고주파 정보를 추출한다. 추출된 고주파 정보는 서로의 네트워크에 전달되어 객체 인식성능 향상을 위해 활용되어 진다. 실험 결과는 제안하는 네트워크의 우수성을 보이며 다중 스펙트럼 객체 인식 성능을 향상시키는 것을 확인할 수 있다.

프레임간 가우시안 잡음이 있는 동영상에서의 움직임 객체 검출 (The moving object detection for moving picture with gaussian noise)

  • 김동우;송영준;김애경;안재형
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
    • /
    • pp.839-842
    • /
    • 2009
  • 동영상에서 움직임 검출을 위해서 가장 일반적으로 사용하는 방법은 차영상을 이용하는 방법이다. 그러나 프레임 단위의 차영상을 이용할 때 간혹 카메라, 그래버 카드, 또는 기상 조건에 따라 가우시안 잡음이 발생할 경우 이를 극복하기 위한 방법을 제안한다. 제안 방법은 움직임 검출이 사람이나 차량과 같이 객체의 크기가 큰 경우를 추출한다는 가정 아래, 차영상으로 생긴 가우시안 잡음 형태가 들어간 영상에서 형태학적 필터링 및 이진화를 동시에 수행하여 움직임 검출에 있어서 에러가 발생하는 부분을 감소시켜 대략적인 큰 물체의 움직임을 검출할 수 있음을 확인하였다. 따라서, 안개가 낀 날과 같이 차영상에서의 한계를 극복하는 대안으로서 움직임을 추정하는 곳에 사용될 수 있다.

  • PDF

동적 비디오 기반 안정화 및 객체 추적 방법 (A Method for Object Tracking Based on Background Stabilization)

  • 정훈조;이동은
    • 디지털산업정보학회논문지
    • /
    • 제14권1호
    • /
    • pp.77-85
    • /
    • 2018
  • This paper proposes a robust digital video stabilization algorithm to extract and track an object, which uses a phase correlation-based motion correction. The proposed video stabilization algorithm consists of background stabilization based on motion estimation and extraction of a moving object. The motion vectors can be estimated by calculating the phase correlation of a series of frames in the eight sub-images, which are located in the corner of the video. The global motion vector can be estimated and the image can be compensated by using the multiple local motions of sub-images. Through the calculations of the phase correlation, the motion of the background can be subtracted from the former frame and the compensated frame, which share the same background. The moving objects in the video can also be extracted. In this paper, calculating the phase correlation to track the robust motion vectors results in the compensation of vibrations, such as movement, rotation, expansion and the downsize of videos from all directions of the sub-images. Experimental results show that the proposed digital image stabilization algorithm can provide continuously stabilized videos and tracking object movements.

스테레오 동영상에서 스네이크를 이용한 객체윤곽 추적 알고리즘 (Object Contour Tracking Using Snakes in Stereo Image Sequences)

  • 김신형;장종환
    • 정보처리학회논문지B
    • /
    • 제12B권7호
    • /
    • pp.767-774
    • /
    • 2005
  • 본 논문에서는 스테레오 동영상에서 스네이크를 이용한 객체 윤곽 추적 알고리즘을 제안한다. 제안하는 방법은 두 단계로 구성된다. 첫 번째 단계는 변이 공간에서 스네이크 포인트의 3-D 동작 정보로부터 후보 스네이크 포인트의 위치를 계산하고, 두 번째 단계는 새로 정의한 스네이크에너지 함수를 후보 스네이크 포인트에 적용하여 객체의 윤곽을 추적한다. 제안한 방법은 복잡한 배경을 갖는 영상에서 국부 최소값에 빠지는 문제점과 관심객체의 오목한 윤곽에서 스네이크 포인트가 잘 수렴되지 않는 문제점을 해결 할 수 있었고 실험을 통해 성능을 분석하였다.

Fourier Transform을 이용한 3차원 폐곡면 객체의 특징 벡터 추출 (Feature Extraction in 3-Dimensional Object with Closed-surface using Fourier Transform)

  • 이준복;김문화;장동식
    • 융합신호처리학회논문지
    • /
    • 제4권3호
    • /
    • pp.21-26
    • /
    • 2003
  • 본 논문은 퓨리에 변환을 이용한 3차원 폐곡면 객체의 특징 벡터 추출 기법을 제시한다. 특징 벡터는 3차원극좌표계를 이용하여 폐곡면 객체의 회전각도별 내측거리값을 퓨리에 변환을 통해 주파수 영역으로 변환하여 추출한다. 특징 벡터는 폐곡면 표면점과 중심점과의 관계를 나타내는 내측거리값을 활용하므로 위치 이동에 불변이고 내측거리값은 퓨리에 변환 전 정규화되기 때문에 크기 변화에 불변이며 퓨리에 변환 후 파워 스펙트럼을 적용하여 회전 변화 불변임을 보여주고 있다. 실험 결과 위치 이동, 크기 변화, 회전 변화에 불변임을 알 수 있고 서로 상이한 객체간에 변별력이 있어 객체 고유의 특징 벡터로써 활용이 가능함을 제시한다.

  • PDF

새로운 객체 외곽선 연결 방법을 사용한 비디오 객체 분할 (Video object segmentation using a novel object boundary linking)

  • 이호석
    • 정보처리학회논문지B
    • /
    • 제13B권3호
    • /
    • pp.255-274
    • /
    • 2006
  • 비디오에서 움직이는 객체의 외곽선은 객체를 정확하게 분할하기 위하여 매우 중요하다. 그러나 움직이는 객체의 외곽선에는 단락된 외곽선들이 존재하게 된다. 우리는 단락된 외곽선을 연결할 수 있는 새로운 외곽선 연결 알고리즘을 개발하였다. 외곽선 연결 알고리즘은 단락된 외곽선의 말단 픽셀에 사분면을 형성하고 동심원을 구성하면서 반지름 내에서 다른 말단 픽셀을 찾는 탐색을 전진하면서 수행한다. 외곽선 연결 알고리즘은 객체의 외곽선에서 가장 짧게 외곽선을 연결한다. 그리고 시스템은 비디오로부터 배경을 구하여 저장한다. 시스템은 외곽선 연결로부터 객체 마스크를 생성하고, 배경된 저장으로부터 또 하나의 객체 마스크를 생성하여 이 두 개의 객체 마스크를 보완적으로 사용하여 움직이는 객체를 분할한다. 논문의 주요 장점은 정확한 객체 분할을 위한 새로운 객체 외곽선 연결 알고리즘의 개발이다. 제안된 알고리즘은 개발된 새로운 객체 외곽선 연결 알고리즘과 배경 저장을 이용하여 정확한 객체 분할, 다중 객체 분할, 내부에 구멍이 존재하는 객체의 분할, 가느다란 객체의 분할, 그리고 복잡한 배경을 가진 객체를 자동으로 분할하여 보여주었다. 우리는 알고리즘들을 표준 MPEG-4 실험 영상과 카메라로 입력된 실제 영상을 가지고 실험하였다. 제안된 알고리즘들은 매우 효율이 좋으며 펜티엄-IV 3.4GHz CPU에서 평균적으로 QCIF 영상을 1초당 70.20 프레임 그리고 CIF 영상을 1초당 19.7 프레임을 실시간 객체 응용을 위하여 처리할 수 있다.

스테레오 비젼 시스템에서 3차원정보와 광 상관기를 이용한 3차원 물체추적 방법 (3-D Object Tracking using 3-D Information and Optical Correlator in the Stereo Vision System)

  • 서춘원;이승현;김은수
    • 방송공학회논문지
    • /
    • 제7권3호
    • /
    • pp.248-261
    • /
    • 2002
  • 본 논문에서는 스테레오 비젼 시스템의 3차원 정보에 의해 가변되는 윈도우 마스크와 광 BPEJTC(binary phase extraction joint transform correlator)를 이용하여 스테레오 카메라를 제어하는 새로운 3차원 물체추적 시스템을 제안하였다. 즉, 스테레오 비젼 시스템의 구성 요소에 의해 3차원 정보인 추적 물체까지의 거리 정보를 쉽게 구할 수 있고, 이 거리 정보로 윈도우 마스크를 가변 시켜 추적물체 영역을 추출할 수 있다. 이 추적물체 영역은 다음 기준영상으로 갱신하여 사용된다. 그리고 이 기준영상과 스테레오 입력 영상간에 광 BPEJTC를 실행하여 추적 물체의 위치 값을 구하고. 이 값으로 스테레오 카메라의 주시각과 팬/틸트를 제어하여 3차원 물체추적이 이루어진다. 실험 결과 제안한 알고리즘은 스테레오 입력 영상에서 배경잡음과 관계없이 추적 물체영역을 추출하여 3차원 물체추적이 가능하고, 이의 구현으로 3차원 원격작업 시스템이나 적응적인 3차원 물체 추적기 등의 구현 가능성을 제시하였다.

객체 식별 및 추적을 위한 히스토그램 기반 특이값 분해 (Histogram-Based Singular Value Decomposition for Object Identification and Tracking)

  • 강예연;박정민;고훈준;정경용
    • 인터넷정보학회논문지
    • /
    • 제24권5호
    • /
    • pp.29-35
    • /
    • 2023
  • CCTV는 범죄 예방, 공공 안전 강화, 교통 관리 등 다양한 목적으로 사용된다. 그러나 카메라의 범위와 해상도가 향상됨에 따라 영상에서 개인의 신상정보가 노출되는 위험성이 있다. 따라서 영상에서 개인 정보를 보호함과 동시에 개인을 식별할 수 있는 새로운 기술의 필요성이 존재한다. 본 논문에서는 객체 식별 및 추적을 위한 히스토그램 기반 특이값 분해를 제안한다. 제안하는 방법은 객체의 색상 정보를 이용하여 영상에 존재하는 서로 다른 객체를 구분한다. 객체 인식을 위하여 YOLO와 DeepSORT를 이용해 영상에 존재하는 사람을 탐지 및 추출한다. 탐지된 사람의 위치 정보를 이용해 흑백 히스토그램으로 색상 값을 추출한다. 추출한 색상 값 중 유의미한 정보만을 추출하여 사용하기 위해 특이값 분해를 이용한다. 특이값 분해를 이용할 때 결과에서 상위 특이값의 평균을 이용함으로 객체 색상 추출의 정확도를 높인다. 특이값 분해를 이용해 추출한 색상 정보를 다른 영상에 존재하는 색상과 비교하며 서로 다른 영상에 존재하는 동일 인물을 탐지한다. 색상 정보 비교를 위해 유클리드 거리를 이용하며 정확도 평가는 Top-N을 이용한다. 평가 결과 흑백 히스토그램과 특이값 분해를 사용하여 동일 인물을 탐지할 때 최대 100%에서 최소 74%를 기록하였다.