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

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

삼차원 메쉬에 대한 기하학 라이브와이어와 기하학 라이브레인 (Geometric LiveWire and Geometric LiveLane for 3D Meshes)

  • 유관희
    • 정보처리학회논문지A
    • /
    • 제12A권1호
    • /
    • pp.13-22
    • /
    • 2005
  • 이차원 영상에서 정의된 에지와 유사하게 삼차원 메쉬에서도 주요 부위의 경계를 표현하는 기하학 특징을 정의할 수 있다. 삼차원 메쉬에서 기하학 특징은 메쉬 단순화, 메쉬 변형과 메쉬 편집 등과 같은 여러 응용에 기본적인 항목으로 사용되고 있다. 본 논문에서는 삼차원 메쉬의 기학적 특징을 효과적으로 찾기 위하여 이차원 영상의 라이브와이어와 라이브레인 기법을 삼차원 메쉬로 확장한 기하학 라이브와이어와 기하학하 라이브레인 기법을 제안한다. 제안된 기법에서는 메쉬의 기하학 특징을 나타내기 위하여 근사곡률을 사용하였고 메쉬 그 자체를 정의된 비용함수를 에지의 가중치고 가지는 가중치 방향그래프로 나타내었다. 그리고 만들어진 가중치 방향그래프에 대해 잘 알려진 최단경로 탐색 알고리즘을 이용하여 사용자에 의해 지정된 점들 사이에 존재하는 삼차원 메쉬에서의 기하학 특징을 추출하였다. 본 논문에서는 사람 얼굴, 소, 신발과 치어 메쉬 모델에 나타나는 기하학 특징을 추출하기 위하여 제안한 기법을 적용하여 얻어진 결과를 가시화한다.

기존 시스템에서 설계 패턴으로의 재공학 툴에 관한 연구 (A Study on The Reengineering Tool From conventional System into Design Pattern)

  • 김행곤;차정은
    • 한국정보처리학회논문지
    • /
    • 제5권9호
    • /
    • pp.2334-2344
    • /
    • 1998
  • 코드중심의 컴피넌트 추상화에 의한 클래스 단위의 응용시스템 구성은 각 요소의 독립성 및 재사용에 대한 잇점이 미흡하다. 이들 요소가 주로 구현상에 초점을 두기 때문이다. 다라서 사우이의 개발 단계에 대한 설계 문제의 추상화와 특정 영역의 일반적인 해결에 대한 정보 표현 및 구성 요소 상호 간의 관련성을 나타내는 설계패턴이 필요하다. 또한 기존 시스템을 분석하여 정확한 시스템을 이해하고 재사용 자원으로의 지식을 활용할 수 있는 소프트웨어 역공학이 필요하다. 즉, 객체지향 시스템의 설계구조를 추출하여 시스템 분석과 설계에 대한 이해를 향상시키고 표준화된 설계용어 및 컴퍼넌트 관계 구조를 통해 재사용을 용이하게 하는 설계 패턴 추출을 위한 역공학은 중요하다. 따라서 본 논문에서는 기존 객체지향 시스템 코드에서 설계 패턴 추출을 위한 역공학 적용에 관한 타당성과 설계 패턴 자동 추출을 위한 알고리즘을 Java 시스템에 적용하고 설계 패턴의 자동 추출을 위한 역공학 및 패턴 재사용을 위한 자동화 도구의 아키텍쳐를 설계 구현하다.

  • PDF

압축 비디오시퀀스 편집을 위한 동적 매크로블럭 비트할당 MPEG-2 비트율 제어 (MPEG-2 Bit-Rate Control for Video Sequence Editing using Dynamic Macroblock Bit Assignment)

  • 김주도;이근영
    • 전자공학회논문지S
    • /
    • 제35S권9호
    • /
    • pp.63-69
    • /
    • 1998
  • 본 논문에서는 MPEG-2를 이용한 압축에서 이미 압축되어 있는 영상 시퀀스내의 하나 또는 여러개의 GOP (Group of Picture)를 새로운 GOP로 교체하는 편집응용에 필수적인 사용비트량의 정합을 위한 새로운 비트율 제어방법을 제안하였다. 이전영상의 양자화값을 영상전체에 동일하게 적용하여 목표비트에 근접할때까지 반복적으로 영상을 부호화하고 각 슬라이스의 사용비트량을 기록한다. 영상단위의 양자화값 변화로는 목표 비트를 더이상 맞추지 못하므로 기록된 비트량을 이용하여 목표비트에 가장 근접하도록 슬라이스별 양자화값을 조절한 후 최종적으로 각 매크로블럭의 활동도를 참고하여 매크로블럭의 양자화값을 결정하였다. 실제영상에 적용하였을 경우 MPEG-2 Test Model 5에 비해 유사한 PSNR을 보였고 목표비트에 대한 비트에러량은 각 영상당 대략 수 내지 수십비트 이내로 줄임으로써 제안알고리듬의 유효성을 보였다.

  • PDF

UCC 편집에 강인한 DCT 압축영역 기반 고화질 영상 워터마킹 기법 (UCC-Resilient HD Content Watermarking Scheme on DCT Compressed Domain)

  • 김정연;남제호
    • 방송공학회논문지
    • /
    • 제13권4호
    • /
    • pp.489-500
    • /
    • 2008
  • 본 논문은 UCC 환경에 강인한 고화질 영상 위터마킹 방법을 제안한다. 우선 영상의 저작권 측면에서 방송영상과 UCC의 관계를 설명하며, UCC 편집유형의 분석을 통하여 워터마크 요구사항을 제시한다. 그리고 기존 연구의 고찰을 통하여 요구사항에서 제시한 주요공격에 강인한 워터마킹 방법을 살펴본다. 제안된 알고리즘의 워터마크 삽입은 $8{\times}8$ 블록 DCT 영역의 DC 성분과 AC 성분에서 수행되며, 워터마크 추출은 기하학적 공격에 대비하여 DC 영상을 이용한 동기화 과정 후 수행한다. 성능평가 실험에서는 삽입된 워터마크의 비가시성과 강인성을 검증하여 제시된 요구사항에 만족함을 확인하였다. 특히 제안된 알고리즘은 다양한 공격이 복합적으로 적용되는 UCC 환경에서 강인한 것으로 확인되었다.

이차 보간에 따른 ENF 기반의 위변조 디지털 파일 탐지 기법 (ENF based Detection of Forgery and Falsification of Digital Files due to Quadratic Interpolation)

  • 박세진;윤지원
    • 정보과학회 논문지
    • /
    • 제45권3호
    • /
    • pp.311-320
    • /
    • 2018
  • 최근 형사 및 모든 분야의 소송에서 디지털 오디오 및 비디오를 증거로써 사용하는 경우가 증가하고 있으며, 이에 디지털 포렌식 기법을 이용한 과학 수사가 발전하고 있다. 컴퓨팅 기능과 파일 편집 기술의 발달로 누구나 간단하게 비디오 파일을 조작할 수 있게 되면서 디지털 데이터를 조작하는 사례는 증가하고 있으며, 이로 인해 디지털 데이터에 대한 감정을 통해 증거의 무결성과 신뢰성을 확보하는 일이 요구되고 있다. 본 연구에서는 디지털 포렌식 기법 중 하나로 전력 공급에 대한 지리적 환경에 따른 전력망 그리드를 통해 전력망 주파수 신호(Electrical Network Frequency: ENF)를 추출하고 QIFFT를 이용해 peak 검출을 위한 신호처리 과정을 거치는 기법에 대해 제안한다. 그리고 표준편차를 이용한 탐지 알고리즘을 통해 73%의 정확도로 비디오 파일의 위변조 여부 확인 및 위변조 지점을 찾는 실험을 진행하고 이를 검증하였다.

기존 시스템에서 CBD 지원을 위한 설계 패턴 재공학 (Reengineering Legacy systems into Design Patterns of Component Base Design (CBD))

  • 김국보
    • 인터넷정보학회논문지
    • /
    • 제5권1호
    • /
    • pp.1-13
    • /
    • 2004
  • 클래스 단위의 응용 시스템 구성은 코드 중심의 컴포넌트 추상화로 각 요소의 독립성 유지 및 재사용이 구현상에만 치우쳐 효과가 미흡하다. 따라서 상위의 개발 단계에 대한 객체 지향적 접근을 위해서는 설계 문제의 추상화와 특정 영역의 일반적인 해결에 대한 정보 표현 및 구성요소 상호 간의 관련성을 패턴을 통하여 나타낼 필요가 있다. 또한 기존 시스템의 성능을 변경, 개선하고 변화하는 환경에 적응하기 위해서는 기존 시스템을 실험, 분석함으로써 정확한 이해를 하고 나아가 재사용 자원으로 활용할 수 있는 소프트웨어 역공학이 필요하다. 따라서 본 논문에서는 기존 객체지향 시스템 코드에서 설계 패턴 추출을 위한 역공학 적용에 관한 타당성과 설계 패턴 자동 추출을 위한 알고리즘을 Java를 적용하여 살펴보고 설계 패턴의 자동 추출을 위한 역공학 및 패턴 재사용을 위한 자동화 도구의 아키텍쳐를 설계 구현한다.

  • PDF

웹 지도서비스를 위한 다축척 지도 데이터셋 자동생성 기법 연구 (Automated Generation of Multi-Scale Map Database for Web Map Services)

  • 박우진;방윤식;유기윤
    • 한국측량학회지
    • /
    • 제30권5호
    • /
    • pp.435-444
    • /
    • 2012
  • 웹 환경에서의 지도서비스 및 위치기반서비스를 제공하기 위해서는 다축척 지도 데이터베이스를 구축하여야 하나, 제작과정이 아직까지 수동편집에 의존하는 경우가 많았다. 본 연구에서는 기본 지도 자료로부터 다축척 지도 데이터베이스를 자동으로 구축하기 위한 지도 일반화 기법을 제안하고 이를 실제 지도 데이터에 적용하여 프로토타입의 다축척 지도 데이터셋을 생성하고자 한다. 지도 일반화 기법으로는 선택 및 삭제, 단순화, 병합 등의 연산자를 조합하여 적용하였으며, 각각 연산자의 알고리듬과 파라미터들은 T$\ddot{o}$pfer's radical law, 지도의 최소도화 기준, 시각적 표현정도 등을 종합적으로 고려하여 실험적으로 결정하였다. 목표 축척수준은 1:1,000, 1:5,000, 1:25,000, 1:100,000, 1:500,000 의 5단계로 설정하였으며, 대상이 되는 기본 지도 자료는 도로명주소 전자지도와 수치지형도를 사용하였다.

Talairach 뇌지도의 3차원 볼륨 재구성 (Reconstruction of 3D Volume of Talairach Brain Atlas)

  • 백철화;김태우
    • 대한의용생체공학회:의공학회지
    • /
    • 제20권4호
    • /
    • pp.409-417
    • /
    • 1999
  • Talarirach 뇌지도(atlas)는 서로 수직인 두정방향(coronal), 시상봉합방향(sagittal), 축방향(axial)의 3세트 슬라이스들로 구성되어 있으며, 뇌기능 질환진단 및 병인 분석에서 표준 뇌지도로서 그 중요성이 부각되고 있다. 특히 컴퓨터상에서 이들로부터 얻어진 3차원 디지털 볼륨 데이터는 처리결과의 가시화와 정량적 분석에서 그 응용범위가 크다. 본 노문은 Talairach 뇌지도의 3차원 볼륨 데이터 재구성에서 쌍선형(bi-linear) 보간법의 적용 방법과 삼평면(tri-planar)보간법을 제안하고, Talairach 뇌지도 편집기를 제작하여 볼륨 데이터 재구성의 문제점을 고찰하였다. 쌍선형 보간법과 뇌지도에 적용은 1세트의 슬라이스에 대하여 하나씩의 밝기값만 고려하였으며, 삼평면 보간법은 서로 수직인 3방향의 슬라이스의 노구조물 정보를 동시에 이용하였다. Talairach 뇌지도 편집기는 3방향의 슬라이스를 동일 좌표계에 동시에 시각화하여 편집할 수 있도록 하였다. 뇌지도 편집기를 이용하여 Talairach 뇌지도의 3방향의 슬라이스간의 뇌구조물의 부합이 다름을 보여줌으로써 볼륨 재구성의 문제점을 밝혔다.

  • PDF

차량용 내비게이션 데이터를 이용한 보행 네트워크 및 경로 생성 기법 (Study on the Method to Create a Pedestrian Network and Path using Navigation Data for Vehicles)

  • 가칠오;이원희;유기윤
    • 대한공간정보학회지
    • /
    • 제19권3호
    • /
    • pp.67-74
    • /
    • 2011
  • 최근 들어 스마트폰 등 모바일 단말기의 활용이 증대되면서 이동 중인 보행자에게 길안내 서비스를 제공하는 보행자 내비게이션 서비스의 필요성이 증가하고 있다. 이러한 내비게이션 서비스에서 도로 네트워크는 경로와 안내 정보를 생성하는데 있어 가장 핵심적인 요소이다. 하지만, 차량을 위한 도로 네트워크에 비하여 보행 네트워크는 더욱 상세하고 방대한 공간에 대한 모델링 기법이 요구된다. 따라서 기존에 현지 조사와 수동 편집 과정을 통하여 구축하는 방법보다 효율적인 방안이 요구된다. 따라서 본 연구에서는 기 구축되어 있는 차량용 내비게이션 데이터를 기반으로 보행자에게 적합한 보행 네트워크 생성 기법을 제안하였다. 보행 네트워크는 실제 보행자의 이동과 유사한 경로를 생성하기 위하여 보행 공간을 그 특성에 따라 보행 링크(인도, 이면도로, 보행 시설물)와 오픈 스페이스 링크로 구분하고 서로 다른 방법을 적용하여 구축하였다. 이와 같은 기법은 보행 네트워크 생성에 관한 표준 및 방법론이 존재하지 않는 현 시점에서 하나의 효율적인 대안으로 활용될 수 있을 것으로 판단된다.

3D 입체 영상시스템의 좌-우 영상에 대한 실시간 동기 에러 검출 및 보정 (Real-time Temporal Synchronization and Compensation in Stereoscopic Video)

  • 김기석;조재수;이광순;이응돈
    • 방송공학회논문지
    • /
    • 제18권5호
    • /
    • pp.680-690
    • /
    • 2013
  • 본 논문은 3D 입체 영상시스템의 좌-우 영상에 대한 실시간 동기 오차를 검출하고, 보정하는 방법을 제안한다. 스테레오스코픽 동영상의 경우 좌영상과 우영상의 동기가 편집과정의 실수나 영상전송 등의 다양한 이유로 시간적 동기가 맞지 않아 3D 입체 영상 품질이 떨어지는 문제점이 있다. 시간적 동기화의 목표는 두 비디오 시퀸스에서 동기오차를 검출하고, 검출된 동기오차만큼 보정하는 것이다. 이러한 동기오차의 문제점을 해결하기 위해 본 논문에서는 기존의 스페시오그램(spatiogram) 특징에 추가적인 컬러 분포의 변화 및 컬러 분포의 공간적인 변화 특징을 추가적으로 활용하여 좌-우 영상의 시간적 동기오차를 검출하고 보정하는 알고리즘을 제안한다. 먼저 동기오차를 검출하기 위해 좌-우 영상의 동기 프레임(pair frame)을 검출한다. 이 때, 단일 프레임만으로는 변화가 뚜렷하지 않으므로 일정한 시간의 블록 단위로 비교하는 방법을 새롭게 제안한다. 제안된 방법은 다양한 3D 콘텐츠 영상들의 실험을 통하여 그 효용성을 입증하였다.