• 제목/요약/키워드: Tree shape

검색결과 316건 처리시간 0.029초

Object Search Algorithm under Dynamic Programming in the Tree-Type Maze

  • Jang In-Hun;Lee Dong-Hoon;Sim Kwee-Bo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제5권4호
    • /
    • pp.333-338
    • /
    • 2005
  • This paper presents the target object search algorithm under Dynamic Programming (DP) in the Tree-type maze. We organized an experimental environment with the concatenation of Y-shape diverged way, small mobile robot, and a target object. By the principle of optimality, the backbone of DP, an agent recognizes that a given whole problem can be solved whether the values of the best solution of certain ancillary problem can be determined according to the principle of optimality. In experiment, we used two different control algorithms: a left-handed method and DP. Finally we verified the efficiency of DP in the practical application using our real robot.

형태제약을 가지는 부서의 다층빌딩 설비배치 (Multi-level Building Layout With Dimension Constraints On Departments)

  • Chae-Bogk Kim
    • 산업경영시스템학회지
    • /
    • 제26권4호
    • /
    • pp.42-49
    • /
    • 2003
  • The branch and bound techniques based on cut tree and eigenvector have been Introduced in the literature [1, 2, 3, 6, 9, 12]. These techniques are used as a basis to allocate departments to floors and then to fit departments with unchangeable dimensions into floors. Grouping algorithms to allocate departments to each floor are developed and branch and bound forms the basis of optimizing using the criteria of rectilinear distance. The proposed branch and bound technique, in theory, will provide the optimal solution on two dimensional layout. If the runs are time and/or node limited, the proposed method is a strong heuristic The technique is made further practical by the fact that the solution is constrained such that the rectangular shape dimensions length and width are fixed and a perfect fit is generated if a fit is possible. Computational results obtained by cut tree-based algorithm and eigenvector-based algorithm are shown when the number of floors are two or three and there is an elevator.

한국산(韓國産) 자생(自生) Ganoderma lucidum의 형태적(形態的) 특성(特性) (Morphological Characters of Ganoderma lucidum(Fr.) Karsten Grown Naturally in Korea)

  • 신관철;박용환;서건식;차동열
    • 농업과학연구
    • /
    • 제13권1호
    • /
    • pp.44-51
    • /
    • 1986
  • Ganoderma lucidum (Fr.) Karsten (불로초(不老草), 영예)의 형태적(形態的) 특성(特性)을 구명(究明)하고 한국산(韓國産) 자생종(目生種)의 품질(品質)에 관계(關係)가 있는 형질(形質)을 조사(調査)하기 위하여 916점(點)의 영예를 수집(蒐集), 조사(調査)하였다. Ganoderma lucidum의 기생율(寄生率)은 참나무류가 전체의 86.2%였고 그 다음은 복사나무, 밤나무, 감나무, 아카시아나무 등(等)이었다. 기주(寄主)에 따라 자실체(字實體)의 크기, 형태, 색택에 차이가 있었다. 수집된 자실체(字實體)의 대부분(大部分)은 크기가 $40{\sim}100{\times}30{\sim}80mm$였고 자실체(字實體)의 갓의 크기는 $60{\times}45mm$ 이상(以上) 갓두께 10mm 이상(以上) 갓크기/대길이 율(率) 0.65 이상(以上) 갓두께/갓크기 율(率) 0.22 이상(以上)인 것이 상품가치가 높다. 영예자실체의 외형(外形)은 중요(重要)한 품질평가기준(品質評價基準)이다. 갓의 색택(色澤), 주연부의 모양, 갓의 윤문(輪紋), 갓의 두께 자실층형태(子實層形態), 대의 형태(形態)는 많은 변이(變異)를 보이고 있음이 관찰(觀察)되었다. 이 형질(形質)들이 유전성(遺傳性)인 것인지는 추후 구명(究明)되어야 한다.

  • PDF

바다-$IV/I^2R$: 고차원 이미지 색인 구조를 이용한 효율적인 내용 기반 이미지 검색 시스템의 설계와 구현 (BADA-$IV/I^2R$: Design & Implementation of an Efficient Content-based Image Retrieval System using a High-Dimensional Image Index Structure)

  • 김영균;이장선;이훈순;김완석;김명준
    • 한국정보처리학회논문지
    • /
    • 제7권2S호
    • /
    • pp.678-691
    • /
    • 2000
  • A variety of multimedia applications require multimedia database management systems to manage multimedia data, such as text, image, and video, as well as t support content-based image or video retrieval. In this paper we design and implement a content-based image retrieval system, BADA-IV/I$^2$R(Image Information Retrieval), which is developed based on BADA-IV multimedia database management system. In this system image databases can be efficiently constructed and retrieved with the visual features, such as color, shape, and texture, of image. we extend SQL statements to define image query based on both annotations and visual features of image together. A high-dimensional index structure, called CIR-tree, is also employed in the system to provide an efficient access method to image databases. We show that BADA-IV/I$^2$R provides a flexible way to define query for image retrieval and retrieves image data fast and effectively: the effectiveness and performance of image retrieval are shown by BEP(Bull's Eye Performance) that is used to measure the retrieval effectiveness in MPEG-7 and comparing the performance of CIR-tree with those of X-tree and TV-tree, respectively.

  • PDF

Comparison of Plot Sizes for Forest Inventory in Natural Deciduous Forest In Korea

  • Yim, Jong-Su;Shin, Man Yong
    • 한국산림과학회지
    • /
    • 제95권5호
    • /
    • pp.595-600
    • /
    • 2006
  • The plot design influences the budgets and the precision of forest inventory results. The objective of this study is to determine the efficiency of estimating forest variables such as tree density, basal area, volume, and species richness based on various plot sizes using fixed-area plot sampling in the natural deciduous forest of Pyeong-Chang County, Gang-won Province, Korea. In this study, 108 reference plots were established with a fixed plot size and shape of 0.09 ha ($30m{\times}30m$). In order to determine the optimal plot size for the interest of variables, each sample plot was established using different shapes (square, circle, and rectangle) and was divided into different plot sizes from 100 to $900m^2$. The mean relative difference (MRD) for the sum of the basal area and volume, and tree density per hectare decreased as plot size increased. But the MRD for three variables were only below 13% at the plot size of $500m^2$. Species richness for each reference stand observed ranging from 2 to 15 species, demonstrated highly positive significant relationships with plot size. The minimum plot size for the estimation of tree density, the sum of the BA and volume was determined to be about $400m^2$, whereas the estimation of species richness required a minimum plot size of $500m^2$.

오디 생산용 뽕나무 재배 현황 조사 (Survey and analysis of mulberry tree for mulberry production)

  • 성규병;김기영;지상덕
    • 한국잠사곤충학회지
    • /
    • 제51권1호
    • /
    • pp.48-55
    • /
    • 2013
  • 지금까지 오디는 누에 사육을 위한 뽕나무 재배를 하고 남은 나무에서 생산되는 부산물로 여겨져 왔으나, 오디가 생산량과 소비가 크게 늘어나면서 새로운 소득작목으로 정착되어 가고 있다. 그러나 기상재해에 의한 피해로 오디 안정생산이 문제가 되고 있어 농업재해보험 도입이 필요하다. 농업재해 보험 도입을 위한 기초 연구로서 오디 생산용 뽕나무 재배양식, 수형, 품종별 결실수, 오디 균핵병 발생양상, 생산량 및 판매가격 등을 조사하였으며, 그 결과는 아래와 같다. 10a당 뽕나무 식재주수는 낮추만들기에 적합한 품종을 재배하는 부안과 양평지역이 많았으며, 크게 재배하는 고창지역은 적었다. 최장 결과모지당 오디 결실수는 과상 2호, 수원뽕, 익수뽕, 청일뽕 순으로 많았으며, 오디 균핵병 발병율은 과상2호, 익수뽕, 청일뽕, 수원뽕 순으로 높았다. 10a당 오디 수확량은 청일뽕, 과상2호, 수원뽕, 익수뽕 순으로 많았으며, 수령별 수확량은 나무수령이 오래될수록 많았으나, 과상 2호는 어린 나무가 많았다. 오디 판매가격은 경기도 양평지역이 가장 높았으며, 고창지역이 가장 낮았다.

다중 질의를 위한 적응적 영상 내용 기반 검색 기법 (Adaptive Image Content-Based Retrieval Techniques for Multiple Queries)

  • 홍종선;강대성
    • 대한전자공학회논문지SP
    • /
    • 제42권3호
    • /
    • pp.73-80
    • /
    • 2005
  • 본 최근 영상 및 멀티미디어의 시각적인 내용을 기반으로 하는 검색 방법에 관한 많은 연구들이 진행되고 있다. 내용 기반 영상 검색(content-based image retrieval)에 관한 대부분의 기존의 질의 방법은 입력 영상에 의한 질의 또는 컬러(color), 형태(shape), 특징(texture) 등과 같은 low-level 특징을 사용한다. 그러나 이러한 방법들은 비교적 사용하기 불편하고 방법이 편중되어 있어서 일반 사용자들의 다양한 질의 요구에 적합하지 못하다. 본 논문에서 제안하는 것은 내용 기반 영상 검색 시스템 하의 컬러 객체의 자동 추출과 다중 질의를 위한 레이블링 알고리즘이다. 이것은 먼저 single colorizing 알고리즘을 사용하여 영상의 영역을 단순화 시키고 제안하는 Color and Spatial based Binary tree map (CSB tree map)을 이용하여 컬러 객체를 추출한다. 그리고 제안하는 레이블링 알고리즘을 이용하여 데이터베이스의 객체들을 색인한다. 이것은 컬러와 공간 정보를 고속으로 레이블링 하고 객체의 컬러 속성과 크기 및 위치 정보를 이용하여 객체의 컬러 기반과 공간적 기반의 조합을 바탕으로 하는 사용자의 다양한 질의에 부합할 수 있는 적응성 있는 시스템을 구현한다. 본 논문에서는 "Washington" 데이터베이스를 이용한 비교 실험을 통해서 제안하는 시스템의 검색 결과의 우수함을 알 수 있었다.

우리나라 소나무 및 일본잎갈나무의 지역별 형상비 추정 (Estimating Tree Shape Ratio by Region for Pinus Densiflora and Larix Kaempferi in Korea)

  • 강진택;고치웅;임종수;이선정;문가현
    • 한국산림과학회지
    • /
    • 제108권4호
    • /
    • pp.600-609
    • /
    • 2019
  • 본 연구는 우리나라 소나무와 일본잎갈나무의 지역별 형상비를 고려한 임분 밀도 관리의 필요성과 관리 방안을 제시하기 위하여 수행되었다. 전국을 대상으로 소나무 2,112본, 일본잎갈나무 2,030본을 벌채하여 흉고직경 및 수고, 지하고를 측정하고 지역별 형상비(수고/흉고직경)를 비교 분석하였다. 소나무의 형상비는 강원지방 소나무 72.3%, 중부지방소나무 64.0%, 소나무 평균 70.8%로 강원지방소나무가 중부지방소나무에 비하여 높게 나타났다. 지역별로는 영주 78.4%, 영월 77.5%순으로 높게 나타났으며, 직경별로는 소경목 90.4%, 중경목 71.7%, 대경목 56.1%로 나타났다. 형상비는 밀도가 높아질수록 수간의 직경에 대한 수고의 비율(형상비)이 높아지며, 70% 이하면 안정성이 높으나 80%를 초과하면 풍해 및 폭설피해로 위험해지기 때문에 일부 지역에서는 임분 밀도관리가 필요하다. 일본잎갈나무의 전체 평균 형상비는 90.6%이며, 지역별로는 평창 108.5%, 영주 105.4%, 단양 100.5% 순으로 나타났다. 경급별로는 소경목 104.9%, 중경목 92.7%, 대경목 73.4%로 전체적으로 일본잎갈나무의 형상비가 80% 이상으로 풍해 및 폭설피해의 위험에 노출되어 있어 빠른 시일 내에 적정 임분 밀도의 관리의 시업이 요구되어 진다.