• 제목/요약/키워드: Spatial Data Compression

검색결과 116건 처리시간 0.044초

공간 모바일 장치를 위한 내장형 공간 MMDBMS의 설계 및 구현 (Design and Implementation of an Embedded Spatial MMDBMS for Spatial Mobile Devices)

  • 박지웅;김정준;윤재관;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권1호
    • /
    • pp.25-37
    • /
    • 2005
  • 최근에 무선 통신의 발달과 더불어 모바일 컴퓨팅에 대한 관심이 높아지고 있다. 모바일 컴퓨팅은 사용자가 PDA, 노트북 등의 이동 가능한 모바일 장치를 휴대하고 무선 통신을 통해서 서버 컴퓨터와 자원을 함께 공유하는 환경이라 할 수 있다. 모바일 데이타베이스는 이러한 모바일 장치에 사용되는 데이타베이스를 말한다. 모바일 데이타베이스의 응용 분야로는 보험업무, 금융업무 의료 등이 있지만, 특히 사용자의 위치 정보를 활용하는 위치 기반 서비스(LBS: Location Based Service)가 중요한 응용 분야로 등장하고 있다. 이러한 모바일 환경에서 위치 기반 서비스를 제공하기 위해서는 공간 모바일 장치에서 대용량의 공간 데이타를 효율적으로 관리하기 위한 내장형 공간 MMDBMS(Main-Memory Database Management System)가 필요하다. 이에 본 논문에서는 기존의 PC용 MMDBMS인 HSQLDB를 확장하여 공간 모바일 장치에서 공간 데이타를 효율적으로 관리할 수 있는 내장형 공간 MMDBMS를 설계 및 구현하였다. 내장형 공간 MMDBMS는 ISO(International Organization for Standardization)의 공간 데이타 모델을 따르며, 공간 데이타 특성에 적합한 압축 기법인 산술 연산 코딩 기법을 제공하고, 공간 모바일 장치에 적합한 MBR 압축 및 해슁 기법을 이용한 공간 인덱스를 지원한다. 그리고, 공간 모바일 장치의 낮은 성능의 프로세서에서 공간 데이타 디스플레이 기능을 제공하고, 내장형 공간 MMDBMS와 GIS 서버 사이에서 공간 데이타 수입/수출의 성능 향상을 위한 데이타 캐슁과 동기화 기능을 지원한다.

  • PDF

Cluster and information entropy analysis of acoustic emission during rock failure process

  • Zhang, Zhenghu;Hu, Lihua;Liu, Tiexin;Zheng, Hongchun;Tang, Chun'an
    • Geomechanics and Engineering
    • /
    • 제25권2호
    • /
    • pp.135-142
    • /
    • 2021
  • This study provided a new research perspective for processing and analyzing AE data to evaluate rock failure. Cluster method and information entropy theory were introduced to investigate temporal and spatial correlation of acoustic emission (AE) events during the rock failure process. Laboratory experiments of granite subjected to compression were carried out, accompanied by real-time acoustic emission monitoring. The cumulative length and dip angle curves of single links were fitted by different distribution models and distribution functions of link length and directionality were determined. Spatial scale and directionality of AE event distribution, which are characterized by two parameters, i.e., spatial correlation length and spatial correlation directionality, were studied with the normalized applied stress. The entropies of link length and link directionality were also discussed. The results show that the distribution of accumulative link length and directionality obeys Weibull distribution. Spatial correlation length shows an upward trend preceding rock failure, while there are no remarkable upward or downward trends in spatial correlation directionality. There are obvious downward trends in entropies of link length and directionality. This research could enrich mathematical methods for processing AE data and facilitate the early-warning of rock failure-related geological disasters.

군집화 기반 3차원 애니메이션 데이터 압축 기법 (Grouping-based 3D Animation Data Compression Method)

  • 최영진;여두환;김형석;김지인
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.461-468
    • /
    • 2008
  • 가상현실 및 증강 현실 응용 특히 디지털 패션과 같은 응용분야에서 아바타에 여러 가지 형태의 의복을 입히고 장신구들을 장식하여 보다 현실감이 나는 3차원 애니메이션을 제작한 다음 인터넷을 통하여 개인용 컴퓨터는 물론 핸드폰 같은 휴대용 정보단말기에 표현하려는 요구가 증가하고 있다. 하지만 3차원 모델을 실감나게 표현하는데 필요한 데이터의 용량이 매우 크고 네트워크의 속도 문제와 단말기에 장착된 메모리 장치의 제한적인 성능 문제등으로 인하여, 3차원 영상의 효과적인 전송 및 실감나는 표현은 매우 어렵다. 본 논문에서는 3차원 애니메이션에서 사용되는 데이터를 압축하는데, 3차원 모델 데이터를 군집화하여 애니메이션에 필요한 저장 공간을 줄여서 휴대용 정보단말기에서도 3차원 모델을 자연스럽게 렌더링할 수 있게 하는 기법을 제안하고자 한다. 제안된 기법은 각종 디포머블 오브젝트에도 응용될 수 있으며, 기존의 정적인 형상 압축 기술과 연계하여 좀 더 높은 압축을 가능하게 할 것으로 기대된다.

  • PDF

GIS 디지털 맵의 안전한 전송 및 저장을 위한 효율적인 압축 기법 (Effective Compression Technique for Secure Transmission and Storage of GIS Digital Map)

  • 장봉주;문광석;이석환;권기룡
    • 한국멀티미디어학회논문지
    • /
    • 제14권2호
    • /
    • pp.210-218
    • /
    • 2011
  • 일반적으로 GIS 디지털 법의 표현 및 저장 방식에는 아스키(ASCII)와 바이너리(binary) 형식이 있다. 이들 중 대부분 GIS 응용 분야에서는 대용량의 맵 데이터 전송을 위하여 바이너리 형식의 벡터 맵 데이터를 주로 사용한다. 본 논문에서는 다양한 정밀도를 갖는 바이너리 형식의 벡터 맵 데이터의 효율적인 전송 및 저장을 위하여 벡터 맵 데이터의 주요 레이어를 표현하는 폴리라인 및 폴리곤 성분에 대한 계층적 압축 기법을 제안한다. 제안한 기법에서는 정밀 벡터 맵 데이터의 무손실 압축을 위하여 공간 영역 상에서 에너지 집중(energy compaction)을 수행하며, 64bit 부동소수점 좌표에 대하여 정수부와 소수부를 독립적으로 압축 부호화를 수행한다. 실험 결과로부터 제안한 압축 기법이 최소 200% 이상, 최대 900% 이상의 압축 효율을 나타냄을 확인하였으며, 기존의 데이터 압축 기법인 7z, zip, rar 및 gz에 비히여 우수한 압축률을 가지는 것을 확인하였다.

Multiresolution Wavelet-Based Disparity Estimation for Stereo Image Compression

  • Tengcharoen, Chompoonuch;Varakulsiripunth, Ruttikorn
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1098-1101
    • /
    • 2004
  • The ordinary stereo image of an object consists of data of left and right views. Therefore, the left and right image pairs have to be transmitted simultaneously in order to display 3-dimentional video at the remote site. However, due to the twice data in comparing with a monoscopic image of the same object, it needs to be compressed for fast transmission and resource saving. Hence, it needs an effective coding algorithm for compressing stereo image. It was found previously that compressing left and right frames independently will achieve the compression ratio lower than compressing by utilizing the spatial redundancy between both frames. Therefore, in this paper, we study the stereo image compression technique based on the multiresolution wavelet transform using varied disparity-block size for estimation and compensation. The size of disparity-block in the stereo pair subbands are scaling on a coarse-to-fine wavelet coefficients strategy. Finally, the reference left image and residual right image after disparity estimation and compensation are coded by using SPIHT coding. The considered method demonstrates good performance in both PSNR measures and visual quality for stereo image.

  • PDF

다중스펙트럼 위성영상 압축을 위한 복합부호화 기법 (Hybrid Coding for Multi-spectral Satellite Image Compression)

  • 정경훈
    • 한국지리정보학회지
    • /
    • 제3권1호
    • /
    • pp.1-11
    • /
    • 2000
  • 본 논문에서는 인공위성으로부터 얻어진 다중스펙트럼영상의 부호화 방법을 다룬다. 위성영상의 공간 및 스펙트럼 해상도가 급속도로 향상되면서 처리해야 할 다중스펙트럼 영상의 데이터량은 엄청나게 증가하였다. 이에 따라 위성영상을 활용하기 위해서는 효율적으로 부호화하는 기술이 필요하다. 본 논문에서는 벡터양자화에 근거한 예측부호화, 영상의 quadtree 분할, 그리고 예측오차의 압축을 위한 DCT를 복합적으로 적용한 부호화 기법을 제시한다. 벡터양자화를 통해 대역영상간의 공간적인 특징이 동일하다는 점을 이용한 예측을 하고, 영상분할을 통해 영상의 공간적인 정보량에 따라 적응적으로 비트를 할당하며, DCT를 통해 예측오차의 공간적응적인 부호화를 수행한다. Landsat TM 영상을 대상으로 수행한 실험을 통해 제안 알고리듬의 위성영상 압축기법으로서의 타당성을 보였다.

  • PDF

웨이블릿 영역에서 분류 예측과 KLT를 이용한 다분광 화상 데이터 압축 (Multispectral Image Data Compression Using Classified Prediction and KLT in Wavelet Transform Domain)

  • 김태수;김승진;이석환;권기구;김영춘;이건일
    • 한국통신학회논문지
    • /
    • 제29권4C호
    • /
    • pp.533-540
    • /
    • 2004
  • 본 논문에서는 웨이블릿(wavelet) 영역에서 분류 예측, KLT (Karhunen-Loeve transform), 및 3-D SPIHT(three-dimensional set partitioning in hierarchical trees) 알고리즘(algorithm)을 이용하여 인공위성 화상 데이터에 존재하는 대역내 중복성 (intraband redundancy)과 대역간 중복성 (interband redundancy)을 효과적으로 제거하는 새로운 압축 방법을 제안하였다. 대역간 중복성을 제거하기 위해 웨이블린 영역에서의 분류 정보를 이용하여 영역별 대역간 예측을 행한다. 영역별 대역간 예측에 의해 복원되는 화상들은 예측 오차로 인해 원 화상 (original image)과 차 화상 (residual image)을 가진다. 이 차 화상들 간에 존재하는 대역간 중복성을 제거하기 위하여 KLT를 행한다. 웨이블릿 변환 (wavelet transform)과 KLT를 행하여 대역내 및 대역간 크기 순서로 재정렬된 변환 계수들을 3-D SPIHT 알고리즘을 이용하여 부호화 한다. 제안한 방법의 성능 평가를 위해서 다분광 화상 데이터에 대하여 압축 실험을 행하여 제안한 방법이 기존의 방법들 보다 동일한 여러 비트율 (bit rate)에서 평균 PSNR (peak signal-to-noise ratio)이 0.12∼3.83㏈ 향상됨을 확인하였다.

라플라시안 피라미드 프로세싱과 백터 양자화 방법을 이용한 영상 데이타 압축 (Image Data Compression Using Laplacian Pyramid Processing and Vector Quantization)

  • 박광훈;차일환;윤대희
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.1347-1351
    • /
    • 1987
  • This thesis aims at studying laplacian pyramid vector quantization which keeps a simple compression algorithm and stability against various kinds of image data. To this end, images are devied into two groups according to their statistical characteristics. At 0.860 bits/pixel and 0.360 bits/pixel respectively, laplacian pyramid vector quantization is compared to the existing spatial domain vector quantization and transform coding under the same condition in both objective and subjective value. The laplacian pyramid vector quantization is much more stable against the statistical characteristics of images than the existing vector quantization and transform coding.

  • PDF

주파수 영역에서 움직임 예측을 이용한 디지털 홀로그램 압축 기법 (Compression Method for Digital Hologram using Motion Prediction Method in Frequency-domain)

  • 최현준;배윤진;서영호;강창수;김동욱
    • 한국정보통신학회논문지
    • /
    • 제14권9호
    • /
    • pp.2091-2098
    • /
    • 2010
  • 본 논문에서는 기존의 영상/비디오 압축 기술을 홀로그램의 특성을 반영하여 변형한 압축 기술을 제안한다. 본 논문에서는 컴퓨터 생성 홀로그램 기법(computer-generated hologram, CGH)을 이용하여 디지털 홀로그램을 획득한다. 제안한 기술은 디지털 홀로그램의 전처리 기술, CGH로 생성한 홀로그램의 공간영역 분할, 2D-DCT를 이용한 주파수 변환, 주파수 영역에서의 움직임 예측과 차영상 생성 등이다. 이 데이터들을 H.264/AVC 코덱, BinHex과 같은 무손실 부호화 기술, 자체 제작한 선형양자화기를 이용하여 압축한다. 실험결과 10:1의 압축률에서 25.4 dB, 100:1에서 16.5 dB의 복원결과를 보였다.