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

검색결과 999건 처리시간 0.033초

DFS를 이용한 추가 메모리를 요구하지 않는 제로트리 압축기법 (Zero-tree packetization without additional memory using DFS)

  • 김충길;이주경;정기동
    • 정보처리학회논문지B
    • /
    • 제10B권5호
    • /
    • pp.575-578
    • /
    • 2003
  • SPIHT는 수행속도가 빠르고 효율적인 웨이블릿 기반의 이미지 압축 알고리즘으로 잘 알려져 있다. 그러나, SPIHT는 알고리즘 수행에 필요한 제로트리 및 계수의 상태를 저장하기 위하여 리스트 구조를 사용하고 있어 추가 메모리론 요구하며, 비트율의 증가에 따라 메모리 요구량이 증가하는 단점을 가진다. 본 논문에서는 SPIHT 알고리즘을 수행하는데 있어 추가 메모리를 요구하지 않는 MZP-DFS 알고리즘을 제안한다. 제안된 기법은 깊이우선 순서에 따라 공간트리를 탐색하고 테스트 함수 및 복원 계수의 LSB를 이용함으로써 추가 메모리를 제거하였으며 SPIHT와 동일한 성능을 가진다. MZP-DFS는 추가 메모리를 요구하지 않기 때문에 하드웨어 제작비용을 절감할 수 있으며, 각각의 공간트리를 병렬적으로 수행할 수 있기 때문에 실시간 이미지 압축에 적합하다.

Fruit Characteristics and Variation of Phenolic Compounds in the Fruit of Hawthorn (Crataegus pinnatifida Bunge) Selected from Korea and Chinese Cultivars

  • Park, Young-Ki;Hwang, Suk-In;Lee, Moon-Ho;Jang, Yong-Seok
    • 한국자원식물학회지
    • /
    • 제23권3호
    • /
    • pp.223-227
    • /
    • 2010
  • In order to select superior tree from Korea, five major phenolic compounds including (-)-epicatechin(EC), chlorogenic acid (ChA), hyperoside (HP), isoquercitrin (IQ), and procyanidin B2 (PC-$B_2$) in hawthorn fruit were evaluated. We also compared these hawthorn fruits of five clones with Chinese hawthorn cultivars. HPLC with a diode-array detector was used to determine the contents of the individual compounds. Hawthorn fruits of five clones (selected from different area of Korea), and four Chinese hawthorn cultivars grown in the Korea Forest Research Institute (Suwon) were utilized. With their high functional components, Jungsun is the clone including the highest contents of EC (11.26 mg/g) and PC-$B_2$ (24.46 mg/g). The clone of Chuncheon 15 had highest HP (0.53 mg/g) and IQ (0.41 mg/g). From the results, the clone of Jungsun and Chuncheon 15 can be evaluated to be selected breeding material for cultivar development.

Growth, Physiological Responses and Ozone Uptake of Five Betula Species Exposed to Ozone

  • Lee, Jae-Cheon;Han, Sim-Hee;Kim, Pan-Gi;Jang, Suk-Seong;Woo, Su-Young
    • The Korean Journal of Ecology
    • /
    • 제26권4호
    • /
    • pp.165-172
    • /
    • 2003
  • The objectives of this study were to examine the physiological responses to ozone and to measure ozone uptake rates of Betula species exposed to relatively high concentration of pollutants. At the end of the growing season, photosynthesis, pigments contents, antioxidants (SOD and GR) and ozone uptake rates were measured or estimated at the leaves of five Betula species (Betula costata, B. davurica, B. platyphylla var. japonica, B. schmidtii and B. ermanii) exposed to 100ppb ozone concentration. On the termination of the experiment, growth effects were determined by measuring leaf area and dry weights of leaf, stem and root. Ozone treatment showed the significant reduction the leaf area and dry weight of four Betula species, except for B. ermanii. Shoot / root (SR) ratio of five species represented two different types. SR ratio of B. costata and B. davurica were lower than control, in contrast, SR ratio of B. platyphylla var. japonica, B. schimidtii and B. emani, were higher than that of control. The photosynthetic responses of five species were different in responses to ozone exposure. Four species, except for B. emanii, maintained or increased the stomatal conductance, but B. emanii decreased both stomatal conductance and photosynthesis. SOD activities of five species decreased by the ozone exposure, especially B. ermanii showed the largest reduction, GR activities of B. platyphylla var. japonica and B. schmidtii increased, B. costata and B. emanii decreased. Instantaneous ozone uptake rate was the highest at the leaves of B. ermanii and B. costata, ozone uptake per seedling was the highest at the leaf of B. schmidtii and B. emanii. It was concluded that B. costata, B. davurica and B. platyphylla var. japonica, appeared the growth reduction and visible ozone injury, were sensitive species to ozone, and B. schmidtii with the increased antioxidant activity and B. ermanii without the growth reduction were relatively resistant species to high ozone concentration at the early growing stage.

임목수확방법별 벌도작업 생산성 및 비용 분석 (Productivity and Costs of Felling Operation for Three Harvesting Methods in Mixed Forest Stands)

  • 조민재;최윤성;문호성;이충건;이은재;정응진;오재헌;한상균;김대현;차두송
    • 한국산림과학회지
    • /
    • 제105권4호
    • /
    • pp.441-448
    • /
    • 2016
  • 본 연구는 동일한 임분조건에서 작업자 2명(A: 작업경력 5년 이하, B: 작업경력 15년 이상)을 대상으로 임목수확방법별(전목수확 전간수확 단목수확)에 따른 벌도작업의 작업생산성과 비용을 분석하였다. 전목작업에서 작업자 A의 생산성은 $10.3m^3/SMH$, 작업비용은 2,066원/$m^3$이며, 작업자 B는 생산성 $12.7m^3/SMH$, 작업비용 2,201원/$m^3$으로 산출되었으며, 시간당 생산성은 작업자 B가 다소 높았지만, 작업비용은 작업자 B의 높은 임금으로 작업자 A가 약간 낮게 나타났다(p>0.05). 전간작업의 경우 작업자 A와 B의 생산성은 각각 $2.2m^3/SMH$$3.3m^3/SMH$이며, 작업비용은 각각 9,890원/$m^3$과 8,459원/$m^3$으로, 작업자 B가 A보다 생산성은 높게, 작업비용은 낮게 산출되어 작업의 숙련도에 따라 큰 차이를 보이고 있었다(p<0.05). 단목작업에서 작업자 A와 B의 생산성은 $2.3m^3/SMH$$3.0m^3/SMH$, 작업비용은 9,584원/$m^3$, 9,395원/$m^3$으로, 작업자 B의 생산성이 높고, 작업비용은 낮게 산출되었다(p>0.05). 이와 같이 벌도작업 중에서도 임목의 절단작업과 같이 높은 숙련도를 요구하지 않는 단순작업에서는 오히려 작업자의 임금이 생산비용에 크게 영향을 미치는 것으로 나타났다. 또한 가지정리와 같이 임지 내 벌도목 사이를 이동하며, 작업하는 것은 작업자의 높은 숙련도가 작업경비의 저감에 영향을 미치는 것으로 판단된다.

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

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

삼국시대 관모 및 관식 유물 감정을 위한 기준 설정 (Establishment of Criteria for the Evaluation of Headgear and Ornaments for Diadem in the Period of the Three States)

  • 김문자
    • 복식
    • /
    • 제58권5호
    • /
    • pp.13-34
    • /
    • 2008
  • In Headgear and Ornaments for Diadem in the Period of the Three States there was Conical Cap(or Pointed Cap), Feathered Cap(Trim), and Crown[Tree-typed Diadem and Tree and Antler-typed Diadem] was excavated from the tombs. Feathered Trim is 5 types, Feathered Trim I-A, Feathered Trim I-B, Feathered Trim II-A, Feathered Trim II-B, Feathered Trim II-C in according to upper part of central insert plate style. Feathered Trim I-A, I-B, II-B type was general style that was found in most of the old tombs in ancient Silla, Gaya. Feathered Trim II-A type was excavated from the only Silla tombs and II-C type was excavated from Gaya tombs. The Ornaments for Diadem in Baekje was excavated from the tombs is adorned with a arranged leaf-stems on either sides and the flower-shaped. They were distinguished with the original mode of Goguryeo and ancient Silla at the time. Tree-typed Diadem is five part in according to the Mountain(;山)-typed piled up. Only one Mountain(;山)-typed one in three stand-up ornament(I-1 type), and three step one in three stand-up one(I-2 type), modification one (I-3 type), three step one of four and five stand-up ones(I-4 type), and four step one of four and five stand-up ones (I-5 type). Tree and Antler-typed Diadem is three part in according to the step of Mountain(; 山)-typed and cross-shaped of the upper part. Three one of three step one of Mountain(;山)-typed and two Antler- typed (II-1 type), cross-shaped one(II-2 type), four step one(II-3 type).

출력 버퍼형 $a{\times}b$스위치로 구성된 Fat-tree 망의 성능 분석 (Performance Evaluation of a Fat-tree Network with Output-Buffered $a{\times}b$ Switches)

  • 신태지;양명국
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권4호
    • /
    • pp.520-534
    • /
    • 2003
  • 본 논문에서는, $a{\times}b$ 출력 버퍼 스위치로 구성된 fat-tree 망의 성능 예측 모형을 제안하고, 스위치에 장착된 버퍼의 개수 증가에 따른 성능 향상 추이를 분석하였다. Buffered 스위치 기법은 스위치 네트웍 내부의 데이타 충돌 문제를 효과적으로 해결할 수 있는 방법으로 널리 알려져 있다. 제안한 성능 예측 모형은 먼저 네트웍 내부 임의 스위치 입력 단에 유입되는 데이타 패킷이 스위치 내부에서 전송되는 유형을 확률적으로 분석하여 수립되었다. 제안한 모형은 스위치에 장착된 버퍼의 개수와 무관하게 출력 버퍼를 장착한 $a{\times}b$ 스위치의 성능, 즉 네트웍 성능 평가의 두 가지 주요 요소인 네트웍 정상상태 처리율(Steady state Throughput, ST)과 네트웍 지연시간(Network Delay)의 예측이 가능하다. 또한 모형의 이해를 도모하기 위하여 지능형 네트워크 트래픽 제어 및 중도 소실 패킷에 대한 다양한 처리 기능 등 최근 개발되는 스위치 네트워크의 부가기능을 배제하고 수식을 정리하였다. 그러나, 제안된 분석 모형은 이들 다양한 성능 향상 기술이 적용된 네트워크, 그리고 다양한 크기의 네트워크 성능분석에도 쉽게 적용이 가능하다. 제안한 수학적 성능 분석 연구의 실효성 검증을 위하여 병행된 시뮬레이션 결과는 상호 미세한 오차 범위 내에서 모형의 예측 데이타와 일치하는 결과를 보여 분석 모형의 타당성을 입증하였다.

데이타베이스 공유 시스템에서 B-트리 인덱스를 위한 캐쉬 일관성 제어 (A Cache Consistency Control for B-Tree Indices in a Database Sharing System)

  • 온경오;조행래
    • 정보처리학회논문지D
    • /
    • 제8D권5호
    • /
    • pp.593-604
    • /
    • 2001
  • 데이타베이스 공유 시스템(Database Sharing System:Dss)은 고성능의 트랜잭션 처리를 위해 제안된 구조이다. DSS에서 고속의 통신망으로 연결된 노드들은 별도의 메모리와 운영체제를 가지며, 데이타베이스를 저장하고 있는 디스크 모든 노드에 의해 공유된다. 빈번한 디스크 액세스를 피하기 위해 각 노드는 최근에 액세스한 데이타 페이지와 인덱스 페이지들을 자신의 메로리 버퍼에 캐싱한다. 일반적으로 B-트리 인덱스페이지들은 데이타 페이지에 비해 빈번하게 캐싱되고, Fetch, Fetch Next, 삽입, 그리고 삭제와 같은 복잡한 연산을 수행하므로, 높은 동시성을 지원하는 효율적인 캐쉬 일관성 기법이 필요하다. 본 논문에서는 DSS에서 B-트리 인덱스 페이지의 식별자와 리프 페이지의 PageLSN을 사용한 캐쉬 일관성 기법을 제안한다.

  • PDF

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