• 제목/요약/키워드: real-time preprocessing

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

2차원 점 데이터의 다중해상도 표현 (Multi-resolution Representation of 2D Point Data)

  • 윤성민;이문배;박상훈
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권7호
    • /
    • pp.768-774
    • /
    • 2010
  • 흩어진 점 데이터의 집합으로부터 음함수 곡면을 생성하는 기법들이 다양한 과학과 공학 분야에서 개발되어 활용되고 있다. 본 논문에서는 다중스케일 커널을 이용하여 2차원 점 데이터를 함수 형태로 표현하고, 이것이 실시간 데이터 액세스가 필요한 그래픽스 응용에 효과적으로 활용될 수 있음을 보인다. 전처리 단계에서 계산되고 저장된 함수 계수들을 이용해, 실시간 응용 프로그램에서 임의의 위치에 대한 함수 값을 액세스하는 과정은 기존의 연구 방법들과 유사하지만, 실시간 처리 과정에서 사용자가 원하는 섬세한 레벨의 함수 값을 자유롭게 선택할 수 있다는 점에서 본 기법은 다른 기법들과 차별된다. 내재적으로 다중해상도 표현을 지원하는 함수를 계산할 수 있는 것은 멀티 스케일 커널이 갖는 수학적인 특성에 기인하며, 이 커널은 2차원뿐만 아니라 n차원 데이터의 다중해상도 표현을 위해 확장가능하다.

역 원근 변환과 검색 영역 예측에 의한 실시간 차선 인식 (Real-Time Lane Detection Based on Inverse Perspective Transform and Search Range Prediction)

  • 정승권;김인수;김성한;이동활;윤강섭;이만형
    • 한국정밀공학회지
    • /
    • 제18권3호
    • /
    • pp.68-74
    • /
    • 2001
  • A lane detection based on a road model or feature all needs correct acquirement of information on the lane in an image. It is inefficient to implement a lane detection algorithm through the full range of an image when it is applied to a real road in real time because of the calculating time. This paper defines two (other proper terms including"modes") for detecting lanes on a road. First is searching mode that is searching the lane without any prior information of a road. Second is recognition mode, which is able to reduce the size and change the position of a searching range by predicting the position of a lane through the acquired information in a previous frame. It allows to extract accurately and efficiently the edge candidate points of a lane without any unnecessary searching. By means of inverse perspective transform which removes the perspective effect on the edge candidate points, we transform the edge candidate information in the Image Coordinate System(ICS) into the plan-view image in the World Coordinate System(WCS). We define a linear approximation filter and remove faulty edge candidate points by using it. This paper aims at approximating more correctly the lane of an actual road by applying the least-mean square method with the fault-removed edge information for curve fitting.e fitting.

  • PDF

실시간 범죄 예측을 위한 랜덤포레스트 알고리즘 기반의 범죄 유형 분류모델 및 모니터링 인터페이스 디자인 요소 제안 (Classification Model of Types of Crime based on Random-Forest Algorithms and Monitoring Interface Design Factors for Real-time Crime Prediction)

  • 박준영;채명수;정성관
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권9호
    • /
    • pp.455-460
    • /
    • 2016
  • 최근 강도, 성폭력과 같은 중범죄들의 수위가 높아짐에 따라 범죄 예측 및 예방에 대한 중요성이 강조되고 있다. 정확한 범죄예측을 위해서는 과거 범죄기록 데이터를 기반으로 정확도 높은 범죄분류모델을 만드는 작업이 필요하며, 신속한 범죄 대응을 위한 시스템 인터페이스가 요구된다. 그러나 기존의 범죄 요소 분석 연구는 데이터 전처리에 대한 난해함으로 인해 정확도 측면에서 한계를 보이며, 범죄 모니터링 시스템은 방대한 양의 범죄 사건기록 분석 결과를 단순 제공함으로써 사용자에게 효과적인 모니터링 기능을 제공하지 못하고 있다. 따라서 본 연구는 실시간 범죄 예측을 위한 랜덤 포레스트 알고리즘 기반의 범죄 유형 분류모델 및 시스템 인터페이스 디자인 요소를 제안한다. 실험을 통해 본 연구는 제안하는 모델이 단순히 범죄기록 데이터만으로 범죄유형을 분류하는 모델 보다 우수함을 입증하였고, 기존의 범죄 모니터링 시스템 분석을 통해 실시간 범죄 모니터링을 위한 시스템 인터페이스를 설계 및 구현하였다.

지능로봇 제어를 위한 비전기반 실시간 수신호 인식 시스템 (Real-time Hand Gesture Recognition System based on Vision for Intelligent Robot Control)

  • 양태규;서용호
    • 한국정보통신학회논문지
    • /
    • 제13권10호
    • /
    • pp.2180-2188
    • /
    • 2009
  • 본 논문은 지능로봇의 동작을 제어하기 위해 비전기반의 실시간 수신호를 PCA 및 BP 알고리즘을 이용한 인식시스템을 제안하였다. 수신호 인식은 PCA 알고리즘을 이용한 전처리 단계와 BP 알고리즘을 이용한 인식의 두 단계로 구성한다. PCA 알고리즘은 데이터 분석을 위해 다차원 데이터 집합을 보다 낮은 차원으로 감소시키기 위해 사용되는 기술로 주어진 수신호의 특징인 투영 벡터를 계산하기 위하여 적용되었고, BP 알고리즘은 병렬 구조를 가지고 있으므로 병렬 분산처리가 가능하고, 처리 속도가 빠르므로 PCA로부터 훈련된 고유 수신호를 학습시켜 수신호를 실시간으로 인식한다. 실험에서는 10종류의 수신호를 PCA 알고리즘만을 사용한 경우와 제안한 PCA 및 BP 알고리즘을 사용한 경우와 인식률을 비교하여 제안한 알고리즘이 우수하다는 것을 보였다.

광원 트리를 사용한 간접 조명의 실시간 렌더링 (Real-Time Indirect Illumination using a Light Quad-Tree)

  • 기현우;오경수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권4호
    • /
    • pp.158-167
    • /
    • 2007
  • 간접 조명은 사실적인 이미지 생성에서 매우 중요한 역할을 한다. 우리는 광원에 대한 사진트리(quadtree)를 사용한 확산 간접 조명의 실시간 렌더링 기법을 제안한다. 먼저, 수십만 개의 간접 광원 정보를 이미지의 각 픽셀에 저장하며, 이를 시점에 독립적인, 사진트리 형태의 이미지 피라미드로 만든다. 이 광원 트리를 하향식의 너비우선으로 탐색하며, 좋은 화질을 제공하는 적합한 광원 집합을 찾아 조명을 근사한다. 우리는 트리의 생성과 탐색 등의 모든 과정을 그래픽스 하드웨어 상에서 실시간에 처리한다. 결과 이미지들은 제안된 기법이 컬러 블리딩(color bleeding) 등의 확산 간접 조명 효과를 잘 연출하는 것을 보여준다. 우리의 기법은 복잡한 장면에서도 별도의 전처리과정없이 초당 수십${\sim}$수백 프레임으로 렌더링할 수 있었다. 샘플링을 사용한 기존의 기법에 비하여 동급 화질에서 7배 가량 더 빠른 성능을 보였으며, 샘플링 노이즈를 피할 수 있었다.

위성자료의 시계열 특성에 기반한 실시간 자료 재구축 (Reconstruction of Remote Sensing Data based on dynamic Characteristics of Time Series Data)

  • 정명희;이상훈;장석우
    • 한국산학기술학회논문지
    • /
    • 제19권8호
    • /
    • pp.329-335
    • /
    • 2018
  • 여러 응용 분야에서 널리 활용되고 있는 위성영상은 지표면을 모니터링 하는데 매우 유용한 자료원이다. 위성자료는 원격 센서를 통해 획득되기 때문에 자료 획득시의 구름이나 에어로졸과 같은 관측 기상 상태나 센서 오작동상태에 따라 많은 노이즈와 에러가 포함되어 있다. 자료의 정확성은 자료 분석 결과의 정확성과 신뢰도에 영향을 주기 때문에 고품질 자료를 위한 노이즈 제거 및 자료 복원은 중요한 전처리(preprocessing) 과정이다. 본 연구에서는 다중주기 하모닉 모형을 이용하여 위성자료의 시계열적 동적 특성을 모형화하고 자료의 공간적 상관관계를 고려하여 적응적으로 자료복원을 수행하는 재구축 시스템을 제안하고 있다. 다중 주기에 기반을 둔 모형은 단일 주기보다 지표면의 연간 변화뿐 아니라 계절적 변화와 같이 내부적인 변화 패턴을 모형화 하는데 적합하다. 또한 기존에 제안된 복원 방법은 일정 기간의 전체 자료에 대한 복원 방법으로 실시간 복원법이 아니지만 제안된 방법은 실시간 자료 복원이 가능하여 위성자료 실시간 재구축을 위한 전처리 시스템의 알고리즘으로 활용될 수 있다. 제안된 방법은 먼저 시뮬레이션 자료를 통해 성능이 평가되었고 2011부터 2016년까지 6년간의 MODIS NDVI 자료에 적용하여 평가되었다. 실험 결과는 제안된 자료 복원 시스템이 위성영상 자료 분석을 위한 고품질 자료 재구축 방법으로 매우 유용함을 보여주고 있다.

실시간 침입탐지를 위한 자기 조직화 지도(SOM)기반 트래픽 속성 상관관계 메커니즘 (Traffic Attributes Correlation Mechanism based on Self-Organizing Maps for Real-Time Intrusion Detection)

  • 황경애;오하영;임지영;채기준;나중찬
    • 정보처리학회논문지C
    • /
    • 제12C권5호
    • /
    • pp.649-658
    • /
    • 2005
  • 네트워크 기반의 공격은 그 위험성과 피해의 규모가 크기 때문에 공격 초기에 빨리 탐지하는 것이 중요하다. 그러나 지도학습 데이터 마이닝을 이용한 네트워크상의 비정상 트래픽을 탐지하는 방법은 방대한 양의 데이터 전처리와 관리자의 분석이 요구되며 관리자의 분석이 정확하다는 보장이 없을 뿐만 아니라 각 네트워크의 실시간 특성을 고려하지 못하기 때문에 탐지의 어려움이 크다. 본 논문에서는 실시간 침입 탐지와 점진적 학습을 위해 비지도학습의 데이터마이닝 기법중 하나인 자기 조직화 지도를 기반으로 트래픽 속성 상관관계 메커니즘을 제안한다. 이는 세 단계로 이루어진다. 첫 번째 단계는 초기 학습이 이루어지는 단계로 비지도 학습을 통하여 성격이 비슷한 트래픽끼리 클러스터링 한 맵을 생성시킨다. 두 번째 단계는 맵의 각 클러스터가 정상과 비정상 트래픽의 클러스터로 구분되기 위해 각 공격별로 추출된 규칙(rule)을 적용하여 맵을 분석한다. 이 규칙은 지도 학습을 통한 규칙 기반의 방법으로, 각 데이터 항목마다 SOM을 이용한 속성별 맵의 상관관계(correlation) 분석을 통해 생성되었다. 마지막으로 분석된 맵을 이용하여 실시간 탐지와 함께 점진적 학습이 이루어지게 된다. 여러 실험을 통하여 비지도 학습과 지도 학습을 결합한 SOM 기반 트래픽 속성 상관관계 메커니즘이 지도 학습에 비해 실시간 탐지에 우수함을 증명하였다.

깊이 카메라를 이용한 객체 분리 및 고해상도 깊이 맵 생성 방법 (Foreground Segmentation and High-Resolution Depth Map Generation Using a Time-of-Flight Depth Camera)

  • 강윤석;호요성
    • 한국통신학회논문지
    • /
    • 제37C권9호
    • /
    • pp.751-756
    • /
    • 2012
  • 본 논문에서는 색상 카메라와 Time-of-Flight (TOF) 깊이 카메라를 이용해 촬영된 장면에서 전경 영역을 분리하고 영상의 고해상도 깊이 정보를 구하는 방법에 대해 제안한다. 깊이 카메라는 장면의 깊이 정보를 실시간으로 측정할 수 있는 장점이 있지만 잡음과 왜곡이 발생하고 색상 영상과의 상관도도 떨어진다. 따라서 이를 색상 영상과 함께 사용하기 위한 색상 영상의 영역화 및 깊이 카메라 영상의 3차원 투영(warping) 작업, 깊이 경계 영역 탐색 등을 진행한 후, 전경의 객체를 분리하고, 객체와 배경에 대하여 깊이 값 계산한다. 깊이 카메라로부터 얻은 초기 깊이 정보를 이용하여 색상 영상에서 구해진 깊이 맵은 기존의 방법인 스테레오 정합 등의 방법보다 우수한 성능을 나타내었고, 무늬가 없는 영역이나 객체 경계 영역에서도 정확한 깊이 정보를 구할 수 있었다.

스마트폰 환경의 인증 성능 최적화를 위한 다중 생체인식 융합 기법 연구 (Authentication Performance Optimization for Smart-phone based Multimodal Biometrics)

  • 문현준;이민형;정강훈
    • 디지털융복합연구
    • /
    • 제13권6호
    • /
    • pp.151-156
    • /
    • 2015
  • 본 논문에서는 스마트폰 환경의 얼굴 검출, 인식 및 화자 인증 기반 다중생체인식 개인인증 시스템을 제안한다. 제안된 시스템은 Modified Census Transform과 gabor filter 및 k-means 클러스터 분석 알고리즘을 통해 얼굴의 주요 특징을 추출하여 얼굴인식을 위한 데이터 전처리를 수행한다. 이후 Linear Discriminant Analysis기반 본인 인증을 수행하고(얼굴인식), Mel Frequency Cepstral Coefficient기반 실시간성 검증(화자인증)을 수행한다. 화자인증에 사용하는 음성 정보는 실시간으로 변화하므로 본 논문에서는 Dynamic Time Warping을 통해 이를 해결한다. 제안된 다중생체인식 시스템은 얼굴 및 음성 특징 정보를 융합 및 스마트폰 환경에 최적화하여 실시간 얼굴검출, 인식과 화자인증 과정을 수행하며 단일 생체인식에 비해 약간 낮은 95.1%의 인식률을 보이지만 1.8%의 False Acceptance Ratio를 통해 객관적인 실시간 생체인식 성능을 입증하여 보다 신뢰할 수 있는 시스템을 완성한다.

재난재해 분야 드론 자료 활용을 위한 준 실시간 드론 영상 전처리 시스템 구축에 관한 연구 (A Study on the Construction of Near-Real Time Drone Image Preprocessing System to use Drone Data in Disaster Monitoring)

  • 주영도
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.143-149
    • /
    • 2018
  • 최근 전 지구적인 기후변화에 따른 자연재해 피해의 대규모화로 인하여 재해 모니터링과 방재 등 재난재해 분야에서 원격탐사 기술을 적용한 시스템이 구축되고 있다. 다양한 원격탐사 플랫폼 중 드론은 기술의 확산 발전으로 민간분야에서도 활발하게 활용되고 있으며, 적시성, 경제성 등의 장점으로 재난재해 분야에서의 적용이 증대되고 있다. 본 논문은 이러한 드론 기반의 재난재해 모니터링 시스템 구축의 요소 기술인, 준 실시간으로 드론 영상자료를 매핑할 수 있는 전처리 시스템 개발에 관한 것이다. 연구를 위해 컴퓨터 비전 기술 중 SURF 알고리즘을 기반으로 레퍼런스 영상과 촬영 영상 간 특징점 매칭을 통해 보정하는 시스템을 구축하였다. 연구 대상 지역은 가화강 하류 지역과 대청댐 유역으로 선정하였으며, 두 지역은 매칭을 위한 특징점이 많고 적음의 차이가 뚜렷하여 다양한 환경에서 시스템 적용 가능성을 위한 실험에 적합하다. 연구결과 두 지역의 기하보정 정확도가 0.6m와 1.7m로 각각 나타났으며 처리시간 또한 1장당 30초 내외로 나타났다. 이는 적시성을 요하는 재난재해 분야에서 본 연구의 적용 가능성이 높음을 시사한다. 그러나 레퍼런스 영상이 없거나 정확도가 낮은 경우는 보정 결과가 떨어지는 한계점이 있다.