• 제목/요약/키워드: Tree-Reconstruction

검색결과 107건 처리시간 0.028초

Ad Hoc 네트워크 기반의 가변 지오캐스팅 (Variable Geocasting based on Ad Hoc Networks)

  • 이철승;이준
    • 한국정보통신학회논문지
    • /
    • 제10권8호
    • /
    • pp.1401-1406
    • /
    • 2006
  • 최근 산업 및 연구단체에서 이동 Ad-hoc망에 대한 관심이 높아지고 있다. 기존 연구들은 라우팅에 초점을 맞추고 있었던 것에 반해 본 논문에서는 이들 연구의 결과로 형성된 Ad-hoc망을 실제로 이용하기 위한 응용으로 가변지오캐스팅 방법을 제안한다. 지오캐스팅 프로토콜 목적은 특별한 지오캐스팅 영역에 위치한 노드들의 그룹에 패킷 데이터를 전송하는 것이다. 본 논문에서는 Ad-hoc기반의 이동 네트워크 환경에서 지오캐스트 서비스를 지원하는 기존연구에 데이터 전송경로의 비 최적화, 빈번한 지오캐스트 전송트리의 재구성으로 인한 오버헤드, 서비스단절의 문제를 해결하기 위해 이동형태기반의 가변지오캐스팅 기법을 제안한다. 가변지오캐스팅 기법은 서비스범위를 목적지 노드의 이동성에 따라 가변적으로 설정하고 자원예약기법과 다양한 실험을 통해 이동노드의 이동성에 따른 접근성 및 네트워크 오버헤드를 줄여 성능평가 하였다.

실시간 처리를 위한 쿼드트리 기반 무손실 영상압축 및 암호화 (QuadTree-Based Lossless Image Compression and Encryption for Real-Time Processing)

  • 윤정오;성우석;황찬식
    • 정보처리학회논문지C
    • /
    • 제8C권5호
    • /
    • pp.525-534
    • /
    • 2001
  • 일반적으로 무손실 영상압축 및 암호화 방법에는 압축과 암호화 과정이 독립적으로 이루어진다. 압축 후 암호화를 수행하면 압축열이 암호에 대한 평문으로 사용되므로 압축에 따른 엔트로피가 감소하여 랜덤한 성질을 갖게된다. 그러나 압축열 전체에 대한 암호화는 수행시간이 길어져 실시간 처리를 저해하는 원인이 되기도 한다. 본 논문에서는 무손실 영상압축과 암호의 결합에서 전체 처리시간을 줄이는 방법을 제안한다. 이는 쿼드트리 압축 알고리즘으로 그레이 영상을 분해하여 구조부분만을 암호화하는 방법이다. 아울러 영상의 무상관성과 동질영역을 확보하기 위한 변환과정을 수행하여 무손실 압축성능을 개선하였고, 쿼드트리 분해시 암호화되지 않은 데이터를 레벨별로 재구성하여 안전성을 갖도록 하였다. 모의 실험을 통하여 제안한 방법이 영상 압축율의 개선과 암호화 방법의 안전성 확보 및 실시간 처리가 가능함을 확인하였다.

  • PDF

이동 속도 기반의 멀티캐스트 기법 (A Mobile Multicast Scheme based on Mobile Speed)

  • 신승필;하란
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권6호
    • /
    • pp.685-694
    • /
    • 2003
  • 최근 이동성을 제공하는 시스템이 매우 빠른 속도로 보급되고 있는 추세이며 그 서비스 분야도 다양해져 무선 멀티미디어 서비스에 대한 요구가 커지고 있다. 멀티미디어 서비스는 큰 데이타 용량을 요구하며, 같은 정보를 여러 사용자들에게 보내야 하는 특징을 갖는다. 이동하는 사용자에게 이와 같은 특징을 갖는 멀티미디어 서비스를 효율적으로 제공하기 위해서는 이동성을 지원하는 멀티캐스트 기법이 필요하다. 본 논문에서는 Mobile IP 기반의 이동 네트워크 환경에서 멀티캐스트 서비스를 지원하는 기존 연구가 갖는 데이타 전송 경로의 비최적화, 빈번한 멀티캐스트 전송 트리의 재구성으로 인한 오버헤드, 서비스 단절의 문제를 해결하기 위해 이동 형태 기반의 가변 서비스 범위 멀티캐스트 기법을 제안한다. 이동 형태 기반의 가변 서비스 범위 멀티캐스트 기법은 서비스 범위를 호스트의 이동성에 따라 가변적으로 설정하고 자원 예약 기법을 사용하여 멀티캐스트 서비스를 지원한다. 다양한 실험을 통해 본 논문에서 제안된 멀티캐스트 기법을 성능 평가하였다.

제주도 물영아리늪 퇴적물의 화분분석에 의한 식생변천 (Vegetational History of the Mulyeongari Fen by Pollen Analysis in Jeju Island, Korea)

  • 이창수;강상준;최기룡
    • 한국환경과학회지
    • /
    • 제20권3호
    • /
    • pp.341-350
    • /
    • 2011
  • For the reconstruction of the past vegetational changes in Jeju Island, Korea, pollen analysis and radiocarbon dating on the sediments obtained from the Mulyeongari fen were carried out. By the results, the vegetational changes around the Mulyeongari fen from ca. 3,300 cal. yr BP to the present can be interpreted and reconstructed. The pollen record from the Mulyeongari fen was divided into two local pollen assemblage zones and three sub-pollen assemblage zones. Zone I (Quercus-Carpinus-Herbs Zone) was characterized by the predominance of Quercus(30~63%), Carpinus(9~35%) and herbs(40~424%). Zone II was characterized by three sub-pollen assemblage zones and the high occurrence ratio of the tree layer in comparison with Zone I. In Zone IIa (Quercus-Carpinus Zone), herbs(3~161%) were drastically decreased in predominance of Quercus(28~56%) and Carpinus(14~31%). In Zone IIb (Carpinus-Quercus Zone), Carpinus(36~48%) was preferentially increased but Quercus(29~39%) was slightly decreased. In Zone IIc (Quercus-Carpinus Zone), Carpinus(26~38%) was decreased inversely but Quercus(36~50%) was increased. In addition, Cyperaceae was also increased to 52%. Consequently, it is suggested that cool temperate southern/sub-montane vegetation composed of Quercus and Carpinus which was physiognomy of deciduous broad leaved forest was distributed around the Mulyeongari fen from ca. 3,300 cal. yr BP. In addition, Cyclobalanopsis(4~23%), Castanopsis(1~12%) and Myrica(under 1%) which are warm-temperate evergreen deciduous forest components were constantly appeared from this period. Accordingly, it can be inferred that the present vegetation type around the Mulyeongari fen was formed from ca. 180 cal. yr BP.

3차원 점군자료의 효율적 저장을 위한 자료구조 연구 (A Study of Data Structure for Efficient Storing of 3D Point Cloud Data)

  • 장영운;조기성
    • 대한공간정보학회지
    • /
    • 제18권2호
    • /
    • pp.113-118
    • /
    • 2010
  • 지형정보에 대한 3차원 복원 및 지리정보에 관한 연구와 적용은 최근 국가적인 정책을 통하여 R&D 사업 및 시범 사업 등으로 여러 분야에 걸쳐 진행되고 있다. LiDAR 시스템은 3차원 공간데이터를 손쉽고 조밀하게 취득할 수 있는 이점이 있어 다방면으로 연구와 활용이 이루어지고 있으나 3차원으로 구성된 점 자료의 특성으로 볼 때 화면을 통한 2차원의 형태로 나타내기 위해서는 많은 연산 처리를 필요로 하게 되어 높은 사양의 처리 프로세서가 필요하다. 이에 비해 2차원 격자구조는 간단한 구조와 처리속도로 인하여 벡터구조에 비하여 저가의 장비에서도 가능한 장점이 있다. 따라서 본 연구에서는 3차원의 형식으로 저장된 LiDAR 자료를 도심지역의 3차원 지형 표현이나 건물 표현등에 활용하고자 할 경우 발생할 수 있는 과대한 저장공간의 요구에 따른 문제를 해소하기 위하여 3차원 지형 표현 자료로 제공하기 유용한 2차원 격자 형태의 자료로 재구성하여 그 저장공간을 축소시키면서 트리구조를 응용하여 세밀한 표현도 가능하도록 하는 저장하는 기법을 제시하고자 한다.

무선메쉬네트워크에서 실시간 이동 멀티미디어 응용을 위한 고성능 QoS 멀티캐스트 라우팅 기법 (High Performance QoS Multicast Routing Scheme for Real-Time Mobile Multimedia Applications in Wireless Mesh Networks)

  • 강문식
    • 전자공학회논문지
    • /
    • 제52권6호
    • /
    • pp.85-94
    • /
    • 2015
  • 본 논문에서는 무선 메쉬네트워크(WMN)를 위한 동적 이동성 트래픽 환경에 적응하는 향상된 QoS 멀티캐스트 라우팅 스케줄링 기법을 제안한다. 이는 멀티미디어 응용에 대한 지연의 제약 조건을 제어함으로써 네트워크 QoS 문제를 처리하도록 한다. 멀티캐스트 그룹의 크기는 현재 네트워크 상태 및 QoS 요구사항 등에 따라 결정되며, 멀티캐스트 트리의 동적 재구성은 부분적 멀티캐스트 라우팅 방식 및 트래픽 예측 기법을 사용하는 전처리과정을 통해 이루어진다. 제안된 방법의 성능 평가는 적합한 지연시간 제한과 관련된 최적의 값을 선택함으로써, 임의로 생성된 가상 무선메쉬 네트워크 그래프에서 수행된다. 시뮬레이션 결과로 부터 제안된 QoS 멀티캐스트 라우팅 기법의 성능이 향상됨을 확인하였다.

3D 공간정보 암호화 기법과 홀로그래픽 복원영상의 암호화 효율 분석 (3D Point Clouds Encryption Method and Analysis of Encryption Ratio in Holographic Reconstruction Image)

  • 최현준;서영호
    • 한국정보통신학회논문지
    • /
    • 제21권9호
    • /
    • pp.1703-1710
    • /
    • 2017
  • 본 논문에서는 디지털 홀로그래픽 서비스를 위한 3D 공간정보 (깊이정보) 보안기술을 제안한다. 영상 콘텐츠 암호화는 영상의 전체 혹은 일부분을 조작하여 허용된 사용자에게만 정보를 제공하는 기술이다. 제안하는 암호화 기술은 깊이정보에서 객체의 윤곽선을 추출한 후 이를 기반으로 쿼드트리 분할을 수행한다. 분할된 블록 중 최상위 블록을 암호화 한다. 암호화 효과는 화질측정 방법을 이용한 정량적인 평가와 시각적인 평가를 병행하였다. 실험결과 전체 데이터 중에서 0.43%의 데이터만을 암호화하여 깊이정보의 시각적인 정보를 은닉할 수 있었다. 또한, 암호화되는 데이터 량과 시각적인 특성분석을 통해 깊이정보의 윤곽선 추출시 사용하는 임계치 값과 암호화 효율 상의 상관관계를 분석하였다.

Ad-hoc 환경에서의 가변 지오캐스팅에 관한 연구 (A Study on Variable Geocasting in Ad-hoc Environment)

  • 이철승;김국세;정성옥;이준
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.510-513
    • /
    • 2006
  • 최근 산업 및 연구 단체에서 이동 Ad-hoc 망에 대한 관심이 높아지고 있다. 기존 연구들은 라우팅에 초점을 맞추고 있었던 것에 반해 본 논문에서는 이들 연구의 결과로 형성된 Ad-hoc망을 실제로 이용하기 위한 응용으로 가변 지오캐스팅 방법을 제안한다. 지오캐스팅 프로토콜 목적은 특별한 지오캐스팅영역(Geocasting region)에 위치한 노드들의 그룹에 패킷데이터(Geo-packet)를 전송하는 것이다. 본 논문에서는 Ad-hoc 기반의 이동 네트워크 환경에서 지오캐스트 서비스를 지원하는 기존 연구의 데이터 전송경로의 비 최적화, 빈번한 지오캐스트 전송 트리의 재구성으로 인한 오버헤드(Overhead), 서비스 단절의 문제를 해결하기 위해 이동 형태 기반의 가변 지오캐스팅 기법을 제안한다. 가변 지오캐스팅 기법은 서비스 범위를 목적지 노드의 이동성(Mobility)에 따라 가변적으로 설정하고 자원예약 기법과 다양한 실험을 통해 본 논문에서 제안된 지오캐스트 기법을 성능 평가하였다.

  • PDF

풀웨이브폼 라이다의 반사파형 시뮬레이션 (Waveform Simulation of Full-Waveform LIDAR)

  • 김성준;이임평
    • 대한원격탐사학회지
    • /
    • 제26권1호
    • /
    • pp.9-20
    • /
    • 2010
  • 지형지물의 표면정보를 신속하게 취득할 수 있는 LIDAR 시스템은 대상에 대한 정교한 3차원 자동 모델링에 효율적이다. 본 연구의 목표는 대상물의 표면에 부딪혀 되돌아오는 레이저빔의 반사파형(waveform)을 모의 생성하는 것이다. 이를 위해, LIDAR시스템을 구성하는 센서들과 객체의 기하모델링 및 복사 모델링을 수행하였다. 먼저, 다반사 특성의 원인이 되는 레이저빔의 확산(divergence) 효과를 고려하기 위해 레이저빔을 여러 개의 서브빔으로 분할한 후, 각 서브빔의 원점과 방향을 결정한다. 그리고 서브빔이 교차하는 객체의 표면을 탐색한 후, 교차점의 위치를 계산한다. 마지막으로 서브빔의 원점과 소요시간을 기반으로 반사파형을 생성하고 이를 조합하여 전체 레이저빔의 반사파형을 생성한다. 제안한 방법을 적용한 실험을 수행하였으며, 그 결과 빔이 교차하는 표면의 특성을 보여주는 반사파형이 합리적으로 생성됨을 확인할 수 있었다.

Merging the cryptic genera Radicilingua and Calonitophyllum (Delesseriaceae, Rhodophyta): molecular phylogeny and taxonomic revision

  • Wolf, Marion A.;Sciuto, Katia;Maggs, Christine A.;Petrocelli, Antonella;Cecere, Ester;Buosi, Alessandro;Sfriso, Adriano
    • ALGAE
    • /
    • 제36권3호
    • /
    • pp.165-174
    • /
    • 2021
  • Radicilingua Papenfuss and Calonitophyllum Aregood are two small genera of the family Delesseriaceae that consist of only three and one taxonomically accepted species, respectively. The type species of these genera, Radicilingua thysanorhizans from England and Calonitophyllum medium from the Americas, are morphologically very similar, with the only recognized differences being vein size and procarp development. To date, only other two species were recognized inside the genus Radicilingua: R. adriatica and R. reptans. In this study, we analysed specimens of Radicilingua collected in the Adriatic and Ionian Sea (Mediterranean), including a syntype locality of R. adriatica (Trieste, northern Adriatic Sea), alongside material from near the type locality of R. thysanorhizans (Torpoint, Cornwall, UK). The sequences of the rbcL-5P gene fragment here produced represent the first molecular data available for the genus Radicilingua. Phylogenetic reconstruction showed that the specimens from the Adriatic and Ionian Seas were genetically distinct from the Atlantic R. thysanorhizans, even if morphologically overlapping with this species. A detailed morphological description of the Mediterranean specimens, together with an accurate literature search, suggested that they were distinct also from R. adriatica and R. reptans. For these reasons, a new species was here described to encompass the Mediterranean specimens investigated in this study: R. mediterranea Wolf, Sciuto & Sfriso. Moreover, in the rbcL-5P tree, sequences of the genera Radicilingua and Calonitophyllum grouped in a well-supported clade, distinct from the other genera of the subfamily Nitophylloideae, leading us to propose that Calonitophyllum medium should be transferred to Radicilingua.