• Title/Summary/Keyword: pyramids

Search Result 87, Processing Time 0.021 seconds

The Fast Search Algorithm for Raman Spectrum (라만 스펙트럼 고속 검색 알고리즘)

  • Ko, Dae-Young;Baek, Sung-June;Park, Jun-Kyu;Seo, Yu-Gyeong;Seo, Sung-Il
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.5
    • /
    • pp.3378-3384
    • /
    • 2015
  • The problem of fast search for raman spectrum has attracted much attention recently. By far the most simple and widely used method is to calculate and compare the Euclidean distance between the given spectrum and the spectra in a database. But it is non-trivial problem because of the inherent high dimensionality of the data. One of the most serious problems is the high computational complexity of searching for the closet codeword. To overcome this problem, The fast codeword search algorithm based on the mean pyramids of codewords is currently used in image coding applications. In this paper, we present three new methods for the fast algorithm to search for the closet codeword. the proposed algorithm uses two significant features of a vector, mean values and variance, to reject many unlikely codewords and save a great deal of computation time. The Experiment results show about 42.8-55.2% performance improvement for the 1DMPS+PDS. The results obtained confirm the effectiveness of the proposed algorithm.

Hierarchical hausdorff distance matching using pyramid structures (피라미드 구조를 이용한 계층적 hausdorff distance 정합)

  • 권오규;심동규;박래홍
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.12
    • /
    • pp.70-80
    • /
    • 1997
  • This paper proposes a hierarchical Hausdorff distance (HD) matching algorithm baased on coarse-to-fine approach. It reduces the computational complexity greatly by using the pyramidal structures consisting of distance transform (DT) and edge pyramids. Also, inthe proposed hierarchical HD matching, a thresholding method is presented to find an optimal matching position with small error, in which the threshold values are determined by using the property between adjacent level of a DT map pyramid. By computer simulation, the performance of the conventional and proposed hierarchical HD matching algorithms is compared in therms of the matching position for binary images containing uniform noise.

  • PDF

An Efficient Motion Estimation Method Using Hierarchical Structure (계층적 구조를 이용한 효율적인 변위 추정 방법)

  • 황신환;이상욱
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.28B no.11
    • /
    • pp.913-924
    • /
    • 1991
  • In this paper, we propose a motion estimation algorithm using hierarchical structure. The algorithm uses the image pyramids from the repetitive application of Gaussian filtering and decimation, and performs an inter-level displacement propagation in its motion estimation process. The motion estimation algorithm based on the hierarchical structure is shown to be very effective since this scheme utilizes the local imformation as well as the global imformation. The experimental results on the various data imdicate that compared to the Horn and Schunck's method, the proposed algorithm yields an accurate motion estimation with a fast convergence behaviour.

  • PDF

Chemistry of Ruthenium Hydridonitrosyl Complexes Containing Chelating Triphosphines III-Structure and Fluxional Mechanism of fac-RuH(NO)(ttp)

  • Ik Mo Lee;Yeoug Joong Kim;Ook Jae Cho;Devon W. Meek
    • Bulletin of the Korean Chemical Society
    • /
    • v.13 no.5
    • /
    • pp.504-507
    • /
    • 1992
  • fac-RuH(NO)(ttp) is fluxional in the range between 180 K and 303 K. The structures involved in this fluxional process are found to be a mixture of two square pyramids and a trigonal bipyramid from the low temperature NMR spectra and the line shape analysis using DNMR 3 program and the activation parameters of this process were determined by using the simulated data. The mechanism of this fluxional process is proposed to be a pathway known as Turnstile Rotation.

Improvement of Surface-enhanced Raman Spectroscopy Response Characteristics of Nanoporous Ag Metal Thin Film with Surface Texture Structures (표면 요철구조를 적용한 나노 다공성 Ag 금속박막의 SERS 응답 특성 개선)

  • Kim, Hyeong Ju;Kim, Bonghwan;Lee, Dongin;Lee, Bong-Hee;Cho, Chanseob
    • Journal of Sensor Science and Technology
    • /
    • v.29 no.4
    • /
    • pp.255-260
    • /
    • 2020
  • In this study, we developed a method of improving the surface-enhanced Raman spectroscopy (SERS) response characteristics by depositing a nanoporous Ag metal thin film through cluster source sputtering after forming a pyramidal texture structure on the Si substrate surface. A reactive ion etching (RIE) system with a metal mesh inside the system was used to form a pyramidal texture structure on the Si surface without following a complicated photolithography process, unlike in case of the conventional RIE system. The size of the texture structure increased with the RIE process time. However, after a process time of 60 min, the size of the structure did not increase but tended to saturate. When the RF power increased from 200 to 250 W, the size of the pyramidal texture structure increased from 0.45 to 0.8 ㎛. The SERS response characteristics were measured by depositing approximately 1.5 ㎛ of nanoporous Ag metal thin film through cluster sputtering on the formed texture structure by varying the RIE process conditions. The Raman signal strength of the nanoporous Ag metal thin film deposited on the Si substrate with the texture structure was higher than that deposited on the general silicon substrate by up to 19%. The Raman response characteristics were influenced by the pyramid size and the number of pyramids per unit area but appeared to be influenced more by the number of pyramids per unit area. Therefore, further studies are required in this regard.

Real-Time Indirect Illumination using a Light Quad-Tree (광원 트리를 사용한 간접 조명의 실시간 렌더링)

  • Ki, Hyun-Woo;Oh, Kyoung-Su
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.4
    • /
    • pp.158-167
    • /
    • 2007
  • Indirect illumination plays an important role for realistic image synthesis. We present a novel realtime indirect illumination rendering technique using image pyramids. Hundreds of thousands of indirect point light sources are stored into images, and then they hierarchically clustered into quad-tree image pyramids. We also introduce a GPU based top-down and breadth-first traversal of the quad-trees to approximate the illumination with clusters (set of lights). All steps entirely run on the GPU in real-time. Result images demonstrate that our method represents diffuse interreflection, especially a color bleeding effect well. We achieved interactive frame rates of tens to hundreads, without any preprocessing. We can avoid artifacts caused by sampling, and our method is seven times faster than a recently proposed sampling based method.

Modern Sphinx: X-ray Inspection Technology for Customs (현대판 스핑크스: 국경의 관문을 지키는 X-ray 판독 기술)

  • Lee, J.W.;Moon, T.J.
    • Electronics and Telecommunications Trends
    • /
    • v.35 no.6
    • /
    • pp.37-47
    • /
    • 2020
  • Today, the volume of international trade by airplanes and ships is rapidly increasing, and the volume of trade over land is expected to increase as inter-Korean relations change. In customs processes, humans inspect using the naked eye; therefore, computer vision technology can be used to assist customs inspectors responsible for X-ray security screening. In particular, because of recent advances in deep learning technology, algorithms for image understanding and object detection performance are improving, and studies on their application to X-ray screening have been published. This manuscript describes trends in artificial intelligence X-ray image-reading technology to detect prohibited items. X-ray inspection AI technology is similar to the Sphinx, which was the guardian of the pyramids in ancient Egyptian mythology.

Texturing Effects on High Efficiency Silicon Buried Contact Solar Cell (전극 함몰형 고효율 실리콘 태양전지에서의 texturing 효과)

  • 지일환;조영현;이수홍
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 1995.05a
    • /
    • pp.172-176
    • /
    • 1995
  • Schemes to trap weakly absorbed light into the cell have played an important role in improving the efficiency of both amorphous and crystlline silicon solar cells. One class of scheme relies on randomizing the direction of light within the cell by use of Lambertian(diffuse)surfaces. A second class of scheme relies on the use fo well defined geometrical features to control the direction of light wihin the cell, Widly used geometrical features in crystalline silicon solar cells are the square based pyramids and V-shaped grooves formed in (100) orientated surfaces by intersecting(III) crystallographic planes exposed by anisotropic etching. 18.5% conversion efficiency of Buried Contact Solar Cell with pyramidally textured surface has been achieved. 18.5% efficiency of silicon solar cell is one the highest record in the world The efficieny of cell without textured surface was 16.6%, When adapting textured surface to the Cell, the efficiency has been improved over 12%.

  • PDF

Optical characteristics of GaN-based quantum structures

  • 조용훈
    • Proceedings of the Materials Research Society of Korea Conference
    • /
    • 2003.11a
    • /
    • pp.22-22
    • /
    • 2003
  • Studies on the optical properties related to the built-in internal field and the carrier localization present in various GaN-based structures are essential not only for the physical interest but in designing practical visible and ultraviolet light emitting device applications with better performance and quantum efficiency. We report on the optical characteristics of various dimensional GaN-based structures such as (i) GaN self-assembled quantum dots grown in Stranski-Krastanov mode (OD), vertically-aligned GaN nanorods (1D), graded-In-content InGaN quantum wells (2D), laterally-overgrown GaN pyramids (3D), and GaN epilayers grown on various substrates. We used a wide variety of optical techniques, such as photoluminescence (PL), PL excitation, micro-PL, cathodoluminescence, optically-pumped stimulated emission, and time-resolved PL spectroscopy. An overview and comparison of the optical characteristics of the above GaN-based structures will be given.

  • PDF

An Improved Mapping of Pyramids into 3-Dimensional Meshes (피라미드의 3-차원 메쉬로의 개선된 매핑)

  • Chang, Jung-Hwan;Kim, Jin-Soo;Kwon, Ki-Ryong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11a
    • /
    • pp.325-328
    • /
    • 2003
  • 본 논문에서는 주어진 손님 그래프 모델의 정점들과 간선들을 성능 파라미터들을 보다 우수하게 유지하면서 주인 그래프의 대응되는 정점들 및 경로들로 매핑시키는 "그래프 임베딩 문제"라고 불리는 그래프이론 문제를 다룬다. 높이가 N인 피라미드 모델을 손님 그래프로 하여 0$(4^{(k+1)}+2)/3{\times}2^{(N-k-1)}{\times}2^{(N-k-2)}$ 구조의 병렬컴퓨터 모델로 임베딩할 수 있는 새로운 매핑 함수를 제안하고 해당 함수 적용시 신장율이 $max\{(2^{(2k+1)}+4)/3,\;5{\cdot}2^{N-k-2}/8\}$로 개선됨을 증명함으로써 그 성능을 분석한다.

  • PDF