• Title/Summary/Keyword: k-d 트리

Search Result 237, Processing Time 0.028 seconds

Fractal Image Coding for Improve the Quality of Medical Images (의료영상의 화질개선을 위한 프랙탈 영상 부호화)

  • Park, Jaehong;Park, Cheolwoo;Yang, Wonseok
    • Journal of the Korean Society of Radiology
    • /
    • v.8 no.1
    • /
    • pp.19-26
    • /
    • 2014
  • This paper suggests techniques to enhance coding time which is a problem in traditional fractal compression and to improve fidelity of reconstructed images by determining fractal coefficient through adaptive selection of block approximation formula. First, to reduce coding time, we construct a linear list of domain blocks of which characteristics is given by their luminance and variance and then we control block searching time according to the first permissible threshold value. Next, when employing three-level block partition, if a range block of minimum partition level cannot find a domain block which has a satisfying approximation error, we choose new approximation coefficients using a non-linear approximation of luminance term. This boosts the fidelity. Our experiment employing the above methods shows enhancement in the coding time more than two times over traditional coding methods and shows improvement in PSNR value by about 1-3dB at the same compression rate.

Metabolite Kinetics of Trimebutine to N-monodesmethyl Trimebutine in Rats (트리메부틴의 N-모노데스메칠 트리메부틴으로의 대사동태)

  • Lee, Yong-Bok;Chang, Woo-Ik;Koh, Ik-Bae
    • Journal of Pharmaceutical Investigation
    • /
    • v.28 no.2
    • /
    • pp.73-80
    • /
    • 1998
  • In order to elucidate the effect of N-demethylation on the in vivo metabolite kinetics, especially hepatic first-pass effect of trimebutine(TMB), the N-demethylation of TMB to N-monodesmethyl trimebutine(N-TMB) was studied in rats. TMB(10 mg/kg) and N-TMB(10 mg/kg) were injected into the femoral and the portal vein, respectively. And the pharmacokinetic parameters were obtained from the plasma concentration-time profiles of TMB and N-TMB determined by the simultaneous analysis using high-performance liquid chromatography. It was supposed that these drugs were almost metabolized in vivo because the urinary and biliary excreated amounts of TMB and N-TMB were lower than 0.1% of the administered dose. According to the hepatic biotransformation model and metabolic pathways of TMB proposed, it was found that the fraction of systemic clearance of TMB which formed N-TMB in liver$(G_{mi})$ was 0.826, that of TMB which furnishes the available N-TMB to the systemic circulation$(F_{mi})$ was 0.083, and the absolute hepatic bioavailability of N-TMB formed trom TMB$(F_{mi.p})$ was 0.1. These results showed that TMB was suspected of the sequential hepatic first-pass metabolism and N-demethylated by 82.6%. Therefore, the residue would be hydrolyzed by the esterase in the liver. That is, the ability of N-demethylation of TMB was 4.75-fold larger than that of hydrolysis by the esterase in rats.

  • PDF

Design of a 3D Graphics Geometry Accelerator using the Programmable Vertex Shader (Programmable Vertex Shader를 내장한 3차원 그래픽 지오메트리 가속기 설계)

  • Ha Jin-Seok;Jeong Hyung-Gi;Kim Sang-Yeon;Lee Kwang-Yeob
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.43 no.9 s.351
    • /
    • pp.53-58
    • /
    • 2006
  • A Vertex Shader is designed to show more 3D graphics expressions, and to increase flexibility of the fixed function T&L (Transform and Lighting) engine. Design of this Shader is based on Vertex Shader 1.1 of DirectX 8.1 and OpenGL ARB. The Vertex Shader consists of four floating point ALUs for vectors operation. The previous 32bits floating point data type is replaced to 24bits floating point data type in order to design the Vertex Shader that consume low-power and occupy small area. A Xilinx Virtex2 300M gate module is used to verify behaviour of the core. The result of Synopsys synthesis shows that the proposed Vertex Shader performs 115MHz speed at the TSMC 0.13um process and it can operate as the rate of 12.5M Polygons/sec. It shows the complexity of 110,000 gates in the same process.

Efficient Rendering Method for Constructing Virtual Environment using Large-Scale Terrain Data (가상환경구축을 위한 대용량 지형 데이터의 효율적인 렌더링 기법)

  • Kim, Yun-Jin;Shin, Byeong-Seok
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.739-741
    • /
    • 2005
  • 컴퓨터 게임 지리정보시스템(GIS), 가상현실 분야 등에서 환경 표현의 기반이 되는 지형 렌더링 기술은 매우 중요하다. 최근 LIDAR와 같은 3D 스캐닝 기술은 보다 정밀하고 정확한 지형 데이터를 제공한다. 하지만, 실시간 렌더링을 위해 사용되는 대부분의 방법들이 DEM이나 DTED와 같은 정규격자(uniform grid) 데이터에 최적화 되어 있기 때문에, LIDAR 데이터와 같은 비정규 데이터에는 적합하지 않다. 또한 방대한 LIDAR 데이터는 일반 PC에서 처리가 쉽지 않다. 본 논문에서는 대용량 비정규 데이터에서의 빠르고 효율적인 렌더링 방법을 제안한다. 샘플 데이터의 공간적 분포에 따라 정규격자를 생성하고, 이 격자에 맞도록 LIDAR 데이터를 재샘플링(resampling)하여 DTED와 같은 형태로 변환한다. 기하 재구성된 데이터에 연속적인 상세단계(CLOD)기반의 쿼드트리 알고리듬을 적용하여 지형을 효율적으로 렌더링한다.

  • PDF

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

  • Yoon Jong-sun;Park Hyun-ju
    • Annual Conference of KIPS
    • /
    • 2004.11a
    • /
    • 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

Design of a High Power Frequency Tuneable Resonator for Wireless Power Transfer (무선 전력 전송용 고출력 주파수 가변 공진기 설계)

  • Park, Jaesu;Choi, Jaehoon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.24 no.3
    • /
    • pp.352-355
    • /
    • 2013
  • In this paper, a high power tuneable resonator for a wireless power transfer system based on magnetic resonance is proposed. A spiral structure is used for a self-resonant coil and tuneable trimmer capacitors are added at the edges of resonant coils such that the frequency can be easily tuned. 3D simulation tools and equivalent circuit modeling method are used for predicting self-resonant frequency and scattering parameters according to the change of capacitor values. From the measurement of the prototype WPT system, the resonant frequency could be controlled from 3.0 MHz to 4.5 MHz and the transmission efficiency way over 50 % when the distance between transmitting coil and receiving coil was 160 mm.

Real-Time Automatic Target Detection in CCD image (CCD 영상에서의 실시간 자동 표적 탐지 알고리즘)

  • 유정재;선선구;박현욱
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.6
    • /
    • pp.99-108
    • /
    • 2004
  • In this paper, a new fast detection and clutter rejection method is proposed for CCD-image-based Automatic Target Detection System. For defence application, fast computation is a critical point, thus we concentrated on the ability to detect various targets with simple computation. In training stage, 1D template set is generated by regional vertical projection and K-means clustering, and binary tree structure is adopted to reduce the number of template matching in test stage. We also use adaptive skip-width by Correlation-based Adaptive Predictive Search(CAPS) to further improve the detecting speed. In clutter rejection stage, we obtain Fourier Descriptor coefficients from boundary information, which are useful to rejected clutters.

An educational effect analysis of a short-term TRIZ program in industry-university cooperation (산학연계 트리즈(TRIZ) 단기 프로그램의 교육적 효과 분석)

  • Han, Jiyoung;Kim, Sung-Hui
    • Journal of Engineering Education Research
    • /
    • v.19 no.2
    • /
    • pp.26-33
    • /
    • 2016
  • A camp program where the theory of inventive problem solving TRIZ is applied to real problems of the industry was developed and taught at a five-day seminar apart from the standard curriculum at a university D in Gyeonggido. This study focuses on the educational effect that the TRIZ method has on the engineering students when their creative problem solving skills are required to solve industry problems on their own with the knowledge from their courses. For five days, the students were educated about TRIZ and assigned a real industry problem "Removal of friction caused by bubble formation in water heating pipelines". By applying TRIZ to the problem, the students developed an "Air removing Air Arrester" which received the evaluation, "with understanding the system architecture and the task objective causes and formation of the problem could be handled which directly helps the company's R&D". In this case, TRIZ offers the students a guideline and knowledge on how to approach problems and as a result the students provided a practical solution. During the process, the TRIZ method instilled confidence in the students and proved to be a motivation. It becomes obvious that this short-term program has a positive effect on students' way of thinking creatively and increasing their problem-solving abilities.

A Termination Analyzer Including Execution Semantics of Active Rules (능동 규칙의 실행의미를 반영한 종료 분석기)

  • Sin, Ye-Ho;Hwang, Jeong-Hui;Ryu, Geun-Ho
    • The KIPS Transactions:PartD
    • /
    • v.8D no.5
    • /
    • pp.513-522
    • /
    • 2001
  • Active database execute an action of active rule defined in advance which is triggered automatically, whenever an event with the matching event specifications occurs, its condition is evaluated. Because these rules may in turn trigger other rules, the set of rules may be triggered each other indefinitely, Therefore, we propose a termination analysis method to guarantee termination. This proposed method considers composite event as well as rule execution time. Above all, the method not only uses deactivation graph combined to trigger graph for exact analysis, but also improves the complexity of analysis. Also the proposed method enhances accuracy of analysis result.

  • PDF

3D Point Clouds Encryption Method and Analysis of Encryption Ratio in Holographic Reconstruction Image (3D 공간정보 암호화 기법과 홀로그래픽 복원영상의 암호화 효율 분석)

  • Choi, Hyun-Jun;Seo, Young-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.9
    • /
    • pp.1703-1710
    • /
    • 2017
  • This paper propose a 3D point clouds (depth) security technique for digital holographic display service. Image contents encryption is a method to provide only authorized right owners with the original image information by encrypting the entire image or a part of the image. The proposed method detected an edge from a depth and performed quad tree decomposition, and then performed encryption. And encrypts the most significant block among the divided blocks. The encryption effect was evaluated numerically and visually. The experimental results showed that encrypting only 0.43% of the entire data was enough to hide the constants of the original depth. By analyzing the encryption amount and the visual characteristics, we verified a relationship between the threshold for detecting an edge-map. As the threshold for detecting an edge increased, the encryption ratio decreased with respect to the encryption amount.