• 제목/요약/키워드: 편집 알고리즘

검색결과 153건 처리시간 0.032초

위너 필터와 명암도 동시발생 행렬을 통한 컬러 레이저프린터 포렌식 기술 (Color Laser Printer Forensics through Wiener Filter and Gray Level Co-occurrence Matrix)

  • 이해연;백지연;공승규;이흥수;최정호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권8호
    • /
    • pp.599-610
    • /
    • 2010
  • 고성능 디지털 인쇄기기의 대중화와 손쉬운 이미지 편집 프로그램들의 등장으로 인하여 위 변조 범죄가 증가함에 따라 여러 가지 사회적인 문제를 야기하고 있다. 이를 해결하기 위해서 디지털 포렌식 기술이 활발하게 연구되고 있다. 본 논문에서는 디지털 포렌식 기술의 한 분야인 컬러 레이저 인쇄기기 판별기술을 제안한다. 각 제조사마다 인쇄방법이 다르기 때문에 육안으로 판별할 수 없는 미세한 차이가 출력물에 존재한다는 점을 이용하였다. 출력물의 노이즈를 추정하여 이러한 미세한 차이를 분석하였으며, 제안하는 방법에서는 출력물을 스캔한 이미지에 대해 위너필터를 거쳐 노이즈를 제거한 이미지를 차감하여 노이즈를 추출한다. 계산된 노이즈 대해 명암도 동시발생 행렬을 계산하여 특징값들을 추출한 뒤 이를 서포트 벡터 머신 분류기에 적용하여 인쇄기기를 판별하였다. 제안한 알고리즘의 성능을 분석하기 위하여 7대 프린터에서 각 371장씩 출력된 총 2,597장 이미지로 실험하였다. 제안한 알고리즘은 컬러 디지털 인쇄기기의 제조사를 판별하는데 있어서 97.6%의 정확률을 보였고, 동일 제조사의 모델을 판별하는데 84.5%의 정확률을 나타냈다.

FPGA를 기반으로 한 GPS 신호생성기 구현 및 실내측위 시스템 (An Implementation of a GPS Signal Generator based on FPGA and Indoor Positioning System)

  • 최준혁;김영근;안명수
    • 한국위성정보통신학회논문지
    • /
    • 제10권3호
    • /
    • pp.38-43
    • /
    • 2015
  • 본 논문에서는 소프트웨어로 검증된 GPS 신호생성 알고리즘을 FPGA 기반으로 구현함으로써 RF레벨에서 다중 위성신호를 실시간으로 생성 가능한 GPS 신호생성기에 대해 기술한다. 탑재된 신호생성 알고리즘은 궤도 및 환경 오차 모델을 반영하고 수신기 위치를 기반으로 위성 신호를 모의한다. GPS 신호생성기 하드웨어는 16개의 위성 신호를 실시간으로 생성할 수 있는 디지털보드와 IF Data를 RF 신호로 변환해주는 아날로그보드로 구성되어 있다. Windows 기반의 신호생성 시뮬레이터를 제어하는 소프트웨어를 통해 항법신호뿐만 아니라 기만신호, 재밍신호를 생성이 가능하며 GIS 화면위에서 수신기의 경로를 편집할 수 있는 시나리오 구성 기능이 제공된다. GPS 신호생성기는 성능은 상용수신기를 이용해 검증하였다. GPS 신호생성기를 이용한 응용 예로써 실내측위 시스템을 구성하고 시험하였으며 실내측위 시스템의 정확도를 개선하는 것은 추가적인 연구를 진행하고 있다.

노이즈 기반의 새로운 피쳐(feature)와 SVM에 기반한 개선된 CG(Computer Graphics) 및 PI(Photographic Images) 판별 방법 (New feature and SVM based advanced classification of Computer Graphics and Photographic Images)

  • 정두원;정현지;홍일영;이상진
    • 정보보호학회논문지
    • /
    • 제24권2호
    • /
    • pp.311-318
    • /
    • 2014
  • 컴퓨터 그래픽 기술은 사람의 눈으로 컴퓨터 그래픽과 카메라로 촬영한 사진을 구분하기 힘들 정도로 발전하였다. 그래픽 기술의 진보는 인간에게 많은 편의를 주었으나 악의적인 조작 편집 및 사기 기법으로 사용되는 등 부작용도 수반하였다. 이에 대응하기 위해 이미지의 피쳐(feature)를 이용하여 컴퓨터 그래픽을 판별해내는 알고리즘에 대한 연구가 진행되고 있다. 본 논문에서는 기존에 제안된 알고리즘을 직접 검증해보고 컴퓨터 그래픽의 특성을 잘 나타내는 노이즈에 기반한 새로운 피쳐를 제안한다. 또한 선행 연구에서 제안한 피쳐와 함께 SVM(Support Vector Machine)을 활용하여 판별 정확도를 높이는 방법을 소개한다.

얼굴 탐지를 적용한 CMT 객체 추적 기법의 스마트폰 활용 연구 (A Study on Utilizing Smartphone for CMT Object Tracking Method Adapting Face Detection)

  • 이상구
    • 문화기술의 융합
    • /
    • 제7권1호
    • /
    • pp.588-594
    • /
    • 2021
  • 최근 영상 콘텐츠의 확산에 따라 기존 콘텐츠들이 동영상으로 전환되고 있으며, 새로운 플랫폼들의 등장으로 인해 영상 콘텐츠 생태계의 성장은 가속화되고 있다. 이처럼 가속화된 성장은 전문가의 영역으로 분류되던 동영상 제작 및 편집 기술들을 일반인들 또한 쉽게 접하고 이용할 수 있도록 기술의 보편화 과정에 큰 영향을 미치고 있다. 이러한 기술들의 발전으로 인해 사람의 수작업을 통해서만 영상을 녹화하고 조절하던 과정들을 객체 추적 기술에 기반하여 자동으로 촬영하고자 하는 객체를 찾아 화면의 정중앙에 위치시켜 영상을 녹화하는 자동화 과정이 가능하게 되었다. 하지만 추적하고자 하는 객체를 지정하는 일은 아직까지 사람의 수작업을 요구하며 객체를 지정하는 수작업 과정에서 지연이나 객체 지정에 실수가 발생할 수도 있다. 이에 따라, 본 연구에서는 Haar Cascade Classifier를 활용한 얼굴 탐지기법과 CMT 객체 추적 알고리즘을 결합한 새로운 객체 추적 기법을 제안한다. 제안된 시스템은 스마트폰에서 실시간 연속적인 객체추적을 위한 효율적이고 강인한 영상추적 시스템에 잘 응용될 수 있다.

객체탐지 모델을 활용한 지하차도 침수 예측 연구 (Study of a underpass inundation forecast using object detection model)

  • 오병화;황석환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.302-302
    • /
    • 2021
  • 지하차도의 경우 국지 및 돌발홍수가 발생할 경우 대부분 침수됨에도 불구하고 2020년 7월 23일 부산 지역에 밤사이 시간당 80mm가 넘는 폭우가 발생하면서 순식간에 지하차도 천장까지 물이 차면서 선제적인 차량 통제가 우선적으로 수행되지 못하여 미처 대피하지 못한 3명의 운전자 인명사고가 발생하였다. 수재해를 비롯한 재난 관리를 빠르게 수행하기 위해서는 기존의 정부 및 관주도 중심의 단방향의 재난 대응에서 벗어나 정형 데이터와 비정형 데이터를 총칭하는 빅데이터의 통합적 수집 및 분석을 수행이 필요하다. 본 연구에서는 부산지역의 지하차도와 인접한 지하터널 CCTV 자료(센서)를 통한 재난 발생 시 인명피해를 최소화 정보 제공을 위한 Object Detection(객체 탐지)연구를 수행하였다. 지하터널 침수가 발생한 부산지역의 CCTV 영상을 사용하였으며, 영상편집에 사용되는 CCTV 자료의 음성자료를 제거하는 인코딩을 통하여 불러오는 영상파일 용량파일 감소 효과를 볼 수 있었다. 지하차도에 진입하는 물체를 탐지하는 방법으로 YOLO(You Only Look Once)를 사용하였으며, YOLO는 가장 빠른 객체 탐지 알고리즘 중 하나이며 최신 GPU에서 초당 170프레임의 속도로 실행될 수 있는 YOLOv3 방법을 적용하였으며, 분류작업에서 보다 높은 Classification을 가지는 Darknet-53을 적용하였다. YOLOv3 방법은 기존 객체탐지 모델 보다 좀 더 빠르고 정확한 물체 탐지가 가능하며 또한 모델의 크기를 변경하기만 하면 다시 학습시키지 않아도 속도와 정확도를 쉽게 변경가능한 장점이 있다. CCTV에서 오전(일반), 오후(침수발생) 시점을 나눈 후 Car, Bus, Truck, 사람을 분류하는 YOLO 알고리즘을 적용하여 지하터널 인근 Object Detection을 실제 수행 하였으며, CCTV자료를 이용하여 실제 물체 탐지의 정확도가 높은 것을 확인하였다.

  • PDF

XForms 기반의 UI 코드 자동생성 시스템 개발 (XFormsGen:XForms-Based Automatic UI Code Generator)

  • 이은정;김태훈
    • 정보처리학회논문지D
    • /
    • 제12D권6호
    • /
    • pp.849-856
    • /
    • 2005
  • XML이 데이터를 주고받기 위한 수단으로 활발히 도입되면서 XML 데이터 관리를 위한 사용자 입력 폼 인터페이스의 자동생성 기술이 웹기반 응용의 구축이나 웹 서비스 클라이언트 개발에서 주목받고 있다. 본 연구에서는 DTD의 XML 구조 정의에 기반하여 XForms 언어를 이용한 사용자 인터페이스 코드를 자동 생성하는 방법을 살펴본다. 본 연구에서는 계층적이고 반복적인 XML 데이터의 특징을 고려하여 반복부에 대한 삽입 삭제를 허용하는 반복부 편집 행위 모델을 제안하고 이를 바탕으로 XForms 코드 생성 알고리즘을 기술하였다. 또한 생성된 코드는 새로운 웹 폼 표준 언어인 XForms를 목적 언어로 하여 MVC(Mudel, View, Control) 구조를 가진다. 제안된 방법을 검증하기 위하여 Orbeon 프리젠테이션 서버 플랫폼 상에서 동작하는 코드생성기 XFormsGen 시스템을 개발하였다.

VTR 기록을 위한 HDTV 영상신호의 압축 알고리즘 (Compression Algorithm of HDTV Video Signals for VTR Recording)

  • 조돈민;박동권;원치선;박진우;여지희;구형서;이종화
    • 방송공학회논문지
    • /
    • 제1권2호
    • /
    • pp.108-117
    • /
    • 1996
  • 본 논문에서는 HDTV 신호를 디지털 VTR에 저장하기 위한 웨이브렛 변환 기반 압축 방법을 제안하였다. 웨이브렛 기반 압축 방법은 기존에 잘 알려져 있는 DCT를 기반으로 한 압축 방법과는 다르게 낮은 주파수 영역에서 공간 영역의 정보를 그대로 유지하고 있다. 그러므로 웨이브렛 기반 압축 방법의 이러한 특성은 VTR의 편집 및 변속 기능에 매우 적합하다. 또한 본 논문에서 사용한 웨이브렛 변환 필터는 쉬프트 연산과 덧셈만으로 곱셈을 대체할 수 있으므로 계산상의 복잡도를 감소시킬 수 있었다. 4:1 정도 압축시 복원된 HDTV 신호는 방송용으로 사용하기에 충분한 화질을 유지했다.

  • PDF

은닉 마르코프 모델 기반 동작 인식 방법 (Human Primitive Motion Recognition Based on the Hidden Markov Models)

  • 김종호;윤요섭;김태영;임철수
    • 한국멀티미디어학회논문지
    • /
    • 제12권4호
    • /
    • pp.521-529
    • /
    • 2009
  • 본 논문은 비전 기반 동작 인식 방법으로 모범 동작의 유형을 모형화하고 이를 이용하여 사용자의 동작을 인식하고 모범동작과 사용자의 동작간의 유사도를 측정하는 방법을 제안한다. 동작 인식을 위하여 은닉 마르코프 모델 기반의 유형화 기법을 통하여 모범 동작의 유형 모델을 구성하고 이를 이용하여 사용자의 동작을 인식한다. 유사도 측정을 위하여 편집 거리 알고리즘을 응용하여 모범 동작과 사용자 동작의 유사도를 측정하고 점수 표기가 가능하도록 하였다. 본 논문에서 제안하는 동작 인식 처리 방법은 평균 93% 이상의 높은 인식율을 보였다. 본 연구의 결과는 동작 인식 기반 게임, 자세인식, 동작의 반복 훈련 및 훈련 달성도 측정을 요하는 재활훈련 시스템 등에 활용 가능하다.

  • PDF

일반화 기법을 이용한 소축척 지도의 자동생성 및 정확도 평가에 관한 연구 (A Study on the Small-scale Map Production using Automatic Map Generalization in a Digital Environment and Accuracy Assessment)

  • 김감래;이호남
    • 한국측량학회지
    • /
    • 제14권1호
    • /
    • pp.27-38
    • /
    • 1996
  • 최근 GIS를 비롯한 각종 지형자료의 응용분야에서 기존의 종이지도가 지니는 제한된 축척 및 정보량 등의 경직성을 탈피한 수치지도의 제작은 시급한 당면 과제로 부각되고 있다. 본 연구에서는 수작업으로 처리되고 있는 편집도의 제작을 자동화하기 위한 방안으로 디지털 환경하에서의 일반화 기법에 대한 연구를 수행하였으며, 주된 연구대상으로는 일반화 알고리즘을 처리 형태별로 개발하여 프로그램화하고 이들 결과를 이용하여 컴퓨터 상에서 특정 지형지물에 대한 소축척지도의 자동제작을 구현하였다. 또한 GIS측면에서의 벡터 데이터로서 동일한 위상구조를 지니기 위한 일반화 전후의 데이터 분석을 토대로 처리형태별 우선 순위의 결정 및 오차량 산정을 실시하여 우리실정에 맞는 일반화의 데이터모델을 분석하였다.

  • PDF

가변길이 그램의 역리스트 생성을 이용한 효율적인 유사 문자열 검색 기법 (An Efficient String Similarity Search Technique based on Generating Inverted Lists of Variable-Length Grams)

  • 김종익
    • 정보과학회 논문지
    • /
    • 제43권11호
    • /
    • pp.1275-1280
    • /
    • 2016
  • 유사 문자열 검색을 위해 기존의 기법들은 우선 후보 문자열 집합을 생성한 후에 후보 문자열을 검증하는 방법을 사용한다. 이때, 유사 문자열 검색의 성능을 결정짓는 가장 중요한 요소는 후보 생성 방법이다. 기존의 기법들은 질의 문자열로부터 고정길이 q-그램들을 선택하고, 선택된 q-그램에 해당하는 역리스트를 이용해 후보 문자열을 생성한다. 본 논문에서는 질의 문자열 내의 가변길이 그램들을 사용하여 후보 문자열을 생성할 수 있는 기법과 질의 문자열로부터 최적의 가변길이 그램들의 조합을 선택하는 동적 프로그래밍 알고리즘을 제안한다. 실험을 통해 제안하는 기법이 기존의 기법들 보다 유사 문자열 검색의 성능을 향상시킴을 보인다.