• 제목/요약/키워드: Change-Point Detection

검색결과 202건 처리시간 0.026초

Reproducing Summarized Video Contents based on Camera Framing and Focus

  • Hyung Lee;E-Jung Choi
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권10호
    • /
    • pp.85-92
    • /
    • 2023
  • 본 논문에서는 장편의 드라마나 영화에서 스토리 기반의 축약된 요약본을 자동으로 제작하기 위한 방법을 제안한다. 촬영 단계에서 황금분할을 고려한 공간감 있는 프레임 구성과 내용 전달 차원에서 시청자들의 시선을 집중시키기 위한 관심 대상에 대한 초점을 기본 전제로 했다. 이에 적정한 프레임들을 추출하기 위한 방법을 고려하기 위해서 기존의 씬(scene) 및 숏(shot) 검출에 대한 연구, 초점과 관련된 블러 정도를 파악하는 연구들에서 활용되었던 요소 기술들을 활용했다. 유튜브에서 공유되는 영상을 프레임 단위로 변환한 후 프레임별로 특징을 추출하기 위한 영역으로 프레임 전체 영역과 3개의 부분 영역으로 구분했고, 해당 영역별로 각각 라플라시안 연산자와 FFT를 적용한 결과들을 비교하여 상대적으로 일관성 있고 강건한 FFT를 선택했다. 프레임 전체에 대한 계산값과 3개 영역의 계산값들을 비교하여 상대적으로 선명한 영역을 확인할 수 있는 조건을 기반으로 대상 프레임을 선별했다. 이렇게 선별된 결과를 토대로 숏 내에서 프레임들의 연속성을 확보하기 위해 오프라인 변화점 탐지기법을 적용한 결과와 접목시켜 최종 프레임들을 추출했고, 이를 기반으로 편집결정리스트를 구성하였으며, F1-스코어 75.9%를 갖는 62.77%로 축약된 요약본을 제작했다.

위성영상과 GIS를 이용한 낙동강하구 지형변화탐지 (Change Detection at the Nakdong Estuary Delta Using Satellite Image and GIS)

  • 오치영;박소영;최철웅;전성우
    • 대한공간정보학회지
    • /
    • 제18권1호
    • /
    • pp.21-29
    • /
    • 2010
  • 낙동강 하구는 세계적 철새 서식지로 부산의 관광명소인 해운대와 광안리의 모래 공급지로 다양한 역할을 하고 있다. 본 연구는 낙동강 하구(진우도, 신자도, 도요등, 다대포) 해안의 장기간 지형변화를 탐지 해석 하였다. 34년간의 위성영상 분석 결과 진우도의 전면과 후면의 중간부분이 증가하고, 신자도는 1970년 띠 형태로 양분, 80년대 이후 하나의 섬으로 형성하여 서쪽 방향으로 길게 형성된다. 1990년대 이후 백합등 전면의 소규모 섬들이 급격히 발달하여 90년대 후반 도요등을 형성하여 성장하고 있었다. 낙동강 하구역 해안지도 제작을 위해 1975년부터 2009년간 Landsat 영상 112매 중 조위가 $99{\pm}13cm$인 영상 12매를 선택하고 NDVI값을 이용해 수역과 육역을 구분하였다. 그리고 GIS의 DSAS 4.0(Digital Shoreline Analysis System)과 MATLAB을 이용해 EPR(End Point Rate), LRR(Linear Regression Rate)등 해안선 변화율을 산정하였다. 지형변화탐지결과 EPR은 진우도 전면과 후면은 -0.93~2.56m/yr로 남진하고 해안선과 면적변화는 적고 안정적이며 신자도 전면과 후면은 1~4m/yr로 북진하나 서측은 2~3m/yr로 안정되고 동측은 10m/yr이상 북진하고 있다. 도요등 전면과 후면은 18~27m/yr로 북진, 면적은 증가하고 다대포해안은 7m/yr로 서진하며 확대되었다. LRR 또한 EPR과 유사한 경향을 나타내었다. 위성영상과 GIS 분석을 통해 지형변화 탐지와 자연현상의 정량적 분석이 가능하였지만 자연현상의 지속적인 관찰과 다양한 분석 방법이 필요함을 알 수 있었다.

생물학적 축산폐수 처리공정의 자동제어 방법 및 제어 인자의 안정성 (Real-time Control of Biological Animal Wastewater Treatment Process and Stability of Control Parameters)

  • 김원용;정재현;라창식
    • Journal of Animal Science and Technology
    • /
    • 제46권2호
    • /
    • pp.251-260
    • /
    • 2004
  • SBR 처리공정의 자동제어 인자로서의 ORP, pH, DO의 안정성과 유용성을 비교 평가하였다. 시스템 운전동안 ORP와 pH(mV)-time profile 상에서 요염물질의 특이적인 변화시점을 나타내는 NBP와 NKP가 잘 나타났으며 이 시점은 MSC(moving slope change)를 이용하여 쉽게 인식될 수 있는 것으로 밝혀졌다. 그러나 부하량과 포기량 혹은 시스템 OUR이 불균형일 때는 DO나 ORP-time profile 상에서 NBP로 잘못 인식될 수 있는 가짜 제어시점이 여러 번 발생하거나 혹은 제어시점으로 인식할만한 변화가 전혀 발생하지 않음을 알 수 있었다. 그러나 pH(mV)-time profile에서는 어떤 운전조건과 상태에서도 항상 뚜렷한 NBP가 발생하고 MSC를 이용한 제어시점 인식이 가능함을 알 수 있었다. 따라서 호기적 처리과정 중의 시스템 진단과 자동제어 인자로 ORP나 DO 보다 pH(mV)가 안정적임을 알 수 있었다. 반면 무산소 상태의 모니터나 제어에 있어서는 pH(mV)-time profile에서 NKP를 안정적으로 인식하는 데에는 한계가 있었으나 ORP에서는 매우 안정적인 것으로 나타나 무산소 처리과정의 진단/제어인자로는 ORP가 다른 인자들 보다 유용함을 알 수 있었다. 이러한 결과로 미뤄 SBR 공정의 안정적인 자동제어를 위해서는 ORP 혹은 pH(mV)를 단독으로 이용하는 것 보다는 병용하는 것이 바람직하며, 이러한 자동제어기술은 유입수내 오염물질의 농도 변이와 운전여건에 상관없이 항상 오염물질의 완전제거를 가능케 함은 물론 처리시간 및 처리용량의 최적화를 위한 실용적 기술이 될 것으로 판단된다.

스토리텔링 콘텐츠의 효과적인 관리를 위한 영화 스토리 발단부의 자동 경계 추출 (Extracting Beginning Boundaries for Efficient Management of Movie Storytelling Contents)

  • 박승보;유은순;정재은
    • 지능정보연구
    • /
    • 제17권4호
    • /
    • pp.279-292
    • /
    • 2011
  • 영화는 스토리를 전달하는 대표적인 매체 중의 하나이며 영화 속 스토리는 인물, 사건, 배경의 유기적인 연결을 통해 진행된다. 소설과 같이 스토리를 지닌 다른 매체와 마찬가지로 영화 역시 서사 구조를 갖고 있다. 즉 등장인물 간의 갈등과 해결이 인과 관계에 따라 전개된다. 영화의 서사구조는 아리스토텔레스의 3막 구조를 가지며 6단계로 세분화 될 수 있다. 전통적인 3막 구조는 발단부, 중반부, 결말부로 구성된다. 발단부는 영화에 등장하는 인물이나 배경을 소개하고 사건의 실마리와 갈등을 암시하는 장치들을 제시한다. 중반부는 내외적인 요인들에 의해 사건이 발전하고 갈등과 긴장을 고조시키는 부분이다. 결말부에서는 사건이 해결되면서 스토리의 주제 및 작가의 메시지가 전달된다. 특히 발단부는 스토리 진행을 위해 등장인물의 성격을 설정하고 배경을 지시하는 등의 다양한 정보가 노출되는 부분이기 때문에 영화의 축약이나 등장인물들의 중요한 정보를 추출할 수 있는 중요한 부분이다. 따라서 영화의 스토리를 추출할 경우 서사구조에 따라 가중치를 다르게 부여할 필요가 있다. 본 논문에서는 등장인물 수를 누적한 그래프를 이용하여 발단부와 중반부의 경계를 추출하는 방법을 제시한다. 발단부에서는 주요 등장인물이 소개되고 이들 간의 갈등이 암시되거나 사건의 실마리가 제시된다. 따라서 주요 등장인물의 등장이 마무리되는 장면에서 일정 장면이 진행된 이후의 장면이 발단부와 중반부의 경계가 된다. 주요 등장인물은 주인공과 적대자, 그리고 주인공과 적대자를 보조해 주는 각각의 보조자(조연)로 구성되기 때문에 등장인물 수 누적 그래프에서 주요 등장인물의 등장이 마무리되는 장면을 찾기 위해서는 단역을 제거하여야 한다. 또한 주요 등장인물이 더 이상 등장하지 않는 변곡점을 찾는 방법이 필요하다. 이를 위해 본 논문에서는 단역이 제거된 등장인물 수 누적 그래프를 그린 후 변곡점을 찾는 방법을 제안한다. 실제 발단부와 중반부의 경계는 주요 등장인물의 출현이 마무리 된 후 갈등과 사건의 실마리가 암시되는 추가적인 장면이 진행된 후에 나타난다. 따라서 다수의 영화를 통해 추가적인 장면의 개수를 설정하는 실험을 진행할 것이다.

농업지역 소하천의 수질 특성 파악을 위한 UAV 영상 활용 가능성 분석 (An Analysis on the Usability of Unmanned Aerial Vehicle(UAV) Image to Identify Water Quality Characteristics in Agricultural Streams)

  • 김성현;문병현;송봉근;박경훈
    • 한국지리정보학회지
    • /
    • 제22권3호
    • /
    • pp.10-20
    • /
    • 2019
  • 전 세계적으로 기후변화로 인한 불규칙적인 강우의 영향으로 수계에서는 비점오염에 의한 부영양화, 녹조현상 등이 빈번하게 발생되고 있다. 특히 이러한 수계오염은 원활한 용수공급을 위한 저수지 유속이 느린 하천이 인접해있고, 축사 퇴비 등이 다수 분포해 있어 비점오염의 수계유입이 쉬운 농업지역이 취약하다. 따라서, 본 연구에서는 UAV(Unmanned Aerial Vehicle) 영상과 수계부영양화를 발생시키는 총인 총질소, 녹조발생과 간접적인 연관성이 있는 클로로필-a의 상관분석을 통해 소하천 수질 특성 파악에 UAV의 활용 가능성을 분석하였다. 분석에는 대상지인 양천, 함양위천 소권역에서 수집한 다중분광 영상 및 녹조탐지에 사용되는 식생지수 NDVI(Normalized difference vegetation index), NDRE(Normalized Difference Red edge), CIRE(Chlorophyll Index Red edge)를 활용하였다. 채수지점에 대한 영상값과 수질분석 값의 상관관계를 분석한 결과 총인은 유의수준 0.05 이내에서 CIRE(0.66)와 클로로필-a는 Blue(-0.67), Green(-0.66), NDVI(0.75), NDRE(0.67), CIRE(0.74)와 상관관계를 보였다. 총질소는 유의수준 0.05에서 Red(-0.64), Red edge(-0.64), NIR(-0.72)와 상관관계를 보였다. 본 연구결과를 통해 UAV 기반 다중분광 영상과 수질오염 발생 인자에 대한 유의미한 상관관계를 확인하였고, 녹조탐지에 사용하는 식생지수의 경우 클로로필-a뿐만 아니라 총인의 파악에도 활용할 수 있는 가능성을 확인하였다. 이는 농업지역의 비점오염 관리우심 지역 선정 등 관리대책을 마련하는데 유의미한 자료로 사용될 수 있을 것으로 판단된다.

감마선 스펙트럼 비율을 이용한 매립 선원의 깊이 평가 방법론 개발 연구 (Study on Development of Embedded Source Depth Assessment Method Using Gamma Spectrum Ratio)

  • 김준하;정재학;홍상범;서범경;이병채
    • 방사성폐기물학회지
    • /
    • 제18권1호
    • /
    • pp.51-62
    • /
    • 2020
  • 본 연구는 감마스펙트럼 비율을 이용한 매립된 선원의 깊이 평가방법 개발 및 적용성 확인을 위해 진행되었다. 이를 위해 현장측정 HPGe 계측기 및 MCNP 전산모사를 이용하여 137Cs, 60Co, 152Eu 선원의 매질 내 깊이와 계측거리에 따른 Peak to Compton, Peak to Valley 비율(Q)의 변화를 평가하였다. 해당 결과를 이용해 계측거리 50 cm를 기준으로 PTV 및 PTC 비율(Q)과 매립 선원의 깊이 간의 상관 식을 도출하였다. 그리고 PTC 및 PTV 방법 이용 시 계측거리 변화에 따른 민감도를 평가한 결과, 50 cm 기준으로 계측거리가 20 cm로 감소할 경우 오차가 3 ~ 4 cm까지 증가하였다. 하지만 100 cm로 증가할 경우 계측거리에 의한 영향이 미미함을 확인하였다. 그리고 PTV 및 PTC 방법과 피크 영역의 계수율 변화를 통해 선원의 깊이를 평가하는 Two distance measurement 방법을 상호 비교하였다. 평가 결과 PTV 및 PTC 방법은 최대 1.87 cm의 오차, Two distance measurement 방법은 최대 2.69 cm의 오차를 나타내어 PTV, PTC 방법의 정확도가 비교적 높음을 확인하였다. 선원의 수평 방향 위치 변화 민감도 평가 결과 Two distance measurement 방법은 선원이 off-center 방향으로 30 cm 이동하였을 경우 최대 오차가 25.59 cm로 나타났다. 반면 PTV 및 PTC 방법은 최대 오차 8.04 cm로 현장 적용 시 높은 정확도를 나타낼 것으로 예상된다. 그리고 PTC 방법은 동일 시간 측정 시 다른 방법과 비교하여 낮은 표준편차를 나타내 신속한 평가가 가능할 것으로 기대된다.

지상 LiDAR를 이용한 토석류 발생에 의한 침식, 퇴적량 측정 (Analysis of Erosion and Deposition by Debris-flow with LiDAR)

  • 전병희;장창덕;김남균
    • 한국지리정보학회지
    • /
    • 제13권2호
    • /
    • pp.54-63
    • /
    • 2010
  • 2009년 7월 9일부터 14일까지 누적강우 455mm의 집중호우에 의해 제천시 일대에 다수의 토석류 사태가 발생하였다. 토석류 발생에 따른 지형변화를 분석하기 위하여 수치지도와 라이다(LiDAR) 자료를 이용하여 고해상도의 수치고도모델(DEM)을 생성하였다. 라이다측량을 위해서 고해상도의 디지털 카메라와 GPS가 탑재된 3차원 스캐너 시스템 (RIEGLE LMS-Z390i)을 이용하였다. 라이다 스캐닝에 의해 생성된 포인트 자료는 클리핑과 필터링 작업을 거친 후 수치지도에 중첩시켜 토석류 발생 후의 지형의 DEM을 생성한다. 이렇게 토석류 발생 전후의 DEM 비교결과, 토석류 발생에 의한 침식과 퇴적량은 각각 $17,586m^3$, $7,520m^3$으로 평가되었다. 이러한 고해상도 지상라이다시스템을 이용하여 지형변화 관측을 통해 장래 토석류 모델 연구에 기여할 수 있을 것으로 판단되었다.

Direct Divergence Approximation between Probability Distributions and Its Applications in Machine Learning

  • Sugiyama, Masashi;Liu, Song;du Plessis, Marthinus Christoffel;Yamanaka, Masao;Yamada, Makoto;Suzuki, Taiji;Kanamori, Takafumi
    • Journal of Computing Science and Engineering
    • /
    • 제7권2호
    • /
    • pp.99-111
    • /
    • 2013
  • Approximating a divergence between two probability distributions from their samples is a fundamental challenge in statistics, information theory, and machine learning. A divergence approximator can be used for various purposes, such as two-sample homogeneity testing, change-point detection, and class-balance estimation. Furthermore, an approximator of a divergence between the joint distribution and the product of marginals can be used for independence testing, which has a wide range of applications, including feature selection and extraction, clustering, object matching, independent component analysis, and causal direction estimation. In this paper, we review recent advances in divergence approximation. Our emphasis is that directly approximating the divergence without estimating probability distributions is more sensible than a naive two-step approach of first estimating probability distributions and then approximating the divergence. Furthermore, despite the overwhelming popularity of the Kullback-Leibler divergence as a divergence measure, we argue that alternatives such as the Pearson divergence, the relative Pearson divergence, and the $L^2$-distance are more useful in practice because of their computationally efficient approximability, high numerical stability, and superior robustness against outliers.

정지영상과 동영상에서 미도의 추출 (Detection of Aesthetic Measure from Stabilized Image and Video)

  • 이양원;최병석
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권11호
    • /
    • pp.33-38
    • /
    • 2012
  • 미도는 문 스펜서가 제시한 이론으로 아름다움의 정도를 수치로 표현하려 한 것이다. 그리고 미국의 학자 버크호프가 문 스펜서의 미는 복잡성 속의 질서성을 가진 것이라는 명제를 분석하였다. 그는 미도의 공식을 발표하여 미도의 정도를 수량적으로 취급하였다. 따라서 기존의 색채 조화론의 부족한 점을 제거하여 보다 과학적이고 정량적인 조화이론을 전개했다. 본 논문에서는 배색의 좋고 나쁨은 질서의 요소와 복잡함의 요소로 나누었다. 미도는 질서의 요소를 복잡함의 요소로 나눈 것이다. 이를 영상의 미도 계산에 활용하여, 감성으로 취급되는 색채조화 및 부조화의 문제를 수치적으로 계산하였다. 그리하여 영상에서 색을 판별하여 미도가 좋은 배색인지 아닌지를 나타내었다.

다채널 LAPS용 pH 변화량 검출을 위한 적분 방식의 알고리듬 제안 (Algorithm for Integral Method for Photocurrent Measurement of pH Variations Using Multichannel LAPS)

  • 배상곤;이승하;강신원;조진호
    • 전자공학회논문지SC
    • /
    • 제38권6호
    • /
    • pp.65-75
    • /
    • 2001
  • 본 논문에서는 시간-농도 분해능을 필요로 하는 LAPS장치에 있어서, 광전류 특성 곡선의 변곡점을 찾아 이동량을 측정하는 대신에 특성 곡선의 적분값 변화를 이용하여 pH변화를 검출하는 방식을 제안하였다. 제안된 방식의 성능 확인을 위하여 시뮬레이션을 수행하였으며, 이로부터 약 80배의 감도 및 1000배의 분해능 증가를 확인하였다. 수행된 결과를 바탕으로 측정 시스템 및 2-0.03125 [mg/ml]농도의 효소가 묻은 스트립을 제작하여 측정한 결과, 동일한 샘플수에 대해 기존의 3.79-0.27[pH/min]보다 더 높은 3.76-0.08 [pH/min]의 pH변화감도를 측정할 수 있었다.

  • PDF