• 제목/요약/키워드: 점 데이터감소

검색결과 395건 처리시간 0.045초

형상 및 색상기반 3차원 컬러 스캔 데이터의 감소방법 (Data Reduction Method Based On Geometry and Color Variation For 3D Color Scan Data)

  • 강의철;우혁제;김덕봉;이관행
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.715-717
    • /
    • 2005
  • 3차원 스캔 데이터는 물체의 형상정보를 표현하는 Euclidian 공간상의 점데이터의 집합으로 정의될 수 있으며. 복잡한 3D 컨텐츠 및 모델을 사실적이고 효율적으로 생성하기 위한 기초 정보로 사용된다 최근 3차원 스캐닝기술의 발전으로 고정밀도의 형상정보뿐만 아니라 색상정보의 획득이 가능해 졌으며, 데이터의 용량이 비약적으로 증가하였다. 본 논문에서는 기존의 형상기반 점데이터 감소 방법의 한계를 극복하기 위해 색상이 동시에 고려되는 효율적인 점데이터 감소방법을 제안한다.

  • PDF

GPS관측에 의한 세계측지계 성과 산출에 관한 연구 (Study on the Computation of World Geodetic System Result Using GPS Surveying)

  • 최병길;김욱남;이형수
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2006년도 춘계학술발표회 논문집
    • /
    • pp.59-63
    • /
    • 2006
  • 본 연구의 목적은 GPS관측에 의한 세계측지계 성과의 산출방안을 연구하는데 그 목적이 있다. GPS 관측 데이터와 상시관측소의 데이터를 활용하여 세계측지계 성과를 산출하기 위한 방안을 연구한다. GPS 관측 데이터의 후처리 결과 상시관측소의 데이터를 사용하지 않았을 경우와 사용하였을 경우의 폐합차를 분석한 결과 모두 정밀1차 기준점 측량작업규정에 만족함을 알 수 있었다. 또한 GPS상시관측소의 데이터를 활용하여 각 측점 지점의 좌표를 산출한 결과, 상시관측소 3개소의 데이터를 사용하였을 경우에 비해 사용하지 않았을 경우의 오차가 가장 크게 나타났으며 1개소 사용, 2개소 사용할 때 점차적으로 오차가 감소하고 있음을 알 수 있었다. 따라서 상시관측소를 고정점으로 사용하되 적어도 3점이상의 점을 사용하여야 함을 알 수 있었다. 본 연구는 제한된 일부 지역을 대상으로 GPS 상시관측소의 관측 데이터를 사용하여 세계측지계의 성과를 산출 한 연구로 향후 광범위한 지역에서의 GPS 상시관측소의 활용에 대한 심도 있는 연구가 진행되어야 할 것이다.

  • PDF

3D Mesh 의 bump 를 감소시키기 위한 Point Cloud 제거 및 재배열 알고리즘 (Point cloud removing and rearrangement for reducing bump on 3D mesh)

  • 차상국;한종기
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 하계학술대회
    • /
    • pp.266-268
    • /
    • 2020
  • 본 논문에서는 dense point cloud 의 평면영역에서 발생하는 bump 을 줄이기 위한 방법을 제시한다. 이상적인 point cloud 의 평면영역에서 점의 위치의 차이가 균일하다는 특성을 이용하여 점의 위치를 재구성하는 방식을 제시한다. 또한 더 작은 개수의 점으로 물체를 나타낼 수 있으며, 더 작은 잡음이 나타나는 sparse point cloud 의 성질을 고려하여 dense point cloud 의 점의 개수 또한 감소시킨다. 따라서 제안하는 알고리즘을 적용하여 dense point cloud 의 잡음을 감소시키면 평면영역의 bump 감소 및 점 개수의 감소를 통한 데이터 전송 시 더 작은 크기로 보낼 수 있다.

  • PDF

통계적 척도 선택 방법에 따른 네트워크 침입 분류의 성능 비교

  • 문길종;김용민;노봉남
    • 정보보호학회지
    • /
    • 제19권2호
    • /
    • pp.16-25
    • /
    • 2009
  • 네트워크 기술의 발달에 따른 서비스의 증가는 네트워크 트래픽과 함께 취약점도 증대하여 이를 악용하는 행위도 늘어나고 있다. 따라서 네트워크 침입탐지 시스템은 증가하는 트래픽의 양을 처리할 수 있어야 하며, 악의적인 행동을 효과적으로 탐지 할 수 있어야 한다. 증가하는 트래픽을 효과적으로 처리하고 탐지의 정확성을 높이기 위해 처리 데이터를 감소시키는 기술이 요구된다. 이러한 방법들은 크게 데이터 필터링, 척도 선택, 데이터 클러스터링의 영역으로 구분되며, 본 논문에서는 척도 선택의 방법으로 데이터 처리의 감소 및 효과적 침입탐지를 수행할 수 있음을 보이고자 한다. 실험 데이터는 KDDCUP 99 데이터 셋을 이용하였으며, 통계적 척도선택의 방법으로 분류율, 오탐율, 거리값, 규칙, 선택된 척도 등을 제시함으로써 침입 탐지 시 데이터 처리량이 감소하였고, 분류율은 증가, 오탐율은 감소하여 침입 탐지 정확성이 높아짐을 알 수 있었다. 또한 본 논문에서 제시한 방법이 다른 관련연구에서 제시한 선택 척도보다 높은 정확성을 보임으로써 보다 유용함을 증명할 수 있었다.

무선 멀티미디어 센서 네트워크에서 고효율 데이터 압축 기법 (A High-efficiency Data Compression Scheme in Wireless Multimedia Sensor Networks)

  • 박준호;류은경;손인국;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2013년도 춘계 종합학술대회 논문집
    • /
    • pp.9-10
    • /
    • 2013
  • 최근 무선 센서 네트워크는 멀티미디어 센서 노드에서 비디오나 이미지와 같은 멀티미디어 데이터 수집을 바탕으로 고품질의 모니터링을 수행한다. 그러나 멀티미디어 데이터는 크기가 매우 크므로 데이터 전송 과정에서 특정 노드에 과도한 에너지 소모를 야기하여 전체 네트워크 수명이 감소하는 문제점이 있다. 이러한 점을 고려하여, 본 논문에서는 무선 멀티미디어 센서 네트워크에서 고효율 데이터 압축 기법을 제안한다. 제안하는 기법에서는 멀티미디어 데이터의 특성을 고려한 낮은 순위 비트 데이터 삭제 기반의 1단계 압축 및 중국인의 나머지 정리 기반의 2단계 압축으로 구성된 다중 압축을 수행함으로써 데이터 크기를 감소시킨다. 성능평가 결과, 기존 압축 기법에 비해 데이터 전송률이 평균 약 56% 감소하였다.

  • PDF

빅데이터 분석을 위한 Rank-Sparsity 기반 신호처리기법

  • 이혁;이형일;조재학;김민철;소병현;이정우
    • 정보와 통신
    • /
    • 제31권11호
    • /
    • pp.35-45
    • /
    • 2014
  • 주성분 분석 기법(PCA)는 가장 널리 사용되는 데이터 차원 감소 (dimensionality reduction) 기법으로 알려져 있다. 하지만 데이터에 이상점 (outlier)가 존재하는 환경에서는 성능이 크게 저하된다는 단점을 가지고 있다. Rank-Sparsity(Robust PCA) 기법은 주어진 행렬을 low-rank 행렬과 저밀도(sparse)행렬의 합으로 분해하는 방식으로, 이상점이 많은 환경에서 PCA기법을 효과적으로 대체할 수 있는 알고리즘으로 알려져 있다. 본 고에서는 RPCA 기법을 간략히 소개하고, 그의 적용분야, 및 알고리즘에 관한 연구들을 대해서 알아본다.

등고선 지도의 특징점을 이용한 효율적인 3차원 지형 복원 (An Efficient 3D Terrain Reconstruction Method Using Feature Points in Contour Map)

  • 이동규;임원규;한경숙
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.653-655
    • /
    • 1998
  • 본 논문은 3차원 지형을 현실감 있고 효율적으로 구축하기 위하여, 등고선 데이터로부터 지형의 특징점을 추출하고 이를 이용하여 3차원 지형 데이터를 복원하는 방법을 제안한다. 래스터 기반의 거리변환기법 알고리즘을 사용하여 2차원의 등고선 데이터로부터 3차원 지형을 생성하며, 생성된 3차원 지형정보로부터 지형의 특징점을 추출한다. 복원된 3차원 지형을 격자망 형태로 시각화하는데, 이때 특징점의 높이정보를 이용함으로써 지형을 표시하는데 요구되는 정보의 크기를 감소시킨다. 제안한 방법은 사용자가 상호대화식으로 수행할 수 있는 프로그램으로 윈도우 환경의 PC상에서 구현되었다. 이 프로그램의 실험결과는, 기존의 방법보다 적은 데이터양으로 3차원 지형을 시각화할 수 있음을 보여준다.

  • PDF

모바일 환경 응용을 위한 코너 특징점 기반의 회전 객체 검출 (Rotated object recognition based on corner feature points in mobile environment)

  • 김대환;박금춘;김신덕
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2013년도 제48차 하계학술발표논문집 21권2호
    • /
    • pp.23-26
    • /
    • 2013
  • 최근 모바일 장치의 영상 데이터 처리 능력 확대와 더불어 사용자가 요구하는 다양한 영상 데이터의 효율적인 인식 기술 연구가 요구되어지고 있다. 모바일 환경은 고성능 PC 환경과 달리 저사양의 CPU와 메모리를 탑재하고 있어, 영상에서 원하는 객체를 인식하기 위한 기존의 방법론으로는 사용자 요구를 실시간으로 충족하기 어려운 부분이 존재한다. 이에 모바일 환경에 맞는 객체 인식 방법론의 개발이 요구된다. 모바일 환경에서 실시간으로 객체 인식을 하기 위하여, 본 논문에서는 객체 코너 정보를 이용한 Harris corner detector[1]로부터 객체의 특징점을 추출하고, 이를 바탕으로 하여 영상내의 객체 정보 인식 방법을 제안한다. 제안하는 방법에 의해, 입력 영상에서 객체의 코너 정보를 빠르게 추출, 기존 특징점과의 비교를 통하여 영상 내부의 객체 인식을 진행한다. 일반적으로, 회전된 특징점 객체의 정보는 객체의 회전 정도에 따라 코너 픽셀 색상 정보의 변화가 발생하게 된다. 특징점의 색상값은 객체의 회전 정도에 영향을 받아 주변의 픽셀값과 혼합되는 특성이 존재한다. 본 논문에서는 회전 변경된 픽셀 색상값의 영향을 분석하여, 회전된 객체의 특징점 추출 및 객체 검출에 반영하도록 하여, 영상 내부의 회전된 객체 검출의 수행에 효과적으로 이용될 수 있도록 한다. 특징점의 코너 정보를 이용하여 객체를 인식하는 것은, 객체의 인식률은 다소 감소하더라도 모바일 환경에서 계산량의 감소를 통한 실시간 활용이 가능하도록 한다. 이러한 특성은 저성능 CPU와 메모리에서도 회전된 객체의 인식을 수행할 수 있게 하는데 상당히 효과적이다.

  • PDF

저차원 집계 테이블들을 사용한 고차원 데이터의 온라인 분석 (Analysis of High Dimensional Data using Low Dimensional Summary Tables)

  • 최혜정;김명
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.16-18
    • /
    • 2002
  • 다차원 데이터를 온라인으로 분석하기 위해서는 사전에 집계 테이블들을 계산해 둔다. 대용량 고차원 데이터의 경우는 집계 테이블의 분량이 천문학적으로 방대하기 때문에 사전 집계 계산이 현실적으로 불가능한 경우가 많다. 고차원 데이터 처리에 관한 연구로는 데이터의 차원 수를 감소시키거나 인덱스를 압축하여 질의처리 시간을 단축하려는 연구를 들 수 있는데, 이러한 방법들은 고차원 데이터의 온라인 분석시에 발생하는 데이터 폭발 현상을 근본적으로 해결하지는 못한다. 본 연구에서는 고차원 데이터가 분석될 때 실제로 저차원 집계 테이블들이 주로 사용된다는 점에 착안하여 데이터 폭발 현상을 감소시키면서 데이터를 분석하는 방안을 제시한다 이 방법은 사전 집계 연산을 할 때 크기가 방대한 고차원 집계 테이블들의 생성을 생략하고, 3-6차원 또는 그 이하 차원의 집계 테이블들만을 고속으로 동시에 생성하는 방법이다.

  • PDF

상이점을 이용한 GeoContents의 효율적인 관리 방법 (Effective Management Method of the GeoContents using Differences)

  • 박선례;김재철;이규철
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권4호
    • /
    • pp.65-73
    • /
    • 2009
  • 컴퓨터와 정보통신기술의 발전에 따라 디지털 콘텐츠의 생산과 네트워크를 통한 유통이 자유롭게 되었고 여러 분야에서 디지털 콘텐츠의 수요가 급증하여 콘텐츠 시장이 급성장하고 있으며 지리정보 데이터와 같은 대용량의 데이터를 저장하고 이를 효율적으로 관리할 수 있어야 한다. 본 논문에서는 이전 지리정보 데이터와 업데이트된 지리정보 데이터를 비교하여 그 둘 사이에 상이점들을 고압축 표현하고 효율적으로 관리하고자 한다. 업데이트된 지리정보 데이터 전체가 전송되는 것이 아니라 고압축된 상이점만 전송되기 때문에 네트워크 트래픽이 감소하고 대용량 GeoContents의 유통 및 온라인 서비스 시 다운로드 시간을 단축시킬 수 있다.

  • PDF