• 제목/요약/키워드: editing algorithm

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

뉴스비디오 편집시스템 (News Video Editing System)

  • 고경철;이양원
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2000년도 추계종합학술대회
    • /
    • pp.421-425
    • /
    • 2000
  • 뉴스 비디오의 효과적인 검색을 위해서는 비디오데이터로부터 의미 있는 정보들을 추출할 수 있는 비디오 처리 및 편집기술의 개발이 요구된다. 이를 위하여 정보 선진국들을 중심으로 비디오 편집 기술이 오래 전부터 연구되어 왔으며, 최근에는 실생활의 완벽한 실용화를 위하여 연구에 중점을 두고 있는 실정이다. 본 논문은 비디오 데이터의 종류에 따라 사용자가 임의의 알고리즘을 선택하여 장면전환 검출의 정확성과 효율성을 높일 수 있으며, 시스템의 자동/수동분류에 의한 장면전환검출과 편집 시스템을 통하여 사용자의 요구에 따라 비디오 데이터로부터 의미 있는 정보들을 추출하고 편집할 수 있는 시스템을 제안한다.

  • PDF

프레임 정보 전처리를 활용한 최적 영상 편집 방법 (An Optimal Video Editing Method using Frame Information Pre-Processing)

  • 이준표;조철영;이종순;김태영;권철희
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권7호
    • /
    • pp.27-32
    • /
    • 2010
  • 본 논문에서는 편집하고자 하는 위치를 포함하는 GOP(Group Of Picture) 구간만을 선택하여 복호화하고 부호화하는 과정을 수행함으로써 보다 빠르고 정확한 프레임 단위 편집 방법을 제안한다. 제안하는 방법은 편집정보 추출과정 후에 원하는 부분만을 정확하게 분할해 내는 방법과 같은 해상도를 가지는 서로 다른 MPEG 스트림을 병합시키거나 하나의 파일에서 서로 다른 시간을 가지는 부분들을 선택하여 병합시키는 방법으로 나누어 처리한다. 분할은 선택한 프레임이 존재하는 GOP를 복호화 시켜 디스플레이가 정확하게 이루어지도록 필요한 프레임을 포함하거나 제거한 후 다시 부호화한다. 또한 분할이나 병합 후에 완전한 하나의 스트림으로 구성하기 위해 시각 관리정보의 수정뿐만 아니라 시스템 표준에서 정의하는 구성에 맞도록 전체를 재구성한다. 실험 결과 본 논문이 제안하는 편집방법이 모든 프레임에 걸쳐 정확하고 빠른 분할과 병합 과정을 처리하는 것을 나타낸다.

균등 자세 지도를 이용한 귀납적 동작 편집 기법에 관한 연구 (A Study on an Inductive Motion Edit Methodology using a Uniform Posture Map)

  • 이범로;정진현
    • 한국통신학회논문지
    • /
    • 제28권2C호
    • /
    • pp.162-171
    • /
    • 2003
  • 키프레임 애니메이션 기법에 비해 보다 사실적이고 효율적인 작업을 가능하게 한 동작 포착 기법에 의한 동작데이터는 편집의 어려움으로 인해 재사용이 용이하지 못하다는 문제를 가진다. 본 논문에서는 효과적인 동작 포착데이터 편집 기법으로써 비감독 학습 기반의 균등 자세 지도(uniform posture map: UPM)를 이용한 동작 편집 기법을 제안한다. 다른 동작 편집 알고리즘들에 비하여 UPM 알고리즘은 상대적으로 적은 계산량을 요구하여 실시간 적용에 용이하며, 특히 자기 조직 지도(self-organizing map: SOM) 알고리즘을 이용한 동작 편집을 할 때, 실제로 존재하지 않은 자세가 포함될 수 있는 가능성을 학습 단계에서 제거함으로써 자세 생성에 있어서 안정성을 확보할 수 있다. 또한 제약조건이 많은 복잡한 대상체에 대한 적용에 있어서 제약조건의 수에 비례해서 계산량이 증가하는 기존 알고리즘의 약점을 보완한다. 본 논문에서는 UPM 알고리즘을 이용한 동작 편집 기법의 응용으로서 동작 전이 분야와 역운동학 분야에서의 적용 사례를 보였다. 본 논문의 제안 알고리즘은 가상 현실이나 컴퓨터 애니메이션, 게임들의 분야에 다양하게 적용될 수 있다.

운동 특성 벡터에 기반한 메쉬 에디팅 기법 (Mesh Editing Using the Motion Feature Vectors)

  • 이순영;김창수;이상욱
    • 방송공학회논문지
    • /
    • 제13권2호
    • /
    • pp.214-221
    • /
    • 2008
  • 본 논문에서는 두 개의 3차원 메쉬 프레임에서 추출한 운동 성질을 이용하여 형태 특징을 반영하는 3차원 메쉬 에디팅 알고리듬을 제안하였다. 제안하는 알고리듬은 형태적 특징을 유지하는 결과를 얻기 위해서 두 개의 메쉬 프레임으로부터 국부 영역의 표면 특징을 반영하는 운동 특성 벡터를 이용한다. 에디팅 과정에서 사용자는 임의의 꼭지점을 조작 꼭지점(anchor vertex)으로 선택하여 자유롭게 이동시킨다. 조작 꼭지점에는 사용자의 조작에 따라 강제된 운동이 부여되고, 이 운동 특성을 유지하도록 이웃 꼭지점들의 위치가 정해진다. 이 과정을 통해 샘플 메쉬의 특징을 보존하는 에디팅 결과를 얻는다. 모의 실험을 통하여 제안하는 알고리듬이 사용자가 의도한 조작을 충분히 반영하는 동시에 샘플 메쉬 쌍에서 나타나는 운동성을 보존하는 결과를 도출함을 확인하였다.

유효시간 운영변환을 이용한 메모리 절약형 실시간 협업 편집 시스템 (Memory-saving Real-time Collaborative Editing System using Valid-Time Operational Transformation)

  • 권오석;김영봉;권오준;이석환;권기룡
    • 한국멀티미디어학회논문지
    • /
    • 제21권2호
    • /
    • pp.232-241
    • /
    • 2018
  • Operational Transformation (OT) algorithms for real-time collaborative editing systems are becoming increasingly important due to the increased demand for collaborative data processing. The operational transformation algorithm is a technique for real-time concurrency control and consistency maintenance with non-locking technique, and many studies have been conducted to overcome three issues of convergence, causality-prevention, and intention-prevention. However, previous work has the disadvantage of wasting memory by storing all operations that occurred during an edit operation in the history buffer to solve this problem. Therefore, we propose a memory-saving real-time collaborative editing system that maintains a constant memory space and concurrency control through a method of applying the valid-time to each user-generated operation in order to reduce memory waste. This system prevents long-term memory occupation of client-generated operations, thus it reduces the space and time complexity even with low-rate of collaboration work, so that the performance degradation avoids.

컴퓨터 제어 패턴 재봉기를 위한 패턴 데이타 추출 및 생성 알고리즘 (Pattern Data Extraction and Generation Algorithm for A Computer Controlled Pattern Sewing Machine)

  • 윤성용;백상현;김일환
    • 산업기술연구
    • /
    • 제19권
    • /
    • pp.179-187
    • /
    • 1999
  • The computer pattern sewing machine is an automatic sewing machine that is controlled by an input pattern. Even a novice can run this machine for various tasks fast and reliably such as sewing a button, a belt ring and an airbag, etc. The pattern processing software, which is the main software of this machine, is for editing and modifying pattern data by online teaching or off-line editing, setting up parameters, and calculate a moving distance of working area on the x-y axes. In this paper we propose an algorithm to generate pattern data for sewing by simplifying image data. The pattern data are composed of outline data like dot, line, circle, arc, curve, etc. We need converting this data into sewing data which involve sewing parameter, moving distance of working are an the x-y axes, thread, spindle speed.

  • PDF

NC파트프로그램의 검증 및 오류 수정에 관한 연구 (A Study on Verification and Editing of NC Part-program)

  • 김찬봉;박세형;양민양
    • 대한기계학회논문집
    • /
    • 제17권5호
    • /
    • pp.1074-1083
    • /
    • 1993
  • 본 연구에서 제시된 방법은 Fig.2(c)에 나타낸 방법으로 공구궤적의 검증과 더불어 NC공구궤적의 잘못된 부분과 정도를 찾아내 수정할 수 있도록하여 기존의 NC검증시스템의 비효율성을 해결하고자 했다.

다중 빔 음향측심 자료의 CUBE 필터링 (CUBE Filtering of Multibeam Echo Sounder Data)

  • 김주연;이광수;김대철;서영교;이희일
    • 한국수산과학회지
    • /
    • 제44권3호
    • /
    • pp.308-317
    • /
    • 2011
  • A MBES (multibeam echo sounder) survey around Yokji Island, Korea, was conducted to find an effective method for removing error data. Two post-processing software programs, PDS2000 (RESON) and HIPS (CARIS), were used to remove the error data using an interactive editing method and the CUBE algorithm filter. The post-processing with the PDS2000 and HIPS programs, using the interactive editing method, took 120 and 168 hours, respectively, and there was little difference in the seafloor images. The processing time of the PDS2000 and HIPS programs using the CUBE algorithm filter was 36 and 60 hours, respectively. Nevertheless, there was little difference in the seafloor images because of differences in the factor parameters in each of the post-processing programs. Therefore, post-processing using CUBE filtering can save time in data processing and provide consistent results, excluding the subjective decisions of the operator. This method is more effective than other methods for rejecting erroneous multibeam echo sounder data.

자료편집기법과 사례기반추론을 이용한 한국종합주가지수 예측 (Prediction of KOSPI using Data Editing Techniques and Case-based Reasoning)

  • 김경재
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.287-295
    • /
    • 2007
  • 본 연구에서는 한국종합주가지수 (KOSPI)의 예측을 위하여 사례기반추론에서의 유전자 알고리즘을 이용한 새로운 자료편집기법을 제안한다. 사례기반추론은 복잡한 문제 해결에서의 편의성과 강점으로 인하여 여러 분야에서 광범위하게 활용되고 있다. 그럼에도 불구하고 사례기반추론은 다른 기계학습기법에 비하여 낮은 예측정확도를 나타내기에 비판을 받아 왔다. 일반적으로 사례기반추론으로부터 성공적인 성과를 도출하기 위해서는 주어진 문제에 유용한 선행 사례를 효과적으로 추출하는 것이 핵심이다. 그러나 사례기반추론 시스템에서 우수한 대응과 추출방법을 설계하는 것은 여전히 논란이 있는 연구 주제이다. 본 연구에서는 사례기반추론 시스템에서 우수한 대응과 추출을 위하여 유전자 알고리즘이 동시에 속성 가중치와 적합한 사례를 선택하는 것을 최적화한다. 본 연구에서는 제안된 모형을 주식시장분석에 응용한다. 실험결과는 유전자 알고리즘 접근법이 사례기반추론에서 유망한 사례편집기법이라는 것을 보여준다.

  • PDF

국내도로 주행 시험을 통한 6축 진동시험 방법에 관한 연구 (Multi-axial Vibration Test on MAST System with Field Data)

  • 김찬중;배철용;이봉현;권성진;나병철
    • 한국소음진동공학회논문집
    • /
    • 제16권7호
    • /
    • pp.704-711
    • /
    • 2006
  • Vibration test on MAST(multi axial simulation table) system has several advantage over one-axial vibration test that could simulate 6-DOF, 3-axial translation and 3-axial moment, at the same time. Since field vibration motion can be fully represented with 6-DOF, multi-axial vibration test on vehicle component is widely conducted in technical leading companies to make sure its fatigue performance in vibration environment. On the way to fulfill the process, editing technique of obtained field data is key issue to success a reliable vibration testing with MAST system. Since the original signals are not only too large to fulfill it directly, but all of the measured data is not guarantee its convergency on generating its driving files, editing technique of the original signals are highly required to make some events that should meet the equal fatigue damage on the target component In this paper, key technique on editing a field data feasible for MAST system is described based on energy method in vibration fatigue. To explain its technique explicitly, author first introduced a process on field data acquisition of two vehicle component and then, representing events are produced to keep up with the editing strategy about a energy method. In the final chapter, a time information regarding a vibration test on MAST system is derived from the energy data which is critical information to perform a vibration test.