• 제목/요약/키워드: 장면 그래프

검색결과 37건 처리시간 0.022초

인물 면적을 이용한 갈등 전환 장면 검출 (Detection of Conflict Transition Scene Using Character Regions)

  • 박승보;이창현
    • 방송공학회논문지
    • /
    • 제26권5호
    • /
    • pp.543-552
    • /
    • 2021
  • 스토리는 인물들 간의 갈등의 전개와 해소의 흐름에 의해 형성된다. 갈등의 설정, 전개, 해결의 흐름이 스토리이다. 인물 면적은 인물의 감정 또는 상태, 인물 간 관계인물과 환경과의 관계를 묘사하는 중요한 표현 기법이다. 본 논문은 인물 면적의 변화 그래프로부터 갈등의 전환 지점을 검출하는 방법을 제안하는 것이 목적이다. 이를 위해 인물 면적을 계산하여 영화의 인물 면적 변화 그래프를 생성하는 방법과 인물 면적 변화 그래프로부터 갈등 전환 장면을 검출하는 방법을 제시한다. 제안하는 방법의 성능을 검증하기 위해 7개의 영화에 대해 갈등 전환 장면을 추출하는 실험을 진행하여 정확도 73.57%, 재현율 77.26%의 성능 평가 결과를 얻었다. 이를 통해 인물 면적에 기반하여 갈등 전환 장면을 추출하는 것이 가능하다는 것을 증명하였다.

매크로 블록 정보와 시공간 히스토그램을 이용한 빠른 장면전환검출 (Fast Scene Change Detection Using Macro Block Information and Spatio-temporal Histogram)

  • 진주경;조주희;정재협;정동석
    • 대한전자공학회논문지SP
    • /
    • 제48권1호
    • /
    • pp.141-148
    • /
    • 2011
  • 기존의 많은 장면 전환 검출 알고리즘은 점진적 장면 전환을 검출하기보다는 급격한 장면 전환 검출에 중점이 맞추어졌다. 일반적으로 점진적 장면 전환 검출에 중점을 둔 알고리즘은 많은 연산량을 필요로 한다. 또한 장면 전환 검출에 오류 요소인 플래쉬 라이트, 카메라 움직임 및 특수효과 등의 다양한 오류 요소를 고려하지 못하는 경우가 많다. 또한 기존의 많은 방법들은 히스토그램 기반의 알고리즘을 제시하였지만 좋은 성능에 비해 처리속도에서 취약하다. 본 논문에서는 저장된 동영상으로 부터 수직과 수평 블록의 시간적 슬라이스 영상과 슬라이스 영상 내 매크로 블록에 해당되는 정보를 이용한 빠르고 정확한 장면 전환 검출 알고리즘을 제안한다. 슬라이스 영상으로부터 시, 공간 상관관계의 히스토그램을 구성하고, 이를 그래프 컷 분할 알고리즘에 적용하였다. 처리속도 향상을 위해 영상 전체가 아닌 각각 영상 내 수직, 수평 방향의 중심 부분의 해당되는 위치의 블록에서만 시공간 정보를 추출하여 히스토그램을 구성하였다. 또한 카메라, 물체의 움직임 및 특수효과 변화 등을 효과적으로 검출할 수 있도록 매크로 블록의 움직임과 형태 정보를 이용하여 상당한 변별력 향상을 보였다.

3D 가상공간에서의 센서 표현 방법 (A Method of Representing Sensors in 3D Virtual Environments)

  • 임창혁;이명원
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제24권4호
    • /
    • pp.11-20
    • /
    • 2018
  • 최근 센서와 가상공간의 융합 어플리케이션 개발이 증가함에 따라 실제 공간에서의 물리적 센서를 3 차원 가상공간에서 표현하고 직접 제어, 관리할 수 있는 방법에 대한 요구도 증가하고 있다. 본 연구에서는 물리적 센서와 가상공간의 디지털 객체가 공존하며 시각화를 생성하는 가상세계와 현실세계를 혼합한 증강 현실을 이용하여, 3D 가상공간에서의 물리적 센서 장치를 표현하는 기법을 정의한다. 이것은 이기종 컴퓨팅 환경에서 증강 혼합현실 응용프로그램에서의 데이터 공유와 상호 교환을 통하여 네트워크상의 다양한 물리 센서들을 관리 제어하는 것을 목적으로 한다. 현실 세계에 존재하는 수많은 센서들을 구분하기 위하여 대표적인 센서 타입을 분류하고 센서별 기능을 3D 가상공간에 표현하기 위한 센서 장면 그래프를 정의하고 데이터 모델을 정의하였다. 이를 기반으로 3D 가상공간에서 센서 장치들의 기능을 시뮬레이션 할 수 있는 물리적 센서 뷰어를 개발하였다.

그래프 기반 영역 분할 방법을 이용한 매체 전달량 계산과 가시성 복원 (Estimation of the Medium Transmission Using Graph-based Image Segmentation and Visibility Restoration)

  • 김상균;박종현;박순영
    • 전자공학회논문지
    • /
    • 제50권4호
    • /
    • pp.163-170
    • /
    • 2013
  • 일반적으로 외부에서 획득되는 영상은 대기 중에 존재하는 먼지, 물방울, 연무, 안개, 연기 등에 의해 화질이 감쇠되고 결과적으로 대비도 감소와 색상의 왜곡 현상이 발생한다. 그리나 안개와 배경 사이에 내재된 모호성 때문에 배경으로부터 안개를 제거하는 작업은 결코 간단한 문제가 아니다. 본 논문에서는 단일 영상에서 비용함수로서 에지의 기울기를 이용한 그래프 기반 영역 분할 방법을 이용하여 안개 제거를 위한 새로운 방법을 제안한다. 우리는 장면을 깊이 관련 정보에 따라 여러 영역으로 분리하고 전역적인 안개값을 추정한다. 매체의 전달량은 그래프 기반 영역 분할 알고리즘의 임계 함수에 의해서 직접적으로 계산된다. 매체 전달량과 안개값이 계산되면 안개 모델식에 의해서 쉽게 안개가 제거된 영상을 복원할 수 있다. 그리고 안개 영상과 복원된 영상간의 에지의 기울기 비율을 계산함으로써 기존의 연구 방법과 제안된 연구 방법의 가시성 복원 정도를 비교 평가하였다. 다양한 안개 영상에 대한 실험 결과 제안된 방법의 우수한 안개 제거 및 화질 복원 능력이 입증되었다.

3차원 애니메이션을 위한 타이밍 시스템 구현 (Timing System for 3D Animation Production)

  • 송완서;경민호;석혜정
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.836-842
    • /
    • 2006
  • 3D 애니메이션 제작에서 동작의 타이밍(예를 들면 timing&spacing, slow-in, slow-out)은 연기의 의미와 느낌을 정확히 표현하기 위한 매우 중요한 요소 중의 하나이다. 따라서 이러한 타이밍의 편집은 애니메이션 작업에서 필수적이라고 할 수 있는데, 이를 기존의 3D 애니메이션 시스템에서 수행하기에는 기술적으로 많은 어려움이 있었다. 첫째로 타이밍의 편집은 시간축 자체를 변형하는 문제이기 때문에 보간 곡선에 대한 재매개변수화가 필요한데, 이러한 가능은 기존 애니메이션 시스템에서 제공되지 않는다. 둘째로 타이밍 편집에는 종종 애니메이션 감독이 직접 참여하기도 하는데, 일반적으로 3D 애니메이션 시스템의 사용에 익숙하지 않기 때문에 원하는 결과를 직접 만들어 보기가 어려웠다. 본 논문에서는 이러한 문제들을 해결한 새로운 애니메이션 타이밍 시스템을 구현하였다. 이 시스템은 렌더링된 영상파일들과 애니메이션 장면 파일을 입력 받아 사용자가 타이밍 편집을 하고, 그 결과를 애니메이션 장면 파일에 다시 기록하는 방식으로 구현된다. 타이밍 편집은 기존 셀 애니메이션 제작 방식과 유사한 방식으로 프레임을 삽입하거나 삭제하는 가능과 시간왜곡 (time-warping) 그래프를 직접 조정하여 타이밍을 조정하는 가능을 제공한다. 전자는 제작도구에 익숙하지 않은 감독이나 셀 애니메이션 작업자들이 직관적으로 사용할 수 있는 기능이고, 후자는 좀 더 세밀한 타이밍 조정을 위해 제공하는 가능이다. 사용자가 편집한 타이밍 결과는 각 동작변수의 보간곡선을 재매개변수화하여 애니메이션 파일에 기록된다. 본 논문에서 구현한 시스템은 실제 애니메이션 제작에 보편적으로 사용되는 마야 애니메이션 파일을 지원하도록 구현되었다.

  • PDF

Author-Topic 모델 기반 대본 학습을 통한 비디오 등장 인물 인식 (Recognition of Video Characters by Learning Dialogues Using Author-Topic Models)

  • 임병권;허민오;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
    • /
    • pp.327-330
    • /
    • 2011
  • 기계학습 기술이 발달함에 따라 기계학습은 제한된 상황에서 벗어나, 실생활과 비슷한 복잡하고 다양한 상황에서의 학습이 중요한 이슈가 되었다. 본고에서는 현실과 비슷한 상황을 도입하기 위하여 드라마를 사용한다. 드라마 내의 등장인물들은 말투, 어조, 관심주제와 같이 다양한 특성을 내재하고 있다. 등장인물들의 다양한 특성 중 관심주제는 대본 안에 글로 드러나 있으므로 기계학습을 통해 등장 인물의 인식에 활용할 수 있다. 최근, 확률그래프모델 분야에서 문서의 주제를 다루는 기법으로 자주 거론되는 토픽 모델 중 하나인 Author-Topic (AT) 모델은 등장인물의 관심주제를 학습하는 데에 적합하다. 본 논문에서는 AT 모델로 대본을 학습하고, 학습된 데이터 분포를 이용하여 장면에 등장하는 인물들을 인식하는 방법을 제시한다. 이 방법의 성능을 측정하기 위해, 미국 TV 드라마 'Friends' 대본 39편을 학습시키고, 장면에 대해 등장인물을 인식하는 실험을 수행하였다. 이 실험을 통해 본고에서 Author-Topic 모델을 이용한 인물 인식 방법이 다수의 인물이 참여한 담화의 인물들을 인식하는데 강점이 있음을 확인할 수 있다.

랜덤 하이퍼그래프 모델을 이용한 순차적 멀티모달 데이터에서의 문장 생성 (Sentence generation on sequential multi-modal data using random hypergraph model)

  • 윤웅창;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
    • /
    • pp.376-379
    • /
    • 2010
  • 인간의 학습과 기억현상에 있어서 멀티모달 데이터를 사용하는 것은 단순 모달리티 데이터를 사용하는 것에 비해서 향상된 효과를 보인다는 여러 연구 결과가 있어왔다. 이 논문에서는 인간의 순차적인 정보처리와 생성현상을 기계에서의 시뮬레이션을 통해서 기계학습에 있어서도 동일한 현상이 나타나는지에 대해서 알아보고자 하였다. 이를 위해서 가중치를 가진 랜덤 하이퍼그래프 모델을 통해서 순차적인 멀티모달 데이터의 상호작용을 하이퍼에지들의 조합으로 나타내는 것을 제안 하였다. 이러한 제안의 타당성을 알아보기 위해서 비디오 데이터를 이용한 문장생성을 시도하여 보았다. 이전 장면의 사진과 문장을 주고 다음 문장의 생성을 시도하였으며, 단순 암기학습이나 주어진 룰을 통하지 않고 의미 있는 실험 결과를 얻을 수 있었다. 단순 텍스트와 텍스트-이미지 쌍의 단서를 통한 실험을 통해서 멀티 모달리티가 단순 모달리티에 비해서 미치는 영향을 보였으며, 한 단계 이전의 멀티모달 단서와 두 단계 및 한 단계 이전의 멀티모달 단서를 통한 실험을 통해서 순차적 데이터의 단계별 단서의 차이에 따른 영향을 알아볼 수 있었다. 이를 통하여 멀티 모달리티가 시공간적으로 미치는 기계학습에 미치는 영향과 순차적 데이터의 시간적 누적에 따른 효과가 어떻게 나타날 수 있는지에 대한 실마리를 제공할 수 있었다고 생각된다.

  • PDF

Scene Graph 순회를 이용한 3D 객체 조작 사용자 인터페이스 (3D User Interface for Object Manipulation using Scene Graph Traversal)

  • 한덕수;임윤호;최윤철;임순범
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 추계학술발표논문집
    • /
    • pp.585-589
    • /
    • 2001
  • 최근 그래픽 하드웨어의 성능향상과 인터넷의 발전으로 이를 기반으로 하는 인터렉티브 3D 그래픽스와 데스크탑 가상환경 분야에 대한 관심이 높아지고 있다. 그러나 데스크탑 가상환경에서 객체의 조작과 관련된 3D 사용자 인터페이스에 대한 성공적인 연구사례는 찾아보기 힘들다. 그 이유는 하드웨어적인 제약과 더불어 3D 공간상의 객체를 2D상에서 조작함으로써 발생하는 인지적인 문제해결이 어렵기 때문이다. 이의 해결을 위해 본 논문에서는 객체를 구성하는 장면 그래프를 내부적으로 분할하여 생성된 서브트리의 순회를 통해 객체의 세부 단위요소를 쉽게 선택하고 해제하는 일련의 객체조작 기법을 제안한다. 또한 각 조작단계에서 사용자의 의사결정을 돕는 다양한 시각 피드백 기능을 함께 지원한다. 제안된 기법은 정교한 객체의 조작을 필요로 하는 분야의 3D 사용자 인터페이스 구축에 매우 효과적으로 적용될 수 있음을 확인하였다.

  • PDF

이동형 정보 증강 시스템을 위한 실시간 장소 인식 (Real-Time Place Recognition for Augmented Mobile Information Systems)

  • 오수진;남양희
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권5호
    • /
    • pp.477-481
    • /
    • 2008
  • 이동 중 사용자에게 필요한 정보를 제공하기 위해서는 장소를 인지하는 기술이 필요하다. 본 논문에서는 건물 내에서 이동하면서 카메라에 의해 포착된 영상 정보를 분석하여 현재 장소를 파악하고 카메라 영상에 관련 정보를 증강하는 비디오 기반 실시간 장소인식 시스템을 제안한다. 영상의 전역적 특징을 이용한 기존 연구들은 장면의 부분적인 폐색이나 잡음에 민감하고, 물체인식을 행하는 지역적 특징 의존 방식은 계산량이 많아 실시간 적용이 어렵다. 또한, 그러한 특징들로부터 장소인식 결과를 도출하기 위해서는 통계적 그래프 기반 모델이나 베이시안 네트웍등이 이용되어 왔는데, 전자의 경우 장소 이동의 확률을 얻기 위한 많은 통계 데이타가 필요하며, 후자는 장소 이동문맥을 활용하지 못하므로 물체 인식 결과에만 의존하는 단점이 있다. 본 논문에서는 장소 문맥 정보를 활용하면서 영상의 지역적, 전역적 특징추출법의 결합을 통해 부분 폐색 및 잡음에 대한 전역적 방법의 민감성을 보완하고, 지역적 방법의 느린 처리속도를 보완한 시스템을 제안한다. 제안된 방법을 건물 내부를 이동하면서 장소에 대한 정보를 얻는 정보증강 시스템에 적용하여 실시간 성능을 확인하였다.

가상현실 기반에서 차량 운전자 거동의 가시화 (Motion Visualization of a Vehicle Driver Based on Virtual Reality)

  • 정윤석;손권;최경현
    • 한국자동차공학회논문집
    • /
    • 제11권5호
    • /
    • pp.201-209
    • /
    • 2003
  • Virtual human models are widely used to save time and expense in vehicle safety studies. A human model is an essential tool to visualize and simulate a vehicle driver in virtual environments. This research is focused on creation and application of a human model fer virtual reality. The Korean anthropometric data published are selected to determine basic human model dimensions. These data are applied to GEBOD, a human body data generation program, which computes the body segment geometry, mass properties, joints locations and mechanical properties. The human model was constituted using MADYMO based on data from GEBOD. Frontal crash and bump passing test were simulated and the driver's motion data calculated were transmitted into the virtual environment. The human model was organized into scene graphs and its motion was visualized by virtual reality techniques including OpenGL Performer. The human model can be controlled by an arm master to test driver's behavior in the virtual environment.