• 제목/요약/키워드: Tree-Reconstruction

검색결과 107건 처리시간 0.025초

남원 광한루 목부재의 연륜연대 분석 (Dendrochronological Dating for the Gwanghanru Pavilion, Namwon, Korea)

  • 박원규;김요정;한상효
    • 헤리티지:역사와 과학
    • /
    • 제47권1호
    • /
    • pp.152-163
    • /
    • 2014
  • 남원 광한루는 본루, 익루, 월랑 등 세 부분으로 구성된 누각이다. 각 부분이 추가되는 형식으로 증축된 것이라고 알려진 광한루의 건축시기를 조사하기 위해 2001~2002년 수리 공사 중에 교체되는 본루, 익루, 월랑의 목부재와 적심재에 대하여 연륜연대를 측정하였다. 본루의 주두, 도리, 적심, 그리고 익루의 중도리, 귀틀 부재가 1624년 늦가을부터 1626년 초봄사이에 벌채된 것으로 밝혀져 본루와 익루의 건축을 위해 같은 기간에 벌채가 이루어졌음을 알 수 있었다. 이는 익루가 1626년 본루의 중건당시 함께 지어졌다는 증거이다. 1879년에 증축된 것으로 알려진 월랑은 연륜연대 측정결과 1881년~1882년에 본루와 익루의 대규모 수리와 함께 건축된 것으로 해석되었다. 그밖에 본루의 사래와 도리받침, 익루의 추녀가 1855년에 벌채된 것으로 나와 1855년에 중수가 있었다는 역사기록과 일치하였다.

퍼지 k-Nearest Neighbors 와 Reconstruction Error 기반 Lazy Classifier 설계 (Design of Lazy Classifier based on Fuzzy k-Nearest Neighbors and Reconstruction Error)

  • 노석범;안태천
    • 한국지능시스템학회논문지
    • /
    • 제20권1호
    • /
    • pp.101-108
    • /
    • 2010
  • 본 논문에서는 퍼지 k-NN과 reconstruction error에 기반을 둔 feature selection을 이용한 lazy 분류기 설계를 제안하였다. Reconstruction error는 locally linear reconstruction의 평가 지수이다. 새로운 입력이 주어지면, 퍼지 k-NN은 local 분류기가 유효한 로컬 영역을 정의하고, 로컬 영역 안에 포함된 데이터 패턴에 하중 값을 할당한다. 로컬 영역과 하중 값을 정의한 우에, feature space의 차원을 감소시키기 위하여 feature selection이 수행된다. Reconstruction error 관점에서 우수한 성능을 가진 여러 개의 feature들이 선택 되어 지면, 다항식의 일종인 분류기가 하중 최소자승법에 의해 결정된다. 실험 결과는 기존의 분류기인 standard neural networks, support vector machine, linear discriminant analysis, and C4.5 trees와 비교 결과를 보인다.

트리검색 기법을 이용한 희소신호 복원기법 (Sparse Signal Recovery Using A Tree Search)

  • 이재석;심병효
    • 한국통신학회논문지
    • /
    • 제39A권12호
    • /
    • pp.756-763
    • /
    • 2014
  • 본 논문에서는 트리검색 기반의 GTMP (matching pursuit with greedy tree search)이라는 새로운 희소신호 복원기법을 제안한다. 트리검색은 비용함수 (cost function)를 최소화함으로써 희소신호 복원 성능을 향상시키기 위해 적용하였다. 또한 각 노드마다 트리제거 (tree pruning)기법을 이용하여 효율적인 알고리듬을 개발하였다. 본 논문에서는 알고리듬의 성능분석을 통해 희소신호에서 영(0)이 아닌 값의 위치를 정확히 찾아내는 조건을 도출하였다. 그리고 실험을 통해 GTMP가 기존의 희소신호 복원기법에 비해 성능이 향상되었음을 보였다.

An efficient search of binary tree for huffman decoding based on numeric interpretation of codewords

  • Kim, Byeong-Il;Chang, Tae-Gyu;Jeong, Jong-Hoon
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.133-136
    • /
    • 2002
  • This paper presents a new method of Huffman decoding which gives a significant improvement of processing efficiency based on the reconstruction of an efficient one-dimensional array data structure incorporating the numeric interpretation of the accrued codewords in the binary tree. In the Proposed search method, the branching address is directly obtained by the arithematic operation with the incoming digit value eliminating the compare instruction needed in the binary tree search. The proposed search method gives 30% of improved Processing efficiency and the memory space of the reconstructed Huffman table is reduced to one third compared to the ordinary ‘compare and jump’ based binary tree. The experimental result with the six MPEG-2 AAC test files also shows about 198% of performance improvement compared to those of the widely used conventional sequential search method.

  • PDF

강릉 (명종) 정자각과 비각 목부재의 연륜연대 분석 (Tree-Ring Dating of Wood Elements Used for the Jeongjagak and Bigak Buildings of Kangrung (King Myoungjong's Tomb))

  • 이광희;김상규;박원규
    • 한국가구학회지
    • /
    • 제19권3호
    • /
    • pp.219-228
    • /
    • 2008
  • Kangrung is a royal tomb for King Myoungjong and his wife, Queen Jeongsun. According the record, Myoungjong died on 1567 and was buried in the present location at Gongrungdong, Nowonku, Seoul. During the 2006 repair for the Jeongjagak (memorial hall) and Bigak (tombs' house) of Kangrung, a dendrochronological analysis had been conducted. We took 79 samples, 74 from Jeongjagak and 5 from Bigak, respectively, for dating. There were three major cutting groups, i.e., 1692-1694, 1737, and 1859-1861. The first group was well matched with the date of reconstruction, which was written on the 'Sangryangmun', a formal record about building activities. The tree-ring results confirmed that the present buildings of Jeongjagak and Bigak in Kangrung were reconstructed in 1695. The second and third cutting groups indicated major repairs in Bigak.

  • PDF

트리제거 기법을 이용한 희소신호 복원 (Sparse Signal Recovery via a Pruning-based Tree Search)

  • 김상태;심병효
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 추계학술대회
    • /
    • pp.1-3
    • /
    • 2015
  • In this paper, we propose a sparse signal reconstruction method referred to as the matching pursuit with a pruning-based tree search (PTS-MP). Two key ingredients of PTS-MP are the pre-selection to put a restriction on columns of the sensing matrix to be investigated and the tree pruning to eliminate unpromising paths from the search tree. In our simulations, we confirm that PTS-MP is effective in recovering sparse signals and outperforms conventional sparse recovery algorithms.

  • PDF

Superquadric과 Z-버퍼 CSG 렌더링 기반의 3차원 형상 모델링 (3D Shape Reconstruction based on Superquadrics and Single Z-buffer CSG Rendering)

  • 김태은
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권2호
    • /
    • pp.363-369
    • /
    • 2008
  • 본 논문에서는 superquadric과 Z-버퍼 (Z-buffer) CSG (Constructive Solid Geometry) 렌더링 알고리즘을 이용한 3차원 물체 형상 모델링의 방법을 제안하였다. Superquadric은 몇 개의 계수만으로 다양한 형태의 3차원 모델을 얻을 수 있다. 그리고 CSG 트리 (tree)를 이루는 각각의 기본소 (primitive)는 superquadric과 변형된 superquadric을 가지고 표현하였다. CSG 트리를 구성하는 기본소들간의 집합 연산은 Z-버퍼 알고리즘과 스텐실 버퍼 (stencil buffer)를 사용하여 효과적으로 정의하였다. 본 논문에서 제안한 알고리즘은 단순히 물체의 깊이정보를 비교하여 표현하기 때문에 기존의 implicit 함수를 이용한 물체 표현법에서 각각의 물체의 좌표계를 고려해야 하는 문제점을 해결할 수 있다.

  • PDF

설악산 서부 소나무의 연륜을 이용한 317년 (A.D. 1682~1998)간의 5월 강수량 복원 (Reconstruction of May Precipitation (317 Years: AD. 1682~1998) using Tree Rings of Pinus densiflora S. et. Z. in Western Sorak Mt.)

  • 서정욱;박원규
    • 한국제4기학회지
    • /
    • 제16권1호
    • /
    • pp.29-36
    • /
    • 2002
  • 설악산 서사면에 자라는 소나무 24본을 이용하여 317년(A.D.1682~A.D.1998)간의 5월 강수량을 복원하였다. 과거 317년 중 1690~1710년, 1745~1755년, 1847~1853년 기간이 5월 강수량이 적었던 것으로 나타났으며, 1715~1733년, 1835~1845년 기간은 다우기로 나타났다. 이중 1835~1845년 기간은 중부 내륙 연륜기후 복원자료에서도 다우기로 나타났던 기간으로 이 기간의 다우현상은 우리나라에서 광범위하게 발생되었음을 알 수 있었ㄷ. 100년 단위별 강수량 비교에서 20세기 5월 강수량이 18세기,19세기와 차이가 없었다. 전 기간에 걸친 5월 강수량 주기는 2~4년으로 장주기보다 단주기 변화가 잘 나타났다.

  • PDF

무손실.손실 영상 압축을 위한 웨이브릿 기반 알고리즘에 관한 연구 (A Study on the Wavelet Based Algorithm for Lossless and Lossy Image Compression)

  • 안종구;추형석
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제55권3호
    • /
    • pp.124-130
    • /
    • 2006
  • A wavelet-based image compression system allowing both lossless and lossy image compression is proposed in this paper. The proposed algorithm consists of the two stages. The first stage uses the wavelet packet transform and the quad-tree coding scheme for the lossy compression. In the second stage, the residue image taken between the original image and the lossy reconstruction image is coded for the lossless image compression by using the integer wavelet transform and the context based predictive technique with feedback error. The proposed wavelet-based algorithm, allowing an optional lossless reconstruction of a given image, transmits progressively image materials and chooses an appropriate wavelet filter in each stage. The lossy compression result of the proposed algorithm improves up to the maximum 1 dB PSNR performance of the high frequency image, compared to that of JPEG-2000 algorithm and that of S+P algorithm. In addition, the lossless compression result of the proposed algorithm improves up to the maximum 0.39 compression rates of the high frequency image, compared to that of the existing algorithm.

IPv6 기반 망에서 이동 호스트들을 위한 효율적인 멀티캐스트 라우팅 기법 (An Efficient Multicast Routing Scheme for Mobile Hosts in IPv6 based Networks)

  • 양승제;박성한
    • 대한전자공학회논문지TC
    • /
    • 제38권8호
    • /
    • pp.11-18
    • /
    • 2001
  • 본 논문에서는 IPv6 기반 망에서 이동 호스트들에게 효율적이고 신뢰성있는 멀티캐스트 서비스를 제공하기 위한 멀티캐스트 라우팅 기법을 제안한다. 본 논문의 목적은 멀티캐스트 트리 재구성 횟수와 멀티캐스트 서비스 끊김 시간을 줄이는 알고리즘을 개발하는데 있다. 제안하는 멀티캐스트 라우팅 기법은 IETF 워킹그룹에서 제안되어진 Bi-directional tunneling 기법과 Remote subscription 기법의 장점들을 이용한 혼합방식이다. 제안하는 기법은 최대 허용 전송 지연 시간을 만족하면서 최대 터널링 서비스를 제공한다. 시뮬레이션 결과는 기존 멀티캐스트 라우팅 기법들에 비해 제안하는 기법이 멀티개스트 트리 재구성 횟수와 멀티캐스트 서비스 끊김 시간 측면에서 보다 우수한 성능을 가짐을 보인다.

  • PDF