• 제목/요약/키워드: Boundary extraction

검색결과 306건 처리시간 0.03초

비디오 시퀸스에서 움직임 객체 분할과 VOP 추출을 위한 강력한 알고리즘 (A Robust Algorithm for Moving Object Segmentation and VOP Extraction in Video Sequences)

  • 김준기;이호석
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권4호
    • /
    • pp.430-441
    • /
    • 2002
  • 비디오 객체 분할은 MPEG-4와 같은 객체기반 비디오 코딩을 위한 중요한 구성 요소이다. 본논문은 비디오 시퀸스에서 움직임 객체 분할을 위한 새로운 알고리즘과 VOP(Video Object Plane)추출 방법을 소개한다. 본 논문의 핵심은 시간적으로 변하는 움직임 객체 에지와 공간적 객체 에지 검출 결과를 효율적으로 조합하여 정확한 객체 경계를 추출하는 것이다. 이후 추출된 에지를 통하여 VOP를 생성한다. 본 알고리즘은 첫 번째 프레임을 기준영상으로 설정한 후 두 개의 연속된 프레임 사이의 움직임 픽셀 차이 값으로부터 시작된다. 차이영상을 추출한 후 차이영상에 Canny 에지 연산과 수리형태 녹임 연산(erosion)을 적용하고, 다음 프레임의 영상에 Canny 에지 연산과 수리형태 녹임 연산을 적용하여 두 프레임 사이의 에지 비교를 통하여 정확한 움직임 객체 경계를 추출한다. 이 과정에서 수리형태학 녹임 연산은 잘못된 객체 에지의 검출을 방지하는 작용을 한다. 두 영상 사이의 정확한 움직임 객체 에지(moving object edge)는 에지 크기를 조절하여 생성한다. 본 알고리즘은 픽셀 범위까지 고려한 정화한 객체의 경계를 얻음으로서 매우 쉬운 구현과 빠른 객체 추출을 보였다.

Improved Quality Keyframe Selection Method for HD Video

  • Yang, Hyeon Seok;Lee, Jong Min;Jeong, Woojin;Kim, Seung-Hee;Kim, Sun-Joong;Moon, Young Shik
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권6호
    • /
    • pp.3074-3091
    • /
    • 2019
  • With the widespread use of the Internet, services for providing large-capacity multimedia data such as video-on-demand (VOD) services and video uploading sites have greatly increased. VOD service providers want to be able to provide users with high-quality keyframes of high quality videos within a few minutes after the broadcast ends. However, existing keyframe extraction tends to select keyframes whose quality as a keyframe is insufficiently considered, and it takes a long computation time because it does not consider an HD class image. In this paper, we propose a keyframe selection method that flexibly applies multiple keyframe quality metrics and improves the computation time. The main procedure is as follows. After shot boundary detection is performed, the first frames are extracted as initial keyframes. The user sets evaluation metrics and priorities by considering the genre and attributes of the video. According to the evaluation metrics and the priority, the low-quality keyframe is selected as a replacement target. The replacement target keyframe is replaced with a high-quality frame in the shot. The proposed method was subjectively evaluated by 23 votes. Approximately 45% of the replaced keyframes were improved and about 18% of the replaced keyframes were adversely affected. Also, it took about 10 minutes to complete the summary of one hour video, which resulted in a reduction of more than 44.5% of the execution time.

조선해양 CAD 기반 용접검사 정보 자동 추출 시스템 개발 (A Development of Automatic Extraction System for Welding Inspection Information based on Shipbuilding and Maritime CAD)

  • 김배성;황훈규;송창섭;이기택
    • 한국정보통신학회논문지
    • /
    • 제24권1호
    • /
    • pp.28-36
    • /
    • 2020
  • 조선소에서 이루어지는 선박 건조는 용접에 의해 수행되고 있으며, 친환경선박에 대한 국제적인 요구에 따라 용접물량은 증가하고 있다. 용접부는 비파괴검사를 통하여 품질을 보증하고 있으며, 검사 정보를 나타내는 리포트는 인력이 설계된 도면을 확인하여 수작업으로 용접검사 리포트가 작성된다. 이 과정에서 소요되는 많은 공수와 인적오류로 인하여 손실이 발생하고 있다. 이러한 문제 해결을 위해 본 논문에서는 조선 전용 CAD 소프트웨어를 기반으로 설계된 데이터를 입력하여 용접검사에 관한 리포트가 자동으로 생성되는 시스템에 대하여 다룬다. 개발하는 시스템은 모델링의 도면으로부터 형상 데이터를 분석하여 부재 면의 확장을 통해 용접부를 판단 및 태그 넘버를 생성하고, 용접길이, 두께, 재질 등 검사에 필요한 정보를 자동으로 추출하는 기능을 제공한다. 시스템의 유용성을 검증하기 위해 시스템을 통해 추출된 검사 정보와 모델링 도면을 비교하여 일치하는 것을 확인하였다.

가음단층계의 선형구조 추출과 선형구조와 단층활동의 관련성 (Extraction of Lineament and Its Relationship with Fault Activation in the Gaeum Fault System)

  • 오정식
    • 한국지형학회지
    • /
    • 제26권2호
    • /
    • pp.69-84
    • /
    • 2019
  • The purpose of this study is to extract lineaments in the southeastern part of the Gaeum Fault System, and to understand their characteristics and a relationship between them and fault activation. The lineaments were extracted using a multi-layered analysis based on a digital elevation model (5 m resolution), aerial photos, and satellite images. First-grade lineaments inferred as an high-activity along them were classified based on the displacement of the Quaternary deposits and the distribution of fault-related landforms. The results of classifying the first-grade lineaments were verified by fieldwork and electrical resistivity survey. In the study area of 510 km2, a total of 222 lineaments was identified, and their total length was 333.4 km. Six grade lineaments were identified, and their total length was 11.2 km. The lineaments showed high-density distribution in the region along the Geumcheon, Gaeum, Ubo fault, and a boundary of the Hwasan cauldron consisting the Gaeum Fault System. They generally have WNW-ESE trend, which is the same direction with the strike of Gaeum Fault System. Electrical resistivity survey was conducted on eight survey lines crossing the first-grade lineament. A low-resistivity zone, which is assumed to be a fault damage zone, has been identified across almost all survey lines (except for only one survey line). The visual (naked eyes) detecting of the lineament was evaluated to be less objectivity than the automatic extraction using the algorithm. However, the results of electrical resistivity survey showed that first-grade lineament extracted by visual detecting was 83% reliable for inferred fault detection. These results showed that objective visual detection results can be derived from multi-layered analysis based on tectonic geomorphology.

퍼지 분할을 위한 분류 경계의 추출과 패턴 분류에의 응용 (Extraction of Classification Boundary for Fuzzy Partitions and Its Application to Pattern Classification)

  • 손창식;서석태;정환묵;권순학
    • 한국지능시스템학회논문지
    • /
    • 제18권5호
    • /
    • pp.685-691
    • /
    • 2008
  • 퍼지 규칙기반 분류 시스템에서 위한 퍼지 분할 경계들의 선택은 중요하고 어려운 문제이다. 그래서 이들을 효과적으로 결정하기 위해서 신경망, 유전자알고리즘 등과 같은 학습과정에 기반을 둔 다양한 방법들이 제안되었고, 이전 연구에서는 이들 방법에 대한 문제점을 지적하고 이를 개선하기 위하여 중첩 형태에서 퍼지 분할을 결정할 수 있는 방법에 대해서 논의하였다. 본 논문에서는 이전 연구의 방법을 3가지 형태의 분류 경계들, 즉 비중첩, 중첩, 1점 인접 형태로 확장하였다. 또한 이들을 학습에 의존하지 않고 주어진 데이터로부터 얻어진 통계적 정보만을 사용하여 결정하는 방법을 제안하고, 이를 패턴 분류 문제에 적용하여 제안된 방법의 효용성을 보인다.

가변 탐색블록을 이용한 객체 추적에 관한 연구 (A Study on Object Tracking using Variable Search Block Algorithm)

  • 민병묵;오해석
    • 정보처리학회논문지B
    • /
    • 제13B권4호
    • /
    • pp.463-470
    • /
    • 2006
  • 카메라를 통하여 입력되는 객체의 움직임은 잡음이나 조명의 변화에 따라 정확하게 추출하고 추적하는 것이 어렵다. 실시간으로 입력되는 영상에서 객체를 추출하고 움직임을 추적하기 위해서는 고속탐색 알고리즘이 필요하다. 본 논문에서는 정확한 객체의 움직임을 추출하고 고속 추적을 위하여 배경화면의 변화에 강인한 배경영상 갱신 방법과 가변적인 탐색영역을 이용한 정확하고 빠른 알고리즘을 제안한다. 배경영상 갱신 방법은 임계값이 실험적 기준치 보다 작은 경우에는 배경영상을 갱신하고, 큰 경우에는 객체가 유입된 시점으로 판단하여 픽셀검사를 통해 객체의 윤곽점을 추출한다. 추출된 윤곽점은 객체 최소블록의 생성과 일정한 거리를 유지하는 탐색블록을 생성하여 정확하고 빠른 객체의 움직임을 추적한다. 실험결과, 제안한 방법은 95% 이상의 높은 정확도를 보였다.

포인터 네트워크를 이용한 멘션탐지 (Mention Detection with Pointer Networks)

  • 박천음;이창기
    • 정보과학회 논문지
    • /
    • 제44권8호
    • /
    • pp.774-781
    • /
    • 2017
  • 멘션(mention)은 명사 또는 명사구를 중심어로 가지며, 수식어를 포함하여 어떤 의미를 정의하는 구(chunk)를 구성한다. 문장 내에서 멘션을 추출하는 것을 멘션탐지라 한다. 멘션들 중에서 서로 같은 의미의 멘션들을 찾아내는 것을 상호참조해결이라 한다. 포인터 네트워크는 RNN encoder-decoder 모델을 기반으로, 주어진 입력 열에 대응되는 위치를 출력 결과로 갖는 모델이다. 본 논문에서는 멘션탐지에 포인터 네트워크를 이용할 것을 제안한다. 멘션탐지에 포인터 네트워크를 적용하면 기존의 순차 문제로는 해결할 수 없었던 중첩된 멘션탐지 문제를 해결할 수 있다. 실험 결과, 본 논문에서 제안한 멘션탐지의 성능이 규칙기반 보다 7.65%p 이상 높은 F1 80.07%를 보였으며, 이를 이용한 상호참조해결 성능이 CoNLL F1 56.67%(멘션 경계), 60.11%(중심어 경계)로 규칙기반 멘션탐지를 이용한 상호참조해결에 비하여 7.68%p, 1.5%p 더 좋은 성능을 보였다.

영상처리를 이용한 도서 위치 추정 시스템 (Books Location Estimation System by Image Processing)

  • 조동욱
    • 정보처리학회논문지B
    • /
    • 제12B권1호
    • /
    • pp.17-24
    • /
    • 2005
  • 본 논문에서는 도서관이나 대형서점의 서고에서 일반인들인 보고난 도서가 제자리에 있지 않아 이를 사서가 찾아야 할 시 문제점이었던 직접 탐색을 제어탐색으로 행할 수 있는 방법론을 제안하고자 한다. 이를 위해 영상처리 기술을 적용하고자 한다. 즉, 현재는 사서가 제자리에 꽃혀 있지 않은 도서를 찾기 위해 전체 서고를 직접 탐색해야 하는 문제가 있었다. 이 같은 문제를 영상카메라에 의해 촬영된 영상에서 도서의 경계 영역을 에지연산자와 Hough 변환을 적용하여 찾는다. 이후 추출된 도서들의 경계 영역으로부터 투영에 의한 히스토그램을 생성하여 이로부터 타이틀 영역을 추출하고 도서명의 문자수, 저자명의 문자수, 출판사명의 문자수 그리고 이의 나열 순서 등을 토대로 도서가 있을 수 있는 후보 영역을 추출한다. 최종적으로 곡선적합과 회귀직선 추출 등을 통해 도서위치 최종 후보 영역을 추출할 수 있었으며 실험에 의해 본 논문의 유용성을 입증하고자 한다.

유사변환에 불변인 국부적 특징과 광역적 특징 선택에 의한 자동 표적인식 (Automatic Target Recognition by selecting similarity-transform-invariant local and global features)

  • 선선귀;박현욱
    • 대한전자공학회논문지SP
    • /
    • 제39권4호
    • /
    • pp.370-380
    • /
    • 2002
  • 전방 관측 적외선 영상에서 가려짐이 없거나 가려짐이 있는 군용차량을 인식할 수 있는 자동 표적인식 알고리즘을 제안한다. 표적을 배경으로부터 분리한 후에 광역적인 형상 특징을 찾기 위해 표적의 경계선에 대해 물체의 중심을 기준으로 방사함수 (radial function)를 정의한다. 또한, 형상 정보가 집중되어 있는 표적의 윗 부분으로부터 국부적인 형상 특징을 찾기 위해 두 개의 특징점과 경계선으로부터 거리함수를 정의한다. 두 개의 함수와 경계선으로부터 4개의 광역적 형상 특징과 4개의 국부적 형상 특징을 제안한다. 이 특징들은 병진, 회전 그리고 크기변화에 대해 기존의 특징 벡터들 보다 좋은 불변성을 가진다. 이 특징들을 이용하여 가려짐이 있는 표적과 가려짐이 없는 표적을 구분하여 인식하기 위한 새로운 분류 방식을 제안한다. 실험을 통해 제안한 특징들의 불변성과 인식 성능을 기존의 특징벡터들과 비교하여 제안한 표적 인식 알고리즘의 우수성을 입증한다.

CANDU-6 열수송 계통의 유동 진동감쇠에 의한 유동안정성 연구 (An Investigation on Flow Stability with Damping of Flow Oscillations in CANDU-6 heat Transport System)

  • 김태한;심우건;한상구;정종식;김선철
    • 소음진동
    • /
    • 제6권2호
    • /
    • pp.163-177
    • /
    • 1996
  • An investigation on thermohydraulic stability of flow oscillations in the CANada Deuterium Uranium-600(CANDU-6) heat transport system has been conducted. Flow oscillations in reactor coolant loops, comprising two heat sources and two heat sinks in series, are possibly caused by the response of the pressure to extraction of fluid in two-phase region. This response consists of two contributions, one arising from mass and another from enthalpy change in the two-phase region. The system computer code used in the investigation os SOPHT, which is capable of simulating steady states as well as transients with varying boundary conditions. The model was derived by linearizing and solving one-dimensional, homogeneous single- and two-phase flow conservation equations. The mass, energy and momentum equations with boundary conditions are set up throughout the system in matrix form based on a node-link structure. Loop stability was studied under full power conditions with interconnecting the two compressible two phase regions in the figure-of-eight circuit. The dominant function of the interconnecting pipe is the transfer of mass between the two-phase regions. Parametric survey of loop stability characteristics, i. e., damping ratio and period, has been made as a function of geometrical parameters of the interconnection line such as diameter, length, height and orifice flow coefficient. The stability characteristics with interconnection line has been clarified to provide a simple criterion to be used as a guide in scaling of the pipe.

  • PDF