• Title/Summary/Keyword: Tree-Reconstruction

Search Result 108, Processing Time 0.031 seconds

Role of the Observation Planning in Three-dimensional Environment for Autonomous Reconstruction

  • Moon, Jung-Hyun;You, Bum-Jae;Kim, Hag-Bae;Oh, Sang-Rok
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.37-42
    • /
    • 2005
  • This paper presents an autonomous system for reconstruction of three-dimensional indoor environments using a mobile robot. The system is composed of a mobile robot, a three-dimensional scanning system, and a notebook computer for registration, observation planning and real-time three-dimensional data transferring. Three-dimensional scanning system obtains three-dimensional environmental data and performs filtering of dynamic objects. Then, it registers multiple three-dimensional scans into one coordinate system and performs observation planning which finds the next scanning position by using the layered hexahedral-map and topological-map. Then, the mobile robot moves to the next scanning position, and repeats all procedures until there is no scanning tree in topological-map. In concurrence with data scanning, three-dimensional data can be transferred through wireless-LAN in real-time. This system is experimented successfully by using a mobile robot named KARA.

  • PDF

Fusion of LIDAR Data and Aerial Images for Building Reconstruction

  • Chen, Liang-Chien;Lai, Yen-Chung;Rau, Jiann-Yeou
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.773-775
    • /
    • 2003
  • From the view point of data fusion, we integrate LIDAR data and digital aerial images to perform 3D building modeling in this study. The proposed scheme comprises two major parts: (1) building block extraction and (2) building model reconstruction. In the first step, height differences are analyzed to detect the above ground areas. Color analysis is then performed for the exclusion of tree areas. Potential building blocks are selected first followed by the refinement of building areas. In the second step, through edge detection and extracting the height information from LIDAR data, accurate 3D edges in object space is calculated. The accurate 3D edges are combined with the already developed SMS method for building modeling. LIDAR data acquired by Leica ALS 40 in Hsin-Chu Science-based Industrial Park of north Taiwan will be used in the test.

  • PDF

Global Warming Detected by Tree Rings from Mongolia

  • Nachin, Baatarbileg;Jacoby, Gordon C.
    • The Korean Journal of Quaternary Research
    • /
    • v.17 no.2
    • /
    • pp.55-61
    • /
    • 2003
  • In the year 2000 we culminated a successful five year investigation of climate change by completing a preliminary east-west transect across Mongolia. An earlier tree-ring study at Tarvagatay Pass, Mongolia indicated unusual warming during the 20th century similar to other paleo-investigations of the northern hemisphere. This record had represented one of the few tree-ring records for central Asia. New data from several sites in western Mongolia confirmed the preliminary temperature. The highest twenty-year growth period for the composite record is from 1973-1994. The western Mongolian record was significantly correlated with the Taimyr Peninsula and two northern hemisphere temperature reconstructions reflecting large-scale temperature patterns while showing some important regional differences. These differences should prove useful for climate models. We have also developed a millennial length temperature-sensitive record at the Solongotyin Davaa site (formerly Tarvagatay Pass) using relict wood and living trees. Conspicuous features over the last 1000 years are a century scale temperature decline punctuated by the end of the Little Ice Age in the late-1800s and 20th century warming. The record also shows a cold period early in the 12th century and warm intervals late in the 10th, early in the 15th and at end of the 18th centuries. Despite a limited sample size before 900 AD, the long Solongotyin Davaa record is useful in indicating severe cold events and suggests some cold intervals nearly as severe. These tree ring series, spanning much of the circumpolar northern treeline, have been compiled to create a long-term reconstruction of the Earth's temperature over centuries. The new chronology, in addition to its value as a detailed record of Mongolian climate, provides independent corroboration for such hemispheric and global reconstructions and their indications of unusual warming during the 20th century.

  • PDF

A Versatile Medical Image Enhancement Algorithm Based on Wavelet Transform

  • Sharma, Renu;Jain, Madhu
    • Journal of Information Processing Systems
    • /
    • v.17 no.6
    • /
    • pp.1170-1178
    • /
    • 2021
  • This paper proposed a versatile algorithm based on a dual-tree complex wavelet transform for intensifying the visual aspect of medical images. First, the decomposition of the input image into a high sub-band and low-sub-band image is done. Further, to improve the resolution of the resulting image, the high sub-band image is interpolated using Lanczos interpolation. Also, contrast enhancement is performed by singular value decomposition (SVD). Finally, the image reconstruction is achieved by using an inverse wavelet transform. Then, the Gaussian filter will improve the visual quality of the image. We have collected images from the hospital and the internet for quantitative and qualitative analysis. These images act as a reference image for comparing the effectiveness of the proposed algorithm with the existing state-of-the-art. We have divided the proposed algorithm into several stages: preprocessing, contrast enhancement, resolution enhancement, and visual quality enhancement. Both analyses show the proposed algorithm's effectiveness compared to existing methods.

Multicast Routing Protocol for Guaranting Host Mobility (호스트 이동성 보장을 위한 멀티캐스트 라우팅 프로토콜)

  • 양승제;박성한
    • Proceedings of the IEEK Conference
    • /
    • 2003.07a
    • /
    • pp.133-136
    • /
    • 2003
  • In this paper, we propose a multicast routing protocol for the seamless delivery of multicast data to mobile hosts through the optimal route in IP based mobile networks. The proposed multicast routing protocol is a hybrid method employing the merits of the bi-directional tunneling and the remote subscription by considering the mobility of mobile hosts. The proposed protocol satisfies the bound of end-to-end delay and supports the seamless handoff. The simulation results show that the proposed protocol has better performance in the number of multicast tree reconstruction and tunneling length and packet loss time than the previous protocols.

  • PDF

Identification of Some Phellinus spp.

  • Shin, Kwang-Soo
    • Mycobiology
    • /
    • v.29 no.4
    • /
    • pp.190-193
    • /
    • 2001
  • Four strains of Phellinus spp. was identified based on internal transcribed spacer(ITS) region of rDNA sequence analysis and morphological characteristics. Basidiocarps of all strains were effused-reflexed and hymenial surface was poroid. Hyphal system was dimitic and basidiospore was globose to ellipsoid. The amplification of ITS regions produced a DNA fragment of 500 to 780 by in all strains examined. The determined sequences were analyzed for the reconstruction of phylogenetic tree. From these results, Phellinus sp. KM-1, KM-2, and KM-4 was identified as P. hartigii, P. baumii, and P. linteus, respectively.

  • PDF

An Efficient Flash Memory B-Tree Supporting Very Cheap Node Updates (플래시 메모리 B-트리를 위한 저비용 노드 갱신 기법)

  • Lim, Seong-Chae
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.8
    • /
    • pp.706-716
    • /
    • 2016
  • Because of efficient space utilization and fast key search times, B-trees have been widely accepted for the use of indexes in HDD-based DBMSs. However, when the B-ree is stored in flash memory, its costly operations of node updates may impair the performance of a DBMS. This is because the random updates in B-tree's leaf nodes could tremendously enlarge I/O costs for the garbage collecting actions of flash storage. To solve the problem, we make all the parents of leaf nodes the virtual nodes, which are not stored physically. Rather than, those nodes are dynamically generated and buffered by referring to their child nodes, at their access times during key searching. By performing node updates and tree reconstruction within a single flash block, our proposed B-tree can reduce the I/O costs for garbage collection and update operations in flash. Moreover, our scheme provides the better performance of key searches, compared with earlier flash-based B-trees. Through a mathematical performance model, we verify the performance advantages of the proposed flash B-tree.

k-hop Flooding-based Multicast Considering the Limited Mobility of Mobile Nodes and Intermittent Disconnection (노드의 제한적 이동성과 간헐적인 연결 단절을 고려한 k-홉 플러딩 기반 멀티캐스트)

  • Im, Kwang-Bin;Kang, Kyung-Ran;Cho, Young-Jong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.6A
    • /
    • pp.600-610
    • /
    • 2010
  • In this paper, a multicast mechanism is proposed for intermittently disconnected networks where the nodes move forward in formation or within a limited area. The proposed scheme extends the well-known tree-based multicast routing mechanism called MAODV by modifying the tree construction and data delivery scheme. Especially, an algorithm is introduced which determines the flooding hop count k estimating the degree of the movement of children in the tree. The performance evaluation was done by the simulation and the proposed scheme was compared with MAODV and two multicast routing schemes for DTN (Disruption Tolerant Network) including the Epidemic routing and ST-multicast. The evaluation results show that our scheme improves the original MAODV from the aspect of tree reconstruction events and message delivery ratio. Compared with the Epidemic routing scheme, our scheme achieves 85% message delivery ratio with less than 50% message delivery overhead.

3D Building Modeling Using LIDAR Data and Digital Map (LIDAR 데이터와 수치지도를 이용한 3차원 건물모델링)

  • Kim, Heung-Sik;Chang, Hwi-Jeong;Cho, Woo-Sug
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.13 no.3 s.33
    • /
    • pp.25-32
    • /
    • 2005
  • This paper presents a method for point-based 3D building reconstruction using Lidar data and digital map. The proposed method consists of three processes: extraction of building roof points, identification of roof types, and 3D building reconstruction. After extracting points inside the polygon of building, the ground surface, wall and tree points among the extracted points are removed through the filtering process. The filtered points are then fitted into the flat plane using ODR(Orthogonal Distance Regression) in the first place. If the fitting error is within the predefined threshold, the surface is classified as a flat roof. Otherwise, the surface is fitted and classified into a gable or arch roof through RMSE analysis. Experimental results showed that the proposed method classified successfully three different types of roof and that the fusion of LIDAR data and digital map could be a feasible method of modeling 3D building reconstruction.

  • PDF

An Adaptive Active Noise Cancelling Model Using Wavelet Transform and M-channel Subband QMF Filter Banks (웨이브릿 변환 및 M-채널 서브밴드 QMF 필터뱅크를 이용한 적응 능동잡음제거 모델)

  • 허영대;권기룡;문광석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.1B
    • /
    • pp.89-98
    • /
    • 2000
  • This paper presents an active noise cancelling model using wavelet transform and subband filter banks based on adaptive filter. The analysis filter banks decompose input and error signals into QMF filter banks of lowpass and highpass bands. Each filter bank uses wavelet filter with dyadic tree structure. The decomposed input and error signals are iterated by adaptive filter coefficients of each subband using filtered-X LMS algorithm. The synthesis filter banks make output signal of wideband with perfect reconstruction to prepare adaptive filter output signals of each subband. The analysis and synthesis niter hants use conjugate quadrature filters for Pefect reconstruction. Also, The delayed LMS algorithm model for on-line identification of error path transfer characteristics is used gain and acoustic time delay factors. The proposed adaptive active noise cancelling modelis suggested by system retaining the computational and convergence speed advantage using wavelet subband filter banks.

  • PDF