• Title/Summary/Keyword: Tree shape

Search Result 317, Processing Time 0.029 seconds

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
    • /
    • v.5 no.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
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.26 no.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.

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

  • Shin, Gwan Chull;Park, Yong Hwan;Seo, Geon Sik;Cha, Dong Yeul
    • Korean Journal of Agricultural Science
    • /
    • v.13 no.1
    • /
    • pp.44-51
    • /
    • 1986
  • A total number of 916 fruiting bodies of Ganoderma lucidum (Fr.) Karsten grown naturally in Korea were collected to investigate the morphological characters and some other useful characters related to the quality of the fungus and the results obtained are summarized as follows; The host tree showing the highest parasitic rate by the Genoderma lucidum(Fr.) Karsten was oak tree and the parasitic rate of the tree was 86.2%. The order of parasitic rate of the host trees by the fungus next to the oak was peach, chestnut, persimmon and acasia. The size, shape and color of fruiting bodies were varied according to the host trees. The average size of fruiting bodies collected was 40 to 100 mm by 30 to 80mm. The fruiting bodies with pileus size of 60 by 45 mm, pileus thickness of over 10mm, pileus minor axis/stipe length ratio of over 0.65 and pileus thickness/pileus minor axis ratio of over 0.22 were considered having higher commerical values. The external shape of the fruiting body was very important criterion to evaluate the quality of the Ganoderma lucidum (Fr.) Karsten. A great variation in characters such as pileus shape, color, marginal shape, zonation of pileus, pileus thickness, poroid layer of fruiting bodies and shape of stipe were observed from the fruiting bodies of G. lucidum collected in Korea. Further studies will be necessary for the genetic nature of these characters.

  • PDF

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

  • Kim, Yeong-Gyun;Lee, Jang-Seon;Lee, Hun-Sun;Kim, Wan-Seok;Kim, Myeong-Jun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.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
    • Journal of Korean Society of Forest Science
    • /
    • v.95 no.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 (오디 생산용 뽕나무 재배 현황 조사)

  • Sung, Gyoo Byung;Kim, Kee Young;Ji, SangDuk
    • Journal of Sericultural and Entomological Science
    • /
    • v.51 no.1
    • /
    • pp.48-55
    • /
    • 2013
  • Though mulberry fruit is known to a by-product that was produced from mulberry tree after harvesting leaves for silkworm rearing, as a yield and consumption of mulberry fruit was increased, it has been fixing to a new income crop. But, a stable production of mulberry was issued on damage by the weather disaster, so it is requires that agricultural disaster insurance import. So, in this study as a basic research for a importation of agricultural disaster insurance, the cultivation of mulberry for produce mulberry fruit, the shape of tree, the number of a bearing fruit from each cultivar, the occurrence of mulberry fruit sclerotic disease, and a yield and the market price of mulberry fruits were investigated and that results obtained were as follows; The number of mulberry tree each 10a was abundant in Buan and Yangpyung region that cultivated a suitable cultivar on low cut shape, however, a large cultivated Gochang region was little. The number of a bearing fruit each the longest branch was abundant in the order of Gwasang No. 2, Suwonppong, Iksuppong, and Cheongilppong. Yield of mulberry fruit each 10a was abundant in the order of Cheongilppong, the second number of Gwasang No. 2, Suwonppong, Iksuppong, and yield of mulberry fruit each the age of three mulberry tree was abundant in older tree, however, the second number of Gwasang No. 2 was the opposite. Sale price of the mulberry fruit was highest in Gyeonggi Yangpyeong, and Jeonbuk Gochang was the opposite.

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

  • Hong Jong-Sun;Kang Dae-Seong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.3 s.303
    • /
    • pp.73-80
    • /
    • 2005
  • Recently there have been many efforts to support searching and browsing based on the visual content of image and multimedia data. Most existing approaches to content-based image retrieval rely on query by example or user based low-level features such as color, shape, texture. But these methods of query are not easy to use and restrict. In this paper we propose a method for automatic color object extraction and labelling to support multiple queries of content-based image retrieval system. These approaches simplify the regions within images using single colorizing algorithm and extract color object using proposed Color and Spatial based Binary tree map(CSB tree map). And by searching over a large of number of processed regions, a index for the database is created by using proposed labelling method. This allows very fast indexing of the image by color contents of the images and spatial attributes. Futhermore, information about the labelled regions, such as the color set, size, and location, enables variable multiple queries that combine both color content and spatial relationships of regions. We proved our proposed system to be high performance through experiment comparable with another algorithm using 'Washington' image database.

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

  • Kang, Jin-Taek;Ko, Chi-Ung;Yim, Jong-Su;Lee, Sun-Jeoung;Moon, Ga-Hyun
    • Journal of Korean Society of Forest Science
    • /
    • v.108 no.4
    • /
    • pp.600-609
    • /
    • 2019
  • This study was conducted to highlight the necessity for a stand density control management plan in consideration of the shape ratio of Pinus densiflora and Larix kaempferi in Korea. A total of 2,112 Pinus densiflora samples and 2,030 Larix kaempferi samples were cut, and their diameter at breast height (DBH), height, and clear length were measured for regional shape ratio (height/DBH) comparison and analysis.The shape ratio of Pinus densiflora was 72.3% in the Gangwon district, 64.0% in the central district, and 70.8% on average, indicating a higher percentage of Pinus densiflora in Gangwon than in the central area. Regionally, Yeongju had the highest percentage at 78.4%, with Yeongwol indicating 77.5%. Measured by diameter, results showed a presence of 90.4% for small diameter trees (6-16 cm), 71.7% for medium diameter trees (18-28 cm), and 56.1% for large diameter trees (30 cm). As density increased, the shape ratio of height to tree trunk diameter also increased; below 70% indicated a more stable trunk, while a result above 80% indicated trunks prone to wind hazards and snowstorms, and, therefore, the need for density control in partial areas. The overall shape ratio of Larix kaempferi was 90.6%. Pyeongchang indicated a 108.5% ratio, Yeongju 105.4%, and Danyang 100.5%, respectively.According to diameter class, small diameter trees showed 104.9% occurrence, medium diameter trees 92.7%, and large diameter trees 73.4%. The shape ratio of Larix kaempferi was higher than 80% overall, indicating vulnerability to wind hazards and snowstorms. Therefore, appropriate stand density management is required.