• 제목/요약/키워드: tree extraction

검색결과 258건 처리시간 0.031초

다중-클래스 SVM 기반 야간 차량 검출 (Night-time Vehicle Detection Based On Multi-class SVM)

  • 임효진;이희용;박주현;정호열
    • 대한임베디드공학회논문지
    • /
    • 제10권5호
    • /
    • pp.325-333
    • /
    • 2015
  • Vision based night-time vehicle detection has been an emerging research field in various advanced driver assistance systems(ADAS) and automotive vehicle as well as automatic head-lamp control. In this paper, we propose night-time vehicle detection method based on multi-class support vector machine(SVM) that consists of thresholding, labeling, feature extraction, and multi-class SVM. Vehicle light candidate blobs are extracted by local mean based thresholding following by labeling process. Seven geometric and stochastic features are extracted from each candidate through the feature extraction step. Each candidate blob is classified into vehicle light or not by multi-class SVM. Four different multi-class SVM including one-against-all(OAA), one-against-one(OAO), top-down tree structured and bottom-up tree structured SVM classifiers are implemented and evaluated in terms of vehicle detection performances. Through the simulations tested on road video sequences, we prove that top-down tree structured and bottom-up tree structured SVM have relatively better performances than the others.

데이터베이스에서 빈발패턴의 추출을 위한 메모리 향상기법 (Memory Improvement Method for Extraction of Frequent Patterns in DataBase)

  • 박인규
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.127-133
    • /
    • 2019
  • 지금까지의 빈발 항목 추출에서는 FP-Tree에 대한 순회와 패턴의 탐색이 필수적인 과정이기 때문에 마이닝 데이터를 트리에 저장하는데 공간이 필요하고 탐색하는데 CPU시간이 필요하기 마련이다. 이러한 단점을 극복하기 위하여 본 논문에서는 조건부 FP-Tree의 의존하지 않고 트랜잭션 데이터의 각 항목들의 위치 정보를 부여하여 트랜잭션 데이터를 2차원의 위치정보 Look-Up테이블로 변환하여 시간과 공간적인 접근성을 용이하게 한다. 또한 항목과 항목의 위치에 대한 매핑배열을 병행하여 시간 복잡도를 줄이는 방법을 고려하는 알고리즘을 제안한다. 실험 결과를 통하여 제안된 방법은 FIMI 저장소 웹 사이트에서 얻은 데이터 세트를 기반으로 많은 실행 시간과 메모리 사용을 줄일 수 있음을 보였다.

옻나무 추출물 중 우루시올 동종체의 함량비 분석 (The analysis of the urushiol congeners from the extracts of lacquer trees)

  • 조유미;정유경;김진산;이준배;팽기정
    • 분석과학
    • /
    • 제22권1호
    • /
    • pp.65-74
    • /
    • 2009
  • 옻나무는 아시아지역 전역에 주로 분포하며 예로부터 도료 및 약용 식물로 많이 사용되어져 왔었다. 특히 우리나라에서 재배되는 옻나무가 그 기능이 더욱 우수하다고 알려져 있는데 그 원인은 명확히 밝혀진 바가 없다. 우선 옻나무에서 우루시올의 추출을 위하여 나무는 soxhlet의 방법으로, 옻나무 추출물은 liquid-liquid extraction (LLE)의 방법을 이용하여 각각의 우루시올을 추출하였으며, 추출한 각 성분들은 high performance liquid chromatography/ultraviolet & visible detector system (HPLC/UV-Vis)에 먼저 적용하여 분리의 최적 조건을 찾았다. 그리고 각 성분에 대한 정확한 분석을 위하여 reverse phase liquid chromatography on-line electro spray ionization mass spectrometer (LC-MS/MS)를 이용하였으며 이를 바탕으로 분자량에 따른 성분 확인과 함량을 연구하였다. 이동상의 조건으로는 methanol : 0.1% formic acid : DDW를 929 : 1 : 70의 부피비로 사용하여 최적의 분리 조건을 얻었다. 이러한 LC의 조건으로 다시 LC-MS/MS에 적용하여 MRM의 방식으로 각각의 함량을 구할 수 있었다. 분자량에 따라 총 4종류의 우루시올 동종체들이 존재를 확인하였다. 본 연구를 통하여 한국산 옻나무 추출물의 경우 외국산 옻나무의 것 보다 곁사슬에 이중결합이 많은 우루시올 동종체의 함량이 많이 존재하며 그 전체적 비율이 높은 것으로 밝혀졌다.

MST를 이용한 문자 영역 분할 방법 (A Method for Character Segmentation using MST(Minimum Spanning Tree))

  • 전병태;김영인
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권3호
    • /
    • pp.73-78
    • /
    • 2006
  • 기존의 문자 영역 추출 방법은 전체 영상으로부터 컬러 영역 분할이나 프레임 차 방법을 이용하였다. 이들 방법은 휴리스틱에 많이 의존하므로 추출하려는 문자의 사전 정보를 가지고 있어야한다는 점과 구현에 많은 어려움이 존재한다. 본 논문에서는 휴리스틱한 부분을 줄이고 알고리즘을 단순화한 방법을 제안하고자 한다 문자의 지형학적 특징점을 추출하고 이 점들을 MST(Minimum Spanning Tree)를 형성하여 문자의 후보 영역을 추출한다. 문자 영역을 후보 영역의 검증을 통하여 추출한다. 실험 결과 문자의 후보 영역 추출율은 100%이었으며 최종 문자 영역 추출율은 98.2%이었다. 또한 복잡한 영상에서 존재하는 문자 영역도 잘 추출됨을 볼 수 있다.

  • PDF

Extraction and 3D Visualization of Trees in Urban Environment

  • Yamagishi, Yosuke;Guo, Tao;Yasuoka, Yoshifumi
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.1174-1176
    • /
    • 2003
  • Recently 3D city models are required for many applications such as urban microclimate, transportation navigation, landscape planning and visualization to name a few. The existing 3D city models mostly target on modeling buildings, but vegetation also plays an important role in the urban environment. To represent a more realistic urban environment through the 3D city model, in this research, an investigation is conducted to extract the position of trees from high resolution IKONOS imagery along with Airborne Laser Scanner data. Later, a tree growth model is introduced to simulate the growth of trees in the identified tree-positions.

  • PDF

소나무 부위별 추출물의 항산화 활성 (Antioxidant Activities of Extracts from Different Parts of the Pine Tree)

  • 유범석;최희은;최원석;이난희;최웅규
    • 한국식품영양학회지
    • /
    • 제30권6호
    • /
    • pp.1133-1139
    • /
    • 2017
  • This study was conducted to investigate the antioxidant activities of extracts from various parts of the pine tree, which is known as a good source of functional food material. While ethanol extraction yields of pine bud and cone were higher than water extraction yields of pine bud and cone, water extraction yield of pine needle was higher than ethanol extraction yield of the pine needle. The content of polyphenols in the pine cone ethanol extract was 5 times higher than that in the pine bud and needle. Further, the content of flavonoids in the pine cone ethanol extract was 8 times higher than that in the pine bud and needle. DPPH radical scavenging effect of the pine cone ethanol extract was 3~5 times higher that of the pine bud and needle extract. Regardless of the extraction solvents, trolox equivalent antioxidant capacity (TEAC) and ferric reducing antioxidant power (FRAP) of the pine cone were stronger than those of the other parts of the pine tree. Taken together, it can be expected that the pine cone can be practically used as an antioxidant substance in food and beauty industries.

계층 구조와 Incremental 기능을 갖는 MOS 회로 추출기 (A Hierarchical and Incremental MOS Circuit Extractor)

  • 이건배;정정화
    • 대한전자공학회논문지
    • /
    • 제25권8호
    • /
    • pp.1010-1018
    • /
    • 1988
  • This paper proposes a MOS circuit extractor which extracts a netlist from the hierarchical mask information, for the verification tools. To utilize the regularity and the simple representation of the hierarchical circuit, and to reduce the debug cycle of design, verification, and modification, we propose a hierarvhical and incremental circuit extraction algorithm. In flat circuit extraction stage, the multiple storage quad tree is used as an internal data structure. Incremental circuit extraction using the hierarchical structure is made possible, to reduce the re-extraction time of the modified circuit.

  • PDF

A Method for Caption Segmentation using Minimum Spanning Tree

  • Chun, Byung-Tae;Kim, Kyuheon;Lee, Jae-Yeon
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -2
    • /
    • pp.906-909
    • /
    • 2000
  • Conventional caption extraction methods use the difference between frames or color segmentation methods from the whole image. Because these methods depend heavily on heuristics, we should have a priori knowledge of the captions to be extracted. Also they are difficult to implement. In this paper, we propose a method that uses little heuristics and simplified algorithm. We use topographical features of characters to extract the character points and use KMST(Kruskal minimum spanning tree) to extract the candidate regions for captions. Character regions are determined by testing several conditions and verifying those candidate regions. Experimental results show that the candidate region extraction rate is 100%, and the character region extraction rate is 98.2%. And then we can see the results that caption area in complex images is well extracted.

  • PDF

드론 영상을 이용한 리기다소나무림의 개체목 및 수고 추출 (Extraction of Individual Trees and Tree Heights for Pinus rigida Forests Using UAV Images)

  • 송찬;김성용;이선주;장용환;이영진
    • 대한원격탐사학회지
    • /
    • 제37권6_1호
    • /
    • pp.1731-1738
    • /
    • 2021
  • 본 연구에서는 드론 정사영상과 객체추출 기법을 융합하여 개체목을 선별함과 더불어 수고를 추정할 수 있는 방법론을 제시하고자 하였다. 연구대상지는 충청남도 예산군 공주대학교 학술림에 위치한 리기다소나무림으로 간벌을 강도별로(40%, 20%, 10%, 대조구)로 조성한 시험지이다. 정사영상취득은 DJI사의 MAVIC2 PRO 드론을 이용하였으며, 촬영 범위 내 가장 높은 지형지물을 고려하여 고도를 180 m로 설정하였다. 영상왜곡을 방지하기 위하여 지상기준점 설치 및 내중첩(End lap)과 옆중첩(Side lap)을 각각 80%로 설정하였다. 영상분석 통하여 수치표면모델(DSM)과 수치지형 표고모델(DTM)을 추출하고 두 모델의 고도차를 이용해 수고모델(DCHM)을 생성하였다. 본 연구결과에 의하면, 간벌강도별 개체목 추출율은 간벌강도 40%는 109.1%, 간벌강도 20% 87.1%, 간벌강도 10% 63.5%, 대조구 56.0% 수준이었다. 개체목 별 수고특성을 추출한 결과, 간벌강도 40%는 현장조사 결과보다 약 1.43 m 낮았으며, 간벌강도 20%는 1.73 m, 간벌강도 10%는 1.88 m, 대조구는 2.22 m 낮게 측정되었다.

Antioxidant Effect of Tea Tree Root Extracts using Various Extraction Methods

  • Choi, Hyun-suk;Lee, Myung-ja;Kwak, So-young;Choi, Dubok
    • 한국식품영양학회지
    • /
    • 제35권5호
    • /
    • pp.313-323
    • /
    • 2022
  • To investigate antioxidant effects of tea tree root extracts using various extraction methods, cytotoxicity, DPPH and ABTS radical scavenging, SOD, nitrite scavenging activity and inhibitory activity of lipid peroxidation, reducing power, ferrous ion chelating activity were measured. Cytotoxicity for RAW 264.7 cells was not observed at concentrations treated with below 90 ㎍/mL in all extracts. The maximum DPPH radical, nitrite scavenging, SOD activity and inhibitory activity of lipid peroxidation were obtained at the ethylacetate and 70% ethanol extract. The maximum ABTS radical scavenging activity was obtained at the ethylacetate and hot water extract. However, in the case of reducing power and ferrous ion chelating activity, they were obtained at 70% ethanol and hexane extract, respectively. Nitrate scavenging activity showed the most excellent scavenging ability of 59.6% at 90 ㎍/mL of ethylacetate. The hexane extract had the highest ferrous ion chelating activity, showing 61.05% at 50 ㎍/mL, 66.07% at 70 ㎍/mL and 76.81% at 90 ㎍/mL, respectively. The results of this research show that the ethylacetate and 70% ethanol extracts of tea tree root can be used as a natural material for scavenging the radicals. However, future study is necessary to understand the mechanism of antioxidant activity by identification of substances.