• Title/Summary/Keyword: High-dimensional Index Structure

Search Result 54, Processing Time 0.025 seconds

Photorealistic Ray-traced Visualization Approach for the Interactive Biomimetic Design of Insect Compound Eyes

  • Nguyen, Tung Lam;Trung, Hieu Tran Doan;Lee, Wooseok;Lee, Hocheol
    • Current Optics and Photonics
    • /
    • v.5 no.6
    • /
    • pp.699-710
    • /
    • 2021
  • In this study, we propose a biomimetic optical structure design methodology for investigating micro-optical mechanisms associated with the compound eyes of insects. With these compound eyes, insects can respond fast while maintaining a wide field of view. Also, considerable research attention has been focused on the insect compound eyes to utilize these benefits. However, their nano micro-structures are complex and challenging to demonstrate in real applications. An effectively integrated design methodology is required considering the manufacturing difficulty. We show that photorealistic ray-traced visualization is an effective method for designing the biomimetic of a micro-compound eye of an insect. We analyze the image formation mechanism and create a three-dimensional computer-aided design model. Then, a ray-trace visualization is applied to observe the optical image formation. Finally, the segmented images are stitched together to generate an image with a wide-angle; the image is assessed for quality. The high structural similarity index (SSIM) value (approximately 0.84 to 0.89) of the stitched image proves that the proposed MATLAB-based image stitching algorithm performs effectively and comparably to the commercial software. The results may be employed for the understanding, researching, and design of advanced optical systems based on biological eyes and for other industrial applications.

Vector Approximation Bitmap Indexing Method for High Dimensional Multimedia Database (고차원 멀티미디어 데이터 검색을 위한 벡터 근사 비트맵 색인 방법)

  • Park Joo-Hyoun;Son Dea-On;Nang Jong-Ho;Joo Bok-Gyu
    • The KIPS Transactions:PartD
    • /
    • v.13D no.4 s.107
    • /
    • pp.455-462
    • /
    • 2006
  • Recently, the filtering approach using vector approximation such as VA-file[1] or LPC-file[2] have been proposed to support similarity search in high dimensional data space. This approach filters out many irrelevant vectors by calculating the approximate distance from a query vector using the compact approximations of vectors in database. Accordingly, the total elapsed time for similarity search is reduced because the disk I/O time is eliminated by reading the compact approximations instead of original vectors. However, the search time of the VA-file or LPC-file is not much lessened compared to the brute-force search because it requires a lot of computations for calculating the approximate distance. This paper proposes a new bitmap index structure in order to minimize the calculating time. To improve the calculating speed, a specific value of an object is saved in a bit pattern that shows a spatial position of the feature vector on a data space, and the calculation for a distance between objects is performed by the XOR bit calculation that is much faster than the real vector calculation. According to the experiment, the method that this paper suggests has shortened the total searching time to the extent of about one fourth of the sequential searching time, and to the utmost two times of the existing methods by shortening the great deal of calculating time, although this method has a longer data reading time compared to the existing vector approximation based approach. Consequently, it can be confirmed that we can improve even more the searching performance by shortening the calculating time for filtering of the existing vector approximation methods when the database speed is fast enough.

A Genetic Analysis of Taoyuan Pig and Its Phylogenetic Relationship to Eurasian Pig Breeds

  • Li, Kuan-Yi;Li, Kuang-Ti;Cheng, Chun-Chun;Chen, Chia-Hsuan;Hung, Chien-Yi;Ju, Yu-Ten
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.28 no.4
    • /
    • pp.457-466
    • /
    • 2015
  • Taoyuan pig is a native Taiwan breed. According to the historical record, the breed was first introduced to Taiwan from Guangdong province, Southern China, around 1877. The breed played an important role in Taiwan's early swine industry. It was classified as an indigenous breed in 1986. After 1987, a conserved population of Taoyuan pig was collected and reared in isolation. In this study, mitochondrial DNA sequences and 18 microsatellite markers were used to investigate maternal lineage and genetic diversity within the Taoyuan pig population. Population differentiation among Taoyuan, Asian type, and European type pig breeds was also evaluated using differentiation indices. Only one D-loop haplotype of the Taoyuan pig was found. It clustered with Lower Changjiang River Basin and Central China Type pig breeds. Based on the polymorphism of microsatellite markers, a positive fixation index value ($F_{IS}$) indicates that the conserved Taoyuan population suffers from inbreeding. In addition, high $F_{ST}$ values (>0.2105) were obtained, revealing high differentiation among these breeds. Non-metric multi-dimensional scaling showed a clear geometric structure among 7 breeds. Together these results indicate that maternally Taoyuan pig originated in the Lower Changjiang River Basin and Central China; however, since being introduced to Taiwan differentiation has occurred. In addition, Taoyuan pig has lost genetic diversity in both its mitochondrial and nuclear genomes.

THE EFFECTS OF DIETARY CONSISTENCY ON THE TRABECULAR BONE ARCHITECTURE IN GROWING MOUSE MANDIBULAR CONDYLE : A STUDY USING MICRO-CONFUTED TOMOGRAPHY (성장 중인 쥐에서 음식물의 경도가 하악 과두의 해면골에 미치는 영향 : 미세전산화 단층촬영을 이용한 연구)

  • Youn, Seok-Hee;Lee, Sang-Dae;Kim, Jung-Wook;Lee, Sang-Hoon;Hahn, Se-Hyun;Kim, Chong-Chul
    • Journal of the korean academy of Pediatric Dentistry
    • /
    • v.31 no.2
    • /
    • pp.228-235
    • /
    • 2004
  • The development and proliferation of the mandibular condyle can be altered by changes in the biomechanical environment of the temporomandibular joint. The biomechanical loads were varied by feeding diets of different consistencies. The purpose of the present study was to determine whether changes of masticatory forces by feeding a soft diet can alter the trabecular bone morphology of the growing mouse mandibular condyle, by means of micro-computed tomography. Thirty-six female, 21 days old, C57BL/6 mice were randomly divided into two groups. Mice in the hard-diet control group were fed standard hard rodent pellets for 8 weeks. The soft-diet group mice were given soft ground diets for 8 weeks and their lower incisors were shortened by cutting with a wire cutter twice a week to reduce incision. After 8 weeks all animals were killed after they were weighed. Following sacrifice, the right mandibular condyle was removed. High spatial resolution tomography was done with a Skyscan Micro-CT 1072. Cross-sections were scanned and three-dimensional images were reconstructed from 2D sections. Morphometric and nonmetric parameters such as bone volume(BV), bone surface(BS), total volume(TV), bone volume fraction(BV/TV), surface to volume ratio(BS/BV), trabecular thickness(Tb. Th.), structure model index(SMI) and degree of anisotropy(DA) were directly determined by means of the software package at the micro-CT system. From directly determined indices the trabecular number(Tb. N.) and trabecular separation(Tb. Sp.) were calculated according to parallel plate model of Parfitt et al.. After micro-tomographic imaging, the samples were decalcified, dehydrated, embedded and sectioned for histological observation. The results were as follow: 1. The bone volume fraction, trabecular thickness(Tb. Th.) and trabecular number(Tb. N.) were significantly decreased in the soft-diet group compared with that of the control group (p<0.05). 2. The trabecular separation(Tb. Sp.) was significantly increased in the soft-diet group(p<0.05). 3. There was no significant differences in the surface to volume ratio(BS/BV), structure model index(SMI) and degree of anisotropy(DA) between the soft-diet group and hard-diet control group (p>0.05). 4. Histological sections showed that the thickness of the proliferative layer and total cartilage thickness were significantly reduced in the soft-diet group.

  • PDF

Rheological Behavior of Semi-Solid Ointment Base (Vaseline) in Steady Shear Flow Fields (정상전단유동장에서 반고형 연고기제(바셀린)의 레올로지 거동)

  • Song, Ki-Won;Kim, Yoon-Jeong;Lee, Chi-Ho
    • Journal of Pharmaceutical Investigation
    • /
    • v.37 no.3
    • /
    • pp.137-148
    • /
    • 2007
  • Using a strain-controlled rheometer [Rheometrics Dynamic Analyzer (RDA II)], the steady shear flow properties of a semi-solid ointment base (vaseline) have been measured over a wide range of shear rates at temperature range of $25{\sim}60^{\circ}C$. In this article, the steady shear flow properties (shear stress, steady shear viscosity and yield stress) were reported from the experimentally obtained data and the effects of shear rate as well as temperature on these properties were discussed in detail. In addition, several inelastic-viscoplastic flow models including a yield stress parameter were employed to make a quantitative evaluation of the steady shear flow behavior, and then the applicability of these models was examined by calculating the various material parameters (yield stress, consistency index and flow behavior index). Main findings obtained from this study can be summarized as follows : (1) At temperature range lower than $40^{\circ}C$, vaseline is regarded as a viscoplastic material having a finite magnitude of yield stress and its flow behavior beyond a yield stress shows a shear-thinning (or pseudo-plastic) feature, indicating a decrease in steady shear viscosity as an increase in shear rate. At this temperature range, the flow curve of vaseline has two inflection points and the first inflection point occurring at relatively lower shear rate corresponds to a static yield stress. The static yield stress of vaseline is decreased with increasing temperature and takes place at a lower shear rate, due to a progressive breakdown of three dimensional network structure. (2) At temperature range higher than $45^{\circ}C$, vaseline becomes a viscous liquid with no yield stress and its flow character exhibits a Newtonian behavior, demonstrating a constant steady shear viscosity regardless of an increase in shear rate. With increasing temperature, vaseline begins to show a Newtonian behavior at a lower shear rate range, indicating that the microcrystalline structure is completely destroyed due to a synergic effect of high temperature and shear deformation. (3) Over a whole range of temperatures tested, the Herschel-Bulkley, Mizrahi-Berk, and Heinz-Casson models are all applicable and have an almostly equivalent ability to quantitatively describe the steady shear flow behavior of vaseline, whereas the Bingham, Casson,and Vocadlo models do not give a good ability.

Analysis of Foot Type in Korean Young Adults Based on Normalized Arch Height (한국 젊은 성인의 정규화된 아치 높이에 따른 발 유형 분석)

  • Jung, Do-young
    • Physical Therapy Korea
    • /
    • v.27 no.3
    • /
    • pp.199-205
    • /
    • 2020
  • Background: The classification of foot type can be commonly determined by the height of the media longitudinal arch. The normalized arch height (NAH) is defined as the ratio of navicular or instep heights to the foot length or instep length. Objects: This study investigated the relationships among foot characteristics, such as foot length (FL), instep length (IL), navicular height (NH), and instep height (IH), in Korean young adults. Also, the distribution of foot type based on calculated NAH was assessed. Methods: Three-dimensional foot scanning data of young adults aged 20 to 39 years (total: 1,978; 974 male, 1,004 female) were obtained from the Korea Technology Standards Institute, and used for analyses. NAH was calculated as the following: NH/FL, IH/FL, IH/IL, NH/IL. Spearman's rank order correlation was used to identify correlations among variables. The Mann-Whitney U-test and chi-square test were used to compare the sex differences in foot characteristics and distribution of foot type. Results: FL and IL showed a very high correlation (r = 0.94). The correlations between FL or IL and IH (r = 0.50-0.57) were greater than those between FL or IL and NH (r = 0.23-0.72). Males had significantly larger values than females (p < 0.001), and the frequency of pes planus was significantly higher in females than in males (χ2 = 50.09, p < 0.001). Based on the IH/IL index, the neutral foot, pes planus and pes cavus distributed by 16%, 78%, and 6% respectively. Conclusion: Our results on foot arch distribution could be used as basic data in clinical or footwear fields, and our data on differences in arch structure according to sex may facilitate understanding of why injury to the lower limbs differs between males and females.

Robust Design for Showerhead Thermal Deformation

  • Gong, Dae-Wi;Kim, Ho-Jun;Lee, Seung-Mu;Won, Je-Hyeong
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2014.02a
    • /
    • pp.150.1-150.1
    • /
    • 2014
  • Showerhead is used as a main part in the semiconductor equipment. The face plate flatness should remain constant and the cleaning performance must be gained to keep the uniformity level of etching or deposition in chemical vapor deposition process. High operating temperature or long period of thermal loading could lead the showerhead to be deformed thermally. In some case, the thermal deformation appears very sensitive to showerhead performance. This paper describes the methods for robust design using computational fluid dynamics. To reveal the influence of the post distribution on flow pattern in the showerhead cavity, numerical simulation was performed for several post distributions. The flow structure appears similar to an impinging flow near a centered baffle in showerhead cavity. We took the structure as an index to estimate diffusion path. A robust design to reduce the thermal deformation of showerhead can be achieved using post number increase without ill effect on flow. To prevent the showerhead deformation by heat loading, its face plate thickness was determined additionally using numerical simulation. The face plate has thousands of impinging holes. The design key is to keep pressure drop distribution on the showerhead face plate with the holes. This study reads the methodology to apply to a showerhead hole design. A Hagen-Poiseuille equation gives the pressure drop in a fluid flowing through such hole. The assumptions of the equation are the fluid is viscous-incompressible and the flow is laminar fully developed in a through hole. An equation can be expressed with radius R and length L related to the volume flow rate Q from the Hagen-Poiseuille equation, $Q={\pi}R4{\Delta}p/8{\mu}L$, where ${\mu}$ is the viscosity and ${\Delta}p$ is the pressure drop. In present case, each hole has steps at both the inlet and the outlet, and the fluid appears compressible. So we simplify the equation as $Q=C(R,L){\Delta}p$. A series of performance curves for a through hole with geometric parameters were obtained using two-dimensional numerical simulation. We obtained a relation between the hole diameter and hole length from the test cases to determine hole diameter at fixed hole length. A numerical simulation has been performed as a tool for enhancing showerhead robust design from flow structure. Geometric parameters for the design were post distribution and face plate thickness. The reinforced showerhead has been installed and its effective deposition profile is being shown in factory.

  • PDF

Image Compression Using DCT Map FSVQ and Single - side Distribution Huffman Tree (DCT 맵 FSVQ와 단방향 분포 허프만 트리를 이용한 영상 압축)

  • Cho, Seong-Hwan
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.10
    • /
    • pp.2615-2628
    • /
    • 1997
  • In this paper, a new codebook design algorithm is proposed. It uses a DCT map based on two-dimensional discrete cosine of transform (2D DCT) and finite state vector quantizer (FSVQ) when the vector quantizer is designed for image transmission. We make the map by dividing input image according to edge quantity, then by the map, the significant features of training image are extracted by using the 2D DCT. A master codebook of FSVQ is generated by partitioning the training set using binary tree based on tree-structure. The state codebook is constructed from the master codebook, and then the index of input image is searched at not master codebook but state codebook. And, because the coding of index is important part for high speed digital transmission, it converts fixed length codes to variable length codes in terms of entropy coding rule. The huffman coding assigns transmission codes to codes of codebook. This paper proposes single-side growing huffman tree to speed up huffman code generation process of huffman tree. Compared with the pairwise nearest neighbor (PNN) and classified VQ (CVQ) algorithm, about Einstein and Bridge image, the new algorithm shows better picture quality with 2.04 dB and 2.48 dB differences as to PNN, 1.75 dB and 0.99 dB differences as to CVQ respectively.

  • PDF

Parallel Range Query processing on R-tree with Graphics Processing Units (GPU를 이용한 R-tree에서의 범위 질의의 병렬 처리)

  • Yu, Bo-Seon;Kim, Hyun-Duk;Choi, Won-Ik;Kwon, Dong-Seop
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.5
    • /
    • pp.669-680
    • /
    • 2011
  • R-trees are widely used in various areas such as geographical information systems, CAD systems and spatial databases in order to efficiently index multi-dimensional data. As data sets used in these areas grow in size and complexity, however, range query operations on R-tree are needed to be further faster to meet the area-specific constraints. To address this problem, there have been various research efforts to develop strategies for acceleration query processing on R-tree by using the buffer mechanism or parallelizing the query processing on R-tree through multiple disks and processors. As a part of the strategies, approaches which parallelize query processing on R-tree through Graphics Processor Units(GPUs) have been explored. The use of GPUs may guarantee improved performances resulting from faster calculations and reduced disk accesses but may cause additional overhead costs caused by high memory access latencies and low data exchange rate between GPUs and the CPU. In this paper, to address the overhead problems and to adapt GPUs efficiently, we propose a novel approach which uses a GPU as a buffer to parallelize query processing on R-tree. The use of buffer algorithm can give improved performance by reducing the number of disk access and maximizing coalesced memory access resulting in minimizing GPU memory access latencies. Through the extensive performance studies, we observed that the proposed approach achieved up to 5 times higher query performance than the original CPU-based R-trees.

Community Structure of Macrobenthic Assemblages around the Wolseong Nuclear Power Plant, East Sea of Korea (월성 원자력발전소 주변해역에 서식하는 대형저서동물의 군집구조)

  • Seo, In-Soo;Moon, Hyung-Tae;Choi, Byoung-Mi;Kim, Mi-Hyang;Kim, Dae-Ik;Yun, Jae-Seong;Byun, Ju-Young;Choi, Hue-Chang;Son, Min-Ho
    • Korean Journal of Environmental Biology
    • /
    • v.27 no.4
    • /
    • pp.341-352
    • /
    • 2009
  • This study was carried out to investigated community structure of macrobenthic assemblages around the Wolseong Nuclear Power Plant, East Sea of Korea and seasonal sampling was performed from October 2007 to July 2008. A total of 163 macrobenthic fauna were collected. The overall average macrobenthos density and biomass were 1,005 individuals $m^{-2}$ and $21.81\;gWWt\;m^{-2}$, respectively. Based on the LeBris (1988) index, there were 10 dominant species accounting for approximately 69.00% of total individuals. The major dominant species were the polychaetes Spiophanes bombyx (349 inds. $m^{-2}$), Mediomastus californiensis (82 inds. $m^{-2}$), Sigambra tentaculata (55 inds. $m^{-2}$), Magelona japonica (50 inds. $m^{-2}$), Scoletoma longifolia (33 inds. $m^{-2}$) and the Unidentified amphipod (Amphipoda spp., 72 inds. $m^{-2}$). The conventional multi-variate statistics (cluster analysis and non-metric multi-dimensional scaling) applied to assess spatial variation in macrobenthic assemblages. Cluster analysis and nMDS ordination analysis based on the Bray-Curtis similarity identified 2 major station groups. The major group 1 was associated with sand dominated stations and was characterized by high abundance of the bivalves Mactra chinensis, Siliqua pulchella and the polychaete Protodorvillea egena. On the other hand, major group 2 was connected with mud dominated stations and was numerically dominated by the polychaetes M. californiensis, M. japonica, Sternaspis scutata, S. longifolia and the bivalves Thyasira tokunagai and Theora fragilis. However, macrobenthic community structure were no significant differences between the environmental variables (sediment type and depth) and heated discharge.