• Title/Summary/Keyword: Tree-Reconstruction

Search Result 107, Processing Time 0.023 seconds

Current Strategy in Endovascular Management for Below-the-Knee Arterial Lesions (무릎 밑 동맥의 혈관 내 치료의 최신 지견)

  • Kyosoo Hwang;Sang Woo Park
    • Journal of the Korean Society of Radiology
    • /
    • v.82 no.3
    • /
    • pp.541-550
    • /
    • 2021
  • The below-the-knee arterial tree is the thinnest of all the leg vessels and is an important path for blood flow to the foot. Hence, lesions including stenosis, especially obstruction, may lead to critical limb ischemia which represents the most severe clinical manifestation of peripheral arterial disease. It is characterized by the presence of ischemic rest pain, ischemic lesions, or gangrene attributable to the objectively proven arterial occlusive disease. Typically, the atherosclerotic disease process involving the below-the-knee arterial tree is diffuse in the majority of patients. The cornerstone of therapy is vascular reconstruction and limb salvage. Revascularization should be attempted whenever technically possible, without delay, in patients presenting critical limb ischemia and when the clinical status is not hopelessly non-ambulatory. Therefore, endovascular treatment can become the gold standard for the full range of patients including below-the-knee, limiting the clinical role of the classically trained surgeons.

3D Terrain Reconstruction Using 2D Laser Range Finder and Camera Based on Cubic Grid for UGV Navigation (무인 차량의 자율 주행을 위한 2차원 레이저 거리 센서와 카메라를 이용한 입방형 격자 기반의 3차원 지형형상 복원)

  • Joung, Ji-Hoon;An, Kwang-Ho;Kang, Jung-Won;Kim, Woo-Hyun;Chung, Myung-Jin
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.45 no.6
    • /
    • pp.26-34
    • /
    • 2008
  • The information of traversability and path planning is essential for UGV(Unmanned Ground Vehicle) navigation. Such information can be obtained by analyzing 3D terrain. In this paper, we present the method of 3D terrain modeling with color information from a camera, precise distance information from a 2D Laser Range Finder(LRF) and wheel encoder information from mobile robot with less data. And also we present the method of 3B terrain modeling with the information from GPS/IMU and 2D LRF with less data. To fuse the color information from camera and distance information from 2D LRF, we obtain extrinsic parameters between a camera and LRF using planar pattern. We set up such a fused system on a mobile robot and make an experiment on indoor environment. And we make an experiment on outdoor environment to reconstruction 3D terrain with 2D LRF and GPS/IMU(Inertial Measurement Unit). The obtained 3D terrain model is based on points and requires large amount of data. To reduce the amount of data, we use cubic grid-based model instead of point-based model.

Genetic Relationships among Different Breeds of Chinese Gamecocks Revealed by mtDNA Variation

  • Qu, L.J.;Li, X.Y.;Yang, N.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.22 no.8
    • /
    • pp.1085-1090
    • /
    • 2009
  • There are currently five primary breeds of Chinese gamecock, the Henan, Luxi, Tulufan, Xishuangbanna andZhangzhou. Though there is historical evidence of cockfighting in China dating as far back as 2,800 years, the origin and genetic relationships of these breeds are not well understood. We used sequence variation from the mtDNA cytb gene and control region (1,697 bp) to examine the domestication history and genetic relationship of the Chinese gamecock. From 75 samples (14-16 per breed) we found 34 haplotypes, and 45 variable nucleotides. Phylogenetic reconstruction indicated multiple origins of the gamecock breeds. The breeds in the north and center of China, Tulufan, Luxi and Henan, clustered together in a haplogroup and may have the same ancestor. However the southern breeds, Zhangzhou and Xishuangbanna clustered into two isolated haplogroups, suggesting another two origins of Chinese gamecock. Meanwhile, extensive admixture was also found because samples from different breeds, more or less, were always grouped together in the same clades. Based on these results, we discuss the possibilities of multiple origins of gamecock breeds, from both ancestral gamecocks as well as other domestic chickens and red jungle fowl.

A Dehazing Algorithm using the Prediction of Adaptive Transmission Map for Each Pixel (화소 단위 적응적 전달량 예측을 이용한 효율적인 안개 제거 기술)

  • Lee, Sang-Won;Han, Jong-Ki
    • Journal of Broadcast Engineering
    • /
    • v.22 no.1
    • /
    • pp.118-127
    • /
    • 2017
  • We propose the dehazing algorithm which consists of two main parts, the derivation of the Atmospheric light and adaptive transmission map. In the getting the Atmospheric light value, we utilize the quad-tree partitioning where the depth of the partitioning is decided based on the difference between the averaged pixel values of the parent and children blocks. The proposed transmission map is adaptive for each pixel by using the parameter ${\beta}(x)$ to make the histogram of the pixel values in the map uniform. The simulation results showed that the proposed algorithm outperforms the conventional methods in the respect of the visual quality of the dehazed images and the computational complexity.

Semantic Analysis of Indian Original Stupa - A Comparative Study on the Transmission and Style of the Buddhist Pagoda I - (인도시원불탑(印度始原佛塔)의 의미론적(意味論的) 해석(解析) - 불탑건축의 전래와 양식에 관한 비교론적 고찰 I -)

  • Cheon, Deuk-Youm
    • Journal of architectural history
    • /
    • v.2 no.2 s.4
    • /
    • pp.89-106
    • /
    • 1993
  • Wherever Buddhism has flourished, there were stupas in the form of monuments which have their origin in the tumulm of prehistoric times. After the death of Buddha, his body was cremated following the Indian funeral custom. His ashes, which long reserved for the remains of nobles and holymen, were enshrined under such artificial hills of earth and brick. The Stupa was in origin a simple burial-mound. The form of the burial-mound was a symbolical or magic reconstruction of the imagined shape of the sky, like a dome covering the earth. The domical form of the earliest tumuli may have been concious replicas of the shape of the Vedic hut. There are relationships which may have originally existed between the stupa and West Asiatic monuments. Buddhist Stupa originally cosisted of an almost hemispherical tumulus(anda) and an altar-like structure (harmika) on its top, surmounted by one or several superimposed honorific umbrellas (hti, catta). This hemispherical form is associated with centralisation, lunar worship, mother earth, and Siva. Anda means a symbol of latent creative power, the harmika symbolizes the sanctuary enthroned aboved the world. The honorific umbrella, as an abstract imitation of the shade-giving tree is one of the chief solar symbols and that of enlightenment.

  • PDF

The Declarations Reconstruction Technique for the Symbol Table Verification of the Object-oriented Compiler (객체지향 컴파일러의 심벌 테이블 검증을 위한 선언문 복원 기법)

  • Son, Min-Sung;Kwon, Hyeok-Ju;Kim, Young-Keun;Lee, Yang-Sun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.11a
    • /
    • pp.669-672
    • /
    • 2006
  • 본 연구팀은 유비쿼터스 게임 플랫폼을 위한 Embedded C++ 컴파일러를 개발하였으며, 컴파일러 개발 과정에서 객체지향언어인 C++과 Java 언어를 모두 수용할 수 있는 심벌 테이블을 설계하였다. 심벌 테이블은 컴파일러의 어휘 분석과 구문 분석 과정을 거친 후 SDT(syntax-directed translation)에 의해 생성된 AST(Abstract Syntax Tree)를 분석하여 인식된 명칭(identifier)과 그 속성(attribute)들을 수집하여 저장하는 자료구조로써, 심벌 테이블에 저장된 속성들은 의미 분석(semantic analysis) 단계에서 수집된 속성과 참조된 명칭의 사용이 타당한지를 검사하고, 코드 생성(code generation) 단계에서 올바른 코드가 생성되도록 하는 중요한 요소이다. 따라서 심벌 테이블의 설계가 올바른지와 입력된 속성이 정확한지에 대한 검증과 분석은 필수 불가결하다. 본 논문에서는 컴파일러 개발과정에서 설계한 심벌 테이블을 검증하고 분석하기 위한 목적으로써 심벌 테이블을 이용하여 선언문을 복원시키는 역번역기(detranslator)에 대하여 기술한다. 구현된 역번역기는 C++ 컴파일러와 Java 컴파일러의 선언문 처리 과정에서 심벌 테이블에 입력된 속성들을 본래의 입력 프로그램으로 역번역한다. 따라서 역번역기를 통하여 심벌 테이블의 완전성과 심벌 테이블에 입력된 속성 정보의 정확성을 쉽게 검증할 수 있으며, 역번역과 함께 출력되는 디버그 정보를 이용하여 효율적으로 컴파일러의 개발과 수정을 할 수 있다.

  • PDF

An Enhanced Wavelet Packet Image Coder Using Coefficients Partitioning (계수분할을 이용한 개선된 워이블릿 패킷 영상 부호화 알고리듬)

  • 한수영;김홍렬;이기희
    • Journal of the Korea Society of Computer and Information
    • /
    • v.7 no.1
    • /
    • pp.112-119
    • /
    • 2002
  • We propose an enhanced wavelet packet image coder algorithm which is based on the coefficients partition. The proposed wavelet packet image coder uses the first-order entropy to reduce the total compression time, and achieves low bit rates and rate-distortion performance by the zero-tree based coding using correlations between coefficients partition. This new algorithm represents new parent-children relationships for reducing image reconstruction error using the correlations between each frequency subbands and then the wavelet packet coefficients are Partitioned by a new order. The computer simulations demonstrate higher PSNR under the same bit rate and improved image compression time and enhanced rate control compare with conventional algorithms. From the simulation results, it is shown that the encoding and decoding process of proposed coder are much simple and accurate than present method against texture images , which include many mid-frequency elements.

  • PDF

Analysis of Characteristics of the Cancelled Districts of Housing Redevelopment Project - Focusing on Decision Tree Analysis - (재정비사업 해제구역 의사결정 특성 연구 - 의사결정나무기법 중심으로 -)

  • Lee, Do-Ghil
    • Journal of the Korean Regional Science Association
    • /
    • v.37 no.4
    • /
    • pp.49-59
    • /
    • 2021
  • This study aims to identify the characteristics of the cancelled districts of housing redevelopment and housing reconstruction project. The subject of this study is 189 project districts(121 promoted districts, 68 cancelled districts). Both 121 promoted districts and 68 cancelled districts were analyzed by Decision Tree Analysis. The first separation of the release zone influencing factors was made by the Development Actors. In other words, the most important independent variable for determining the release zone influence factor was shown to be the presence or absence of propulsion actors. Of the 89 districts without propellers, 41 were lifted and 48 were promoted, and 9 out of 100 districts with propellers were lifted and 91 were promoted. The second separation of the impact factors on the zone was then made by Land Owners, and the probability of cancellation increased if the number of landowners was less than 468 and 37 out of 62 were removed. On the other hand, four out of 27 districts with more than 468 landowners were lifted and 23 districts were promoted. The third separation was made by the Average Land Assessment, and 35 zones were lifted below the standard of KRW 269.64 million/m2 approximately KRW 8.91 million per pyeong, and two zones were lifted at higher official prices. In the second division, the number of landowners was 468 or more, and in node4, four areas were removed from areas with a public land area ratio of 29.43% or more, and no areas less were released. This study used SPSS Statistics 26 S/W for analysis.

UCN-Tree: A Unified Index for Moving Objects in Constrained Networks (UCN-트리: 제한된 망 구조 내의 이동체를 위한 통합 색인)

  • Cheon, Jong-Hyeon;Jeong, Myeong-Ho;Jang, Yong-Il;Oh, Young-Hwan;Bae, Hae-Young
    • Journal of Korea Spatial Information System Society
    • /
    • v.8 no.1 s.16
    • /
    • pp.37-57
    • /
    • 2006
  • To support Location Based Services, the technology to store and search locations information of moving objects effectively was needed. And the study about indexes to manage these moving objects effectively has been done. As these indexes for moving objects was not considered for the objects which are moving along constrained networks such as road and railroad, indexes for the moving objects based on constrained networks was proposed. But these kinds of indexes have two problems as following. First, as the indexes for the moving objects based on constrained networks is divided according to time domain, when the places of moving objects from the present to the past are needed, the problem to search past indexes as well as present indexes occurs. Second, in this case, we should construct both present indexes and past indexes, so we have no other choice but to spend space cost and reconstruction cost additionally. This paper proposes A Unified Index for Moving Objects in Constrained Networks to solve these kinds of problems. As this proposed indexes support both present location and past location of moving objects, it can solve the current problems such as when we search present and past location of moving objects, we need a separate processing procedure. And as it consolidated the common parts of current location indexes and past location indexes, we can use less space cost and reconstruction cost than when we maintain indexes separately.

  • PDF

A Reconstruction of Probability Unit of Elementary Mathematics Textbook Based on Freudenthal's Reinvention Method (Freudenthal의 재발명 방법에 기초한 제7차 초등수학교과서 확률 단원 재구성)

  • Kang, Ho-Jin;Kang, Heung-Kyu
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.12 no.1
    • /
    • pp.79-100
    • /
    • 2008
  • Freudenthal has advocated the reinvention method. In that method, the pupils start with a meaningful context, not ready-made concepts, and invent informative method through which he could arrive at the formative concepts progressively. In many face the reinvention method is contrary to the traditional method. In traditional method, which was named as 'concretization method' by Freudenthal, the pupils start with ready-made concepts, and applicate this concepts to various instances through which he could arrive at the understanding progressively. Through analysis, it turns out that Korea's seventh elementary mathematics textbook is based on concretization method. In this thesis, first of all, I will reconstruct probability unit of seventh elementary textbook according to Freudenthal's reinvention method. Next, I will perform teaching experiment which is ruled by new lesson design. Lastly, I analysed the effects of teaching experiment. Through this study, I obtained the following results and suggestions. First, the reinvention method is effective on the teaching of probability concept and algorithm. Second, in comparison with current textbook strand, my strand which made probability concept go ahead and combinatorics concept let behind is not deficiency. Third, tree diagram is effective matrix which contribute to formalization of combinatorics calculation. Lastly, except for fraction, diverse representation of probability, for example percentage or informal ratio expression must be introduced in teaching process.

  • PDF