• 제목/요약/키워드: K-d tree

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

트리의 [1,2]-지배 수 상계에 대한 특성 분석 (Analysis on the characteristics for upper bound of [1,2]-domination in trees)

  • 이훈;손무영
    • 한국정보통신학회논문지
    • /
    • 제20권12호
    • /
    • pp.2243-2251
    • /
    • 2016
  • 본 연구에서는 트리구조를 가지는 네트워크의 [1,2]-지배집합에 대한 특성과 지배수의 상계 값에 대한 이론적 모형을 제시하였다. 구체적으로는 트리 네트워크가 가지는 몇 가지 전형적인 제약에 대해서 각 유형이 가지고 있는 지배집합의 지배수의 상계 값을 도출하였다. 본 논문에서는 트리구조의 네트워크에 대한 특성을 해석함에 있어서 그래프이론을 적용하였다. 노드집합 V와 링크집합 E으로 구성되는 그래프 G=(V,E)에 대해서 노드집합 V의 부분 집합 D를 가정한다. 이때 집합 V에 속하면서 집합 D에 속하는 않는 임의의 노드 ${\upsilon}$가 D에 속하는 노드와 1개 이상 2개 이하로만 인접하여 있으면 D를 [1,2]-지배집합이라 한다. 그리고 그래프 G의 [1,2]-지배집합 중 최소 농도를 [1,2]-지배 수라 하고 ${\gamma}_{[1,2]}(G)$로 표시한다. 본 논문에서는 트리(tree)의 [1,2]-지배 수에 대한 특성과 이의 새로운 상계 값을 증명하였다.

DCT 맵과 이진 트리 구조 벡터 양자화기를 이용한 영상 부호화 (Image Coding Using DCT Map and Binary Tree-structured Vector Quantizer)

  • 조성환;김응성
    • 한국정보처리학회논문지
    • /
    • 제1권1호
    • /
    • pp.81-91
    • /
    • 1994
  • 벡터 양자화기를 이용하여 영상의 부호화기를 설계하는데 있어서 2차원 이산여현 변환(2D-Discrete Cosine Transform)에 근거한 DCT 맵(map)과 새로운 부호책(codebook) 설계로서 알고리듬을 제안한다. 영상을 작은 부블럭으로 나누고 2차원 이산여현변환 으로 대부분의 정보를 포함하는 부분, 즉 부호화하기 어려운 부분과 부호화하기 쉬운 적은 정보를 포함하는 영역으로 나누어 맵을 만들고 이 맵에 따라 영상의 중요한 특징 들을 2차원 이산여현변환으로 추출한다. 부호책은 트리 구조에 근거한 2진 트리로 두 영역을 따로 학습세트로 나눔으로서 만들어 진다. 2진 트리의 중간 노드에서 각 학 습 벡터는 그 노드에서의 문턱 값과 비교하여 두개의 아래 노드중 하나에 속하게 된다. 국제 표준화상인 Lenna와 Boat 영상에 대하여 본 알고리듬으로 영상을 부호화했을 때 PNN과 CVQ 알고리듬에 비하여 수행 시간을 줄이고, PNN 알고리듬보다는 각각 약0.45 dB과 0.33 dB만큼, CVQ 알고리듬보다 각각 약 0.05 dB과 0.1 dB만큼 더 좋은 영상의 화질을 얻을 수 있었다.

  • PDF

센서 네트워크에서 스트림 데이터 질의의 효율적인 처리를 위한 다중 질의 색인 기법 (Multi-query Indexing Technique for Efficient Query Processing on Stream Data in Sensor Networks)

  • 이민수;김연정;윤혜정
    • 한국멀티미디어학회논문지
    • /
    • 제10권11호
    • /
    • pp.1367-1383
    • /
    • 2007
  • 센서 네트워크는 스스로 감지하고 계산하고 무선으로 서로 통신할 수 있는 기능을 갖춘 센서들로 이루어진 네트워크이다. 센서 네트워크의 특징들로는 네트워크가 자체적으로 관리가 되어야 한다는 것과 배터리 전원이여서 전력의 효율성을 크게 고려해야 한다는 것이 있다. 센서 네트워크에서 생성되는 많은 양의 연속적인 데이터에 대하여 여러 개의 질의들을 동시에 처리해야 하는 경우에 전력의 효율성을 극대화시켜야 한다. 본 연구에서는 센서 네트워크에서 감시 목적의 미리 정의된 다중 질의들에 대해 색인을 두어 다중 질의 처리 성능을 높이고 메모리와 전력을 효율적으로 사용할 수 있는 기법을 제안한다. 공간 색인 기법 중에서 이진 탐색트리에 기반한 데이터 구조로서 각 레벨별로 차원이 반복되어 각 차원을 분할시키는 k-d 트리와, 공간을 계층적 구조로 자르며 겹침 관계를 줄인 R-트리의 변형인 R+-트리를 기반으로 하여 이들의 응용 및 융합을 통해 다중 질의를 색인하는 새로운 트리인 SMILE 트리를 제안한다. 질의들에 대한 SMILE 트리를 구성하여 센서 네트워크에서 생성되는 스트림 데이터에 대하여 관련된 질의를 탐색하도록 하면 질의를 순차 탐색하는 것과 비교하여 경우에 따라서는 평균 탐색시간을 약 50% 정도로 줄일 수 있다.

  • PDF

XLPE의 전기트리 열화에 따른 전기적특성의 변화 (Change of electrical properties of XLPE with electirical-tree degradation)

  • 강동식;류희석;선종호;최선도;이호진
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 E
    • /
    • pp.2136-2138
    • /
    • 1999
  • In this study, we describe the change of electrical properties of XLPE with electrical-tree degradation. XLPE insulation was used as specimen which was cut off from 22.9kV XLPE insulated cable and made in a type of block. The applying voltages are 8kV, 10kV, 12kV and frequency is 60Hz Ogra needles having tip radius of 10$\mu\textrm{m}$ were inserted in blocks. PD quantity and $tan{\delta}$ and DC current were measured from inception of tree to breakdown and their characteristics were analyzed.

  • PDF

제한된 영역에서의 이동 및 고정 객체에 대한 색인 기법 (An indexing method for moving or static objects in limited region)

  • 윤종선;박현주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 추계학술발표논문집(상)
    • /
    • pp.15-18
    • /
    • 2004
  • 이동 객체를 효율적으로 처리하기 위해 여러 가지 색인 기법들이 제안되었다. 이들 중 3D R-tree와 같은 색인 기법은 시간과 공간을 동일한 차원으로 생각하고 있으나, 실제로 이 두 차원은 단위와 성격이 다르므로 분리해서 처리해야 한다. 특히 본 논문에서 고려하는 환경은 실내와 같은 한정된 공간이므로, 이런 환경에서는 시간과 공간이 같이 성장하는 것이 아니라 공간은 한정되어 있는 반면 시간 차원만이 성장한다. 따라서 R-tree와 1차원(시간차원)의 TB-tree 두 개의 색인을 유지하여, 공간정보와 고정된 객체는 R-tree에, 시간 정보와 이동 객체는 TB-tree에 저장하는 시공간 분리 트리(STS-tree : Separation of Time and Space tree)를 제안한다.

  • PDF

우리나라 목재수급계획(木材需給計劃)의 기초자료(基礎資料)로 활용(活用)키 위한 연간(年間) 임목성장량(林木成長量)의 추정(推定)에 관한 연구(硏究) - 부차추출법(副次抽出法)을 중심(中心)으로 - (Studies on the Estimation of Annual Tree Volume Growth for the Use as Basic Data on the Plan of Timber Supply and Demand in Korea - The Sub-sampling Oriented -)

  • 이종락
    • 한국산림과학회지
    • /
    • 제61권1호
    • /
    • pp.37-44
    • /
    • 1983
  • 본(本) 연구(硏究)는 삼림표본조사법(森林標本調査法)의 하나인 부차추출법(副次抽出法)을 적용(適用)하여 본교(本校) 가평연습림(加平演習林)의 II본반(本班)(20.80ha)에 집단적(集團的)으로 생유(生育)하고 있는 이령(異令) 소나무림을 대상(對象)으로 흉고부위(胸高部位)에서 core를 채취(採取)하여 최근(最近) 10년간(年間)의 연년(連年) 직경성장량(直徑成長量)의 증가(增加)를 조사분석(調査分析) 하였으며 동시에 이와 관련하여 년간(年間) 재적성장량(材積成長量)(율(率))을 구명(究明)하였던 바 이를 바탕으로 하여 목재수급계획(木材需給計劃)을 뒷받침 하기 위한 기초자료(基礎資料)의 산출방안(算出方案)을 제시(提示)코저 하였는네 다음과 같은 결과(結果)를 얻었다. 1) 직경(直徑)과 직경성장량(直徑成長量)과의 회귀식(回歸式)은 $\hat{I}=0.5499+0.0101D$, 2) 직경성장량(直徑成長量)에 대한 신뢰폭(信賴幅)의 추정식(推定式)은 $S^2{\hat{I}}=0.00817(0.09538-0.00952D+0.00027D^2$), 3) 수고곡선식(樹高曲線式)은 $H=1.32376D^{0.77958}$, 4) 재적식(材積式)은 $V=0.0000622D^{1.6918}H^{1.1397}$, 5) 연년재적성장량(連年材積成長量)은 ha당 $5.4041m^3$이고 이의 신뢰한계치(信賴限界値)는 $5.6131{\sim}5.1984m^3$이었다. 6) 전림재적(全林材積)에 대(對)한 연년성장율(連年成長率)은 8.8%이었으며 이의 추정오차율(推定誤差率)은 3.9%이었다. 이상과 같은 연구결과로 미루어 볼 때 본(本) 연구(硏究)와 같은 방법(方法)으로 각 지방마다 수종별(樹種別)로 년간(年間) 성장량(成長量)이 구명(究明)되어질 수 있다고 보며 이렇게 되면 우리나라의 년간(年間) 임목성장량(林木成長量)을 무난히 파악할 수 있을 것으로 본다. 따라서 빈약(貧弱)한 임목축적(林木蓄積)을 보유(保有)하고 있는 우리나라의 현실성을 감안해 볼 때 과벌(過伐)을 피하고 합리적인 삼림보전(森林保全)을 위(爲)해서는 년간(年間) 임목벌채허용량(林木伐採許容量)은 년간(年間) 임목성장량(林木成長量)을 초과해서는 안될 것이다. 그러므로 합리적(合理的)인 목재수급계획(木材需給計劃)을 수립(樹立)하기 위해서는 년간(年間) 목재수요량(木材需要量)에 따라 먼저 년간(年間) 국내(國內) 벌채허용량(伐採許容量)이 년간(年間) 임목성장량(林木成長量)과 같은 양(量)이거나 이보다 적게 책정한 연후에 부족(不足)한 목재(木材)는 외국(外國)의 수입목재(輸入木材)로 충당(充當)하도록 하면 과학적(科學的)이고 합리적(合理的)인 목재수급계획(木材需給計劃)이 수립(樹立)될 것으로 보며 정부 당국의 산림자원(山林資源) 증진책(增進策)에도 매우 도움이 될 것으로 사료된다.

  • PDF

선릉 정자각 목부재의 연륜연대 분석 (Tree-Ring Dating of Wood Elements for Jeongjagak of Seonreung, Seoul, Korea)

  • 손병화;한상효;박원규
    • 한국가구학회지
    • /
    • 제23권2호
    • /
    • pp.222-228
    • /
    • 2012
  • Seonreung is the tomb of Seong-jong (A.D. 1457~1494), the 9th king of Joseon Dynasty (1392-1910) and his second queen Jeonghyeon-wanghu (1462~1530). We obtained dendrochronological dates of Jeongjagak (ceremonial hall) of Seonreung. It was known first built in 1495 and reconstructed in October 1706, We obtained tree-ring dates of 20 wood elements (beams, pillars, truss posts, cant strips, roof boards and roof loaders). Their outermost rings were dated from 1630 to 1705. The dates of bark rings in four elements were A.D. 1705 with completed latewoods, indicating that these woods were cut some time between the autumn of 1705 and spring of 1706. The results confirmed the reconstruction date Jeongjagak of Seonreung in 1706, suggesting that there was not so long period for wood drying or storage, i.e., less than 6 months. The dates of outermost rings prior to 1705 in other elements indicated that some outer rings of these elements were removed during wood processing. Tree-ring dating proved that the present Jeongjagak of Seonreung had been well preserved for more than 300 years.

  • PDF

내장산국립공원 굴거리나무군락의 군집특성 및 분포 변화 연구 (The Study of Distribution Changing and Community Characteristics of Daphniphyllum macropodum (National Monument No. 91) in Naejangsan National Park)

  • 신진호;전용삼;손지원
    • 한국환경복원기술학회지
    • /
    • 제19권3호
    • /
    • pp.45-57
    • /
    • 2016
  • This study was focused on the northernmost limit of the distribution changing of Daphniphyllum macropodum and studied characteristic of plant communities of natural monument No. 91 in Najangsan national park, Korea. The results of this study were as follows : 1. The highest importance percentage(I.P.) value at tree layer in Quercus. mongolica community was Q. mongolica, 37.8%. But the highest value of mean importance percentage(M.I.P.) was D. macropodum, 32.8%. 2. The highest I.P. value at tree layer in Carpinus laxiflora community was C. laxiflora, 47.4%. The highest M.I.P. value was C. laxiflora, 28.8% and M.I.P. value of D. macropodum was 24.0%. 3. The highest I.P. value at tree layer in D. macropodum community was D. macropodum, 55.6%. C. laxiflora and Q. mogolica I.P. value was 14.8% and 6.8%, respectively. The highest M.I.P. value was D. macropodum, 47.9%. Sapium japonicum and C. laxiflora M.I.P. value was 11.4% and 10.7%, respectively. 4. The highest I.P. value at tree layer in Quercus variabilis community was C. laxiflora, 20.8%. Q. variabilis and Acer pseudosieboldianum I.P. value was 15.3% and 12.5%, respectively. The highest M.I.P. value was D. macropodum, 21.5%. It needs to the continuous monitoring of vegetation and importance percentage change in tree layer and subtree layer of D. macropodum. The researching results of D. macropodum distribution, the distribution range of D. macropodum showed expanded more than range of Lim and Oh' result(1999). In other words, it was distributed low density level between Najangsa temple and Byeokryeonam, and distributed in upper Keumsun waterfall and Wonjeok upper valley. D. macropodum was appeared on hiking trails around from Wonjeokam to Bulchulbong. Especially, it was found in this study that D. macropodum was distributed on Seoraebong's north which placed outside area of Naejangsa region. In this study, it was considered that distribution range of D. macropodum was expanded. Also, it is expected to be used as a result of the field study of changing distribution study of broad leaved evergreen forest due to global warming.

A Decision Tree Approach for Identifying Defective Products in the Manufacturing Process

  • Choi, Sungsu;Battulga, Lkhagvadorj;Nasridinov, Aziz;Yoo, Kwan-Hee
    • International Journal of Contents
    • /
    • 제13권2호
    • /
    • pp.57-65
    • /
    • 2017
  • Recently, due to the significance of Industry 4.0, the manufacturing industry is developing globally. Conventionally, the manufacturing industry generates a large volume of data that is often related to process, line and products. In this paper, we analyzed causes of defective products in the manufacturing process using the decision tree technique, that is a well-known technique used in data mining. We used data collected from the domestic manufacturing industry that includes Manufacturing Execution System (MES), Point of Production (POP), equipment data accumulated directly in equipment, in-process/external air-conditioning sensors and static electricity. We propose to implement a model using C4.5 decision tree algorithm. Specifically, the proposed decision tree model is modeled based on components of a specific part. We propose to identify the state of products, where the defect occurred and compare it with the generated decision tree model to determine the cause of the defect.

쿼드트리 분할 기술을 이용한 컬러 영상 암호화 기술 (Color Image Encryption Technique Using Quad-tree Decomposition Method)

  • 최현준
    • 한국항행학회논문지
    • /
    • 제20권6호
    • /
    • pp.625-630
    • /
    • 2016
  • 최근 다양한 형태의 영상 콘텐츠가 제작되고 있고, 이를 위한 저작권 보호기술에 대한 관심이 높아지고 있다. 본 논문에서는 컬러 영상을 위한 영상암호화 기술을 제안한다. 이 기술은 영상을 RGB 색차성분으로 분할한 후, 윤곽선을 기준으로 쿼드트리 분할을 수행한다. 쿼드트리 분할 후, 선정된 블록들을 대상으로 암호화를 수행한다. 색차성분을 대상으로 암호화를 수행하여 암호화 효율을 측정하고, 컬러 영상으로 재구성한 후에도 암호화 효율을 측정한다. 암호화 효율은 시각적인 측정방식과 객관적인 화질평가 방식을 이용한다. 실험결과 PSNR 수치는 색차성분의 경우 7~10[dB], 컬러 영상의 경우 16~19[dB]로 측정되었다. 본 논문에서 제안한 영상암호화 기술은 향후 다양한 디지털 영상 콘텐츠의 저작권 보호에 사용될 것으로 보인다.