• 제목/요약/키워드: 2차원 데이터

검색결과 1,867건 처리시간 0.041초

홀로그래픽 데이터 저장장치에서 2차원 심볼 간 간섭을 완화하기 위한 4-레벨 균형 변조부호 (4-Level Balanced Modulation Code for the Mitigation of Two-Dimensional Intersymbol Interference in Holographic Data-Storage Systems)

  • 박근환;이재진
    • 전자공학회논문지
    • /
    • 제53권9호
    • /
    • pp.12-17
    • /
    • 2016
  • 홀로그래픽 데이터 저장 장치(HDSS)는 페이지 단위로 저장 매체의 체적에 데이터를 저장 및 판독하고 2차원으로 데이터를 처리하기 때문에 데이터 전송 속도 및 저장 용량이 증가한다. 게다가, 멀티레벨 HDSS는 한 픽셀에 한 비트이상을 저장할 수 있다. 하지만 2차원으로 페이지를 처리하므로 기존의 데이터 저장 시스템과 달리 2차원으로 인접한 심볼 간 간섭(ISI) 및 인접 페이지 간 간섭(IPI)가 발생한다. 기존에 발표된 논문들은 멀티레벨 HDSS 환경에서 2차원 ISI 완화에 관한 연구에 초점을 두었지만 멀티레벨 HDSS 환경에서 2차원 ISI와 IPI를 동시에 완화하는 연구는 진행되지 않았다. 본 논문에서는 2차원 ISI 및 IPI를 동시에 완화하는 4-레벨 균형 변조부호를 제안하였다.

지상 라이다의 점군 데이터를 이용한 2차원 및 3차원 실내 GIS 도면 반자동 구축 기법 개발 (Semi-Automatic Method for Constructing 2D and 3D Indoor GIS Maps based on Point Clouds from Terrestrial LiDAR)

  • 홍성철;정재훈;김상민;홍승환;허준
    • 대한공간정보학회지
    • /
    • 제21권2호
    • /
    • pp.99-105
    • /
    • 2013
  • 도시의 발전 및 성장으로 인해 건물은 고층화, 대형화, 복잡화 되고 있으며, 효율적인 공간정보의 활용 및 공유를 위해 실내외 GIS의 중요성은 증가되고 있다. 하지만 도면 생성기술은 지형 및 도시의 2차원 및 3차원 도면 생성에 대해서 주로 선행되었으며, 건물 실내공간의 도면 구축 기술에 대한 연구는 미비한 실정이다. 본 연구에서는 지상라이다로부터 취득된 실내 점군데이터를 이용한 2차원 및 3차원 실내 도면 반자동 구축 기법을 제안하였다. 제안한 기법은 전처리, 2차원 도면생성, 3차원 도면생성 단계로 이루어진다. 전처리 단계는 실내 공간의 높이를 측정하고 점군데이터의 노이즈를 식별한다. 2차원 도면 생성 단계에서는 외곽선 추출격자와 정제과정을 이용하여 평면도를 생성한다. 3차원 도면 생성 단계에서는 전처리 과정에서 측정된 높이와 평면도를 이용하여 3차원 와이어프레임 모델을 생성한다. 전처리 과정에서 식별된 노이즈 데이터는 3차원 와이어 프레임 모델과 함께 3차원 실내 도면의 세부 모델링에 이용된다. 제안한 기법은 실내 복도를 측량한 점군데이터에 적용하여 결과를 확인하였으며, 향후 실내 GIS 구축을 위한 2차원 및 3차원 도면 생성에 활용될 수 있을 것으로 기대된다.

PDF417 이차원 바코드 디코딩 알고리즘의 구현 (Implementation of PDF417 2-dimensional Barcode Decoder)

  • 정정구;한희일
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.289-292
    • /
    • 2001
  • 종래에 사용되어 왔던 1차원 바코드가 정보를 포함하고 있는 데이터베이스에 접근하는 데이터 키 역할을 주로 해온 것에 비해, 2차원 바코드는 다량의 데이터를 포함할 수 있고 고밀도의 데이터 표현이 가능하여, 호스트 컴퓨터의 데이터 베이스에 온라인 연결할 필요없이 확인하고자 하는 사람이나 대상물에 대한 정보를 얻을 수 있다. 본 논문에서는 가장 널리 사용되는 2차원 바코드 체계인 PDF417 을 중심으로 디지털 카메라를 통하여 입력한 영상을 이진화하여 시작 심볼 또는 정지 심볼을 검색함으로써 2차원 바코드 영역을 추출한 다음, 추출된 영역으로부터 바코드의 행과 열의 수, 오류수정 정도 등의 헤더정보를 검출하고 이를 바탕으로 코드워드를 추출하는 알고리즘을 제안한다. 얻어진 코드워드는 데이터를 효율적으로 저장하기위해 정보가 숫자인지, ASCII코드인지 혹은 바이트 정보인지에 따라 다른 방식으로 인코딩 되어 있는데, 그에 따른 디코딩 알고리즘을 제안한다.

  • PDF

저차원 영역에서 고차원 데이터 집합의 표현 방법 (Visualizing a Multi-Dimensional Data Set in a Lower Dimensional Space)

  • 서동훈;아나스타씨야;이원돈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.40-43
    • /
    • 2008
  • 본 논문에서는 고차원 영역의 데이터 집합을 저차원 영역으로 표현하는 방법에 대해서 제안한다. 특별히 고차원 영역을 2 차원 영역으로 실험하였다. 제안한 방법은 사람이 데이터 객체 사이의 거리나 관계를 직관적으로 인지할 수 있도록 하는 방법이다. 데이터 객체 사이의 거리나 관계를 계산하기 위하여 Kullback-Leibler divergence 를 사용하였다. 이 방법은 확률 분포를 갖는 벡터들 사이의 거리를 계산하여 사용한다. Kullback-Leibler divergence 를 사용하여 계산된 거리 값들은 저차원 영역에서 객체들의 좌표를 계산하기 위하여 사용된다. 좌표계산을 위해서 Simulated Annealing 란 최적화 기법을 사용하였다. 실험 결과를 통해 다차원 데이터를 2 차원 영역으로 표현한 것이 충분히 직관적임을 보였다.

곡률 정보를 이용한 3차원 거리 데이터 정합 (Registration of the 3D Range Data Using the Curvature Value)

  • 김상훈;김태은
    • 융합보안논문지
    • /
    • 제8권4호
    • /
    • pp.161-166
    • /
    • 2008
  • 본 논문은 3차원 모델 표면의 특징 곡률(Feature Curvature) 정보를 이용하여 3차원 거리정보 데이터(Range Image)를 자동으로 정합하는 효율적인 방법을 제안하고 그 성능을 분석하였다. 제안한 알고리즘은 3차원 데이터에 대한 거리정보의 물리적 특성인 가우스 곡률(Gaussian Curvature)을 이용하여 모델의 특징점을 검출하고, 공분산 행렬(Covariance Matrix)을 이용하여 각 데이터의 지역좌표계(Local Coordinate System) 사이의 변위를 계산한다. 3차원 형상 취득장치의 카메라 위치는 3차원 데이터와 투영된 2차원 영상과의 사영행렬(Projection Matrix) 관계식으로 계산한다. 결론부분에서는 실험결과를 기존 연구방법과 비교하여 제안된 방법이 더 빠르고 정확하게 정합하는 결과를 보임으로써 3차원 물체인식이나 모델링에 응용성을 제시하였다.

  • PDF

3차원 위상구조 생성을 위한 노드 - 관계구조로의 CAD 자료 변환 (CAD Data Conversion to a Node-Relation Structure for 3D Sub-Unit Topological Representation)

  • 마크 스티븐스;최진무
    • 대한지리학회지
    • /
    • 제41권2호
    • /
    • pp.188-194
    • /
    • 2006
  • 3차원 위상 자료는 응급상황 처리와 3차원 네트워크 분석 등의 3차원 공간분석에 필수적으로 요구된다. 이 연구에서는 현재까지의 3차원 위상 데이터 모델에 대해 살펴보고, 건물을 설계하기 위해 사용되는 2차원 CAD 도면 데이터로 부터 3차원 위상적 노드-관계 데이터를 추출하는 방법을 개발하였다. 이 방법은 중심축 변환과 위상적 노드-관계 알고리듬들을 이용한 두 단계로 이루어진다. 첫번째 단계는 중심축 변환 알고리듬을 이용하여 CAD 데이터에서 폴리곤이나 이중 선으로 표현되는 벽으로부터 그 중심선을 생성하여 벽의 골격을 추출하는 것이다. 두번째 단계는 추출된 벽의 골격 자료를 이용하여 방을 3차원 노드로하고 방들간의 연결을 관계로하는 위상적 노드-관계 구조를 생성하는 것이다. 따라서, 그러한 연결들은 노드들간의 이웃성 또는 연결성을 표현하게 된다. 결론적으로, 이러한 변환방법으로 미시적 수준의 개별 건물들의 내부구조를 표현하는 3차원 위상구조 데이터는 건물의 도면 작성에 자주 사용되는 CAD 데이터로 부터 쉽게 생성될 수 있을 것이다.

공간 DBMS를 활용한 3차원 실내 대피 경로 안내 시스템 (Developing a 3D Indoor Evacuation Simulator using a Spatial DBMS)

  • 김근한;김혜영;전철민
    • 대한공간정보학회지
    • /
    • 제16권4호
    • /
    • pp.41-48
    • /
    • 2008
  • 현재 활용되는 대부분의 3차원 모델은 3차원 객체의 가시화에 중점을 두고 있고 토폴로지 구조를 가지고 있지 않아 3차원 공간분석 및 응용에 있어 한계가 존재한다. 그리고 실내 공간의 수많은 객체들간의 관계를 완전 토폴로지 기반으로 구현하는 것은 복잡도나 연산속도가 지나치게 증가하여 현실성이 떨어진다. 이와 같은 문제를 해결하기 위해 본 연구에서는 공간 DBMS를 이용하여 실내 3차원 공간을 보다 간단하게 구축하는 방안을 제시하였다. 건물 내 각 공간의 공간정보와 속성 정보를 테이블 단위로 저장하면 DBMS의 빠른 질의와 연산 및 분석이 가능하다. 또한 질의를 통해 추출한 공간 데이터를 이용하여 2차원 및 3차원으로 가시화할 수도 있다. 본 연구에서는 층별 CAD 데이터를 공간 DBMS로 저장하여 2차원상의 토폴로지를 구현하고, 이를 3차원으로 가시화 할 수 있는, 2D-3D Hybrid 데이터모델을 제시하였다. 이러한 모델을 공간 DBMS로 구축하고 공간 함수와 질의를 활용하여 2차원 및 3차원으로 가시화 하는 과정을 제시하였고, 이를 이용하는 사례로서 실내 대피 경로 안내 시스템을 구축하는 과정을 예시하였다.

  • PDF

대학캠퍼스의 관리효율화를 위한 3D 공간모델링 (3D Modelling for Efficient Management of the University Campus)

  • 이진덕;소재경;박진표;김동수
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2005년도 GIS/RS 공동 춘계학술대회
    • /
    • pp.319-325
    • /
    • 2005
  • 지리정보데이터는 공간개념을 가지고 있음에도 불구하고 대부분 2차원 평면 위주의 공간 자료로 이루어져 왔다. 그러나 GIS 데이터는 2차원 평면위주의 공간자료보다 3차원 공간자료를 기반으로 한 시각화를 통하여 다차원적인 분석이 가능해지고 있다. 최근 인터넷 환경에서 구동되는 3D GIS의 중요성이 인식되기 시작하였고, 3D GIS는 초기에는 지형을 단순히 3차원 가시화 하는 기능 위주에서 최근 3차원 지형분석, 3차원 도시, 3차원 시설물 등의 현실감 있는 모델링과 분석기능을 제공하는 단계는 물론, 가상현실 기능이 강조된 3D GIS까지 등장하는 단계에 이르렀다. 본 연구에서는 GIS 툴(ArcView)을 사용하여 대학캠퍼스의 부지, 구조물 및 시설물의 3D GIS를 구축할 수 있었으며 3D 모델링을 통해 다양한 각도에서의 조감도 작정과 경관분석을 행하였고 향후 시설물 확충에 따른 공간활용계획의 기본 자료로서 그 활용성을 검토하고자 하였다 이것은 GIS의 가장 발전적 형태인 Web GIS구축을 위한 인터넷 데이터베이스로서 정보 공유와 조회는 물론 사용자 측면의 분석까지 가능하도록 이용할 수 있다. 따라서 본 연구에서는 추후 웹 GIS 기법을 적용하여 캠퍼스의 3차원 관리를 위해 웹서버를 구축하고 2D를 기반으로 한 인터넷 맵의 한계를 벗어나 3D 모델링으로 웹상에서 사용자에게 다각도의 3차원 공간을 구현함으로써 2차원 데이터와 더불어 3차원 공간영상의 공유가 가능하도록 시도하고자 한다.

  • PDF

컴포넌트 기반의 2차원 시공간 위상관계 연산자의 설계 (A Design of the Component based 2D Spatio Temporal Topological operators)

  • 강구;이현아;김상호;류근호;이성호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.79-81
    • /
    • 2001
  • 2차원 공간데이터를 시간차원으로 확장한 데이터모델은 최상위의 TGeometry 컴포넌트를 갖는다. TGeometry 컴포넌트는 시공간에 관한 연산뿐만 아니라 다양한 연산들을 제공한다. 2차원 시공간 데이터모델에 대한 시공간 연산자를 설계하기 위하며, 공간에 대한 방법으로서 차원으로 확장된 9IM 방법을 이용하였는데, 이것은 공간 객체를 내부, 경계, 그리고 외부로 구분하고, 이것들간의 관계를 차원으로 나타내는 방법이고, 또한 시간에 대한 방법으로서, OpenGIS에서 제안한 8개의 연산들을 시간에 적용했으며, 이들 두 가지 방법을 통합하여 시공간 객체에 대한 위상관계 tContains, tWithin, tOverlaps, tlntersects, tTouches, tEquals, tDisjoint, tCrosses 연산을 설계하였으며, 실제 예를 통해 적용하였다.

  • PDF

등고선 지도의 특징점을 이용한 효율적인 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