• Title/Summary/Keyword: Divergence Measure

Search Result 66, Processing Time 0.022 seconds

An Efficient Video Retrieval Algorithm Using Key Frame Matching for Video Content Management

  • Kim, Sang Hyun
    • International Journal of Contents
    • /
    • v.12 no.1
    • /
    • pp.1-5
    • /
    • 2016
  • To manipulate large video contents, effective video indexing and retrieval are required. A large number of video indexing and retrieval algorithms have been presented for frame-wise user query or video content query whereas a relatively few video sequence matching algorithms have been proposed for video sequence query. In this paper, we propose an efficient algorithm that extracts key frames using color histograms and matches the video sequences using edge features. To effectively match video sequences with a low computational load, we make use of the key frames extracted by the cumulative measure and the distance between key frames, and compare two sets of key frames using the modified Hausdorff distance. Experimental results with real sequence show that the proposed video sequence matching algorithm using edge features yields the higher accuracy and performance than conventional methods such as histogram difference, Euclidean metric, Battachaya distance, and directed divergence methods.

A Simple Tandem Method for Clustering of Multimodal Dataset

  • Cho C.;Lee J.W.;Lee J.W.
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.729-733
    • /
    • 2003
  • The presence of local features within clusters incurred by multi-modal nature of data prohibits many conventional clustering techniques from working properly. Especially, the clustering of datasets with non-Gaussian distributions within a cluster can be problematic when the technique with implicit assumption of Gaussian distribution is used. Current study proposes a simple tandem clustering method composed of k-means type algorithm and hierarchical method to solve such problems. The multi-modal dataset is first divided into many small pre-clusters by k-means or fuzzy k-means algorithm. The pre-clusters found from the first step are to be clustered again using agglomerative hierarchical clustering method with Kullback- Leibler divergence as the measure of dissimilarity. This method is not only effective at extracting the multi-modal clusters but also fast and easy in terms of computation complexity and relatively robust at the presence of outliers. The performance of the proposed method was evaluated on three generated datasets and six sets of publicly known real world data.

  • PDF

An Efficient Video Retrieval Algorithm Using Color and Edge Features

  • Kim Sang-Hyun
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.7 no.1
    • /
    • pp.11-16
    • /
    • 2006
  • To manipulate large video databases, effective video indexing and retrieval are required. A large number of video indexing and retrieval algorithms have been presented for frame-w]so user query or video content query whereas a relatively few video sequence matching algorithms have been proposed for video sequence query. In this paper, we propose an efficient algorithm to extract key frames using color histograms and to match the video sequences using edge features. To effectively match video sequences with low computational load, we make use of the key frames extracted by the cumulative measure and the distance between key frames, and compare two sets of key frames using the modified Hausdorff distance. Experimental results with several real sequences show that the proposed video retrieval algorithm using color and edge features yields the higher accuracy and performance than conventional methods such as histogram difference, Euclidean metric, Battachaya distance, and directed divergence methods.

  • PDF

Face Recognition Research Based on Multi-Layers Residual Unit CNN Model

  • Zhang, Ruyang;Lee, Eung-Joo
    • Journal of Korea Multimedia Society
    • /
    • v.25 no.11
    • /
    • pp.1582-1590
    • /
    • 2022
  • Due to the situation of the widespread of the coronavirus, which causes the problem of lack of face image data occluded by masks at recent time, in order to solve the related problems, this paper proposes a method to generate face images with masks using a combination of generative adversarial networks and spatial transformation networks based on CNN model. The system we proposed in this paper is based on the GAN, combined with multi-scale convolution kernels to extract features at different details of the human face images, and used Wasserstein divergence as the measure of the distance between real samples and synthetic samples in order to optimize Generator performance. Experiments show that the proposed method can effectively put masks on face images with high efficiency and fast reaction time and the synthesized human face images are pretty natural and real.

Phylogenetic position of five Korean strains of Alexandrium tamarense(Dinophyceae), based on internal transcribed spacers ITS1 and ITS2 including nuclear-encoded 5.85 rRNA gene sequences (ITS 부위에 근거한 한국산 Alexandrium tamarense 5 클론의 계통분류학적 위치)

  • Cho, Eun-Seob;Lee, Sam-Geun;Kim, Ik-Soo
    • Journal of Life Science
    • /
    • v.12 no.6
    • /
    • pp.821-834
    • /
    • 2002
  • In order to measure the inter- and intraspecific genetic divergences within the genus Alexandrium, the variations within the internal transcribed spacer (ITS1 and ITS2) regions and 5.85 ribosomal RNA gene of eight Alexandrium species were examined for 33 strains from diverse geographical locations by direct sequencing. Five isolates of A. tamarense (AT-2, AT-6, AT-10, AT-A and AT-B) from Jinhae Bay, Korea were found to be completely identical to a Japanese strain OFX151-A. The length of the amplified ITSI-5.85-ITS2 region varied from 481 nucleotides (in A. margalefi) to 528 nucleotides (in A. affine CU1-1). ITS1 and ITS2 nucleotide lengths were negatively correlated, whereas a positive correlation was found between their G+C content. The degree of sequence divergence ranged from 0.3% (1 bp) to a maximum of 53% (305 Up). Pairwise sequence comparisons revealed a small degree of divergence between A. tamarense and A. Pundyense isolates (1.2 - 2.3% = 6-12 bp), but a high degree of divergence between A. tamarense and A. catenella (19.8% = 102 bp), and between A. catenella and A. Pundyense (19.7%). Although most nodes were weakly supported by bootstrap values, some types tend to form independent molecular groups. A. catenella isolates also formed an independent molecular sub-group, with relaticula strong bootstrap values (94% or 85% and 79% or 98%, respectively in PAUP and NJ trees). Interestingly, A. cohorticula and A. frateculus always clustered within the same sub-group, this result being supported by strong bootstrap values. Our results indicate that the ITS regions provide useful informations on hierarchical population genetic structure and a high phylogenetic resolution in intraspecific and interspecific Alexandrium population.

The design and fabricationt for ion fraction measurement of plasma generator (플라즈마발생기의 이온분율 측정 장치 설계 및 제작)

  • Lee, Chan-Young
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2008.11a
    • /
    • pp.368-368
    • /
    • 2008
  • Ion implantation has been widely developed during the past decades to become a standard industrial tool. To comply with the growing needs in ion implantation, innovative technology for the control of ion beam parameters is required. Beam current, beam profile, ion fractions are of great interest when uniformity of the implant is an issue. Especially, it is important to measure the spatial distribution of beam power and also the energy distribution of accelerated ions. This energy distribution is influenced by the proportion of mass for ion in the plasma generator(ion source) and by charge exchange and dissociation within the accelerator structure and also by possible collective effects in the neutralizer which may affect the energy and divergence of ions. Hydrogen atom has been the object of a good study to investigate the energy distribution. Hydrogen ion sources typically produce multi-momentum beams consisting of atomic ion ($H^+$) and molecular ion ($H_2^+$ and $H_3^+$). In the beam injector, the molecular ions pass through a charge-exchanges gas cell and break up into atomic with one-half (from $H_2^+$) or one-third (from $H_3^+$) according to their accelerated energy. Burrell et al. have observed the Doppler shifted lines from incident $H^+$, $H_2^+$, and $H_3^+$ using a Doppler shift spectroscopy. Several authors have measured the proportion of mass for hydrogen ion and deuterium using an ion source equipped with a magnetic dipole filter. We developed an ion implanter with 50-KeV and 20-mA ion source and 100-keV accelerator tube, aiming at commercial uses. In order to measure the proportion of mass for ions, we designed a filter system which can be used to measure the ion fraction in any type of ion source. The hydrogen and helium ion species compositions are used a filter system with the two magnets configurations.

  • PDF

Terrain Slope Estimation Methods Using the Least Squares Approach for Terrain Referenced Navigation

  • Mok, Sung-Hoon;Bang, Hyochoong
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.14 no.1
    • /
    • pp.85-90
    • /
    • 2013
  • This paper presents a study on terrain referenced navigation (TRN). The extended Kalman filter (EKF) is adopted as a filter method. A Jacobian matrix of measurement equations in the EKF consists of terrain slope terms, and accurate slope estimation is essential to keep filter stability. Two slope estimation methods are proposed in this study. Both methods are based on the least-squares approach. One is planar regression searching the best plane, in the least-squares sense, representing the terrain map over the region, determined by position error covariance. It is shown that the method could provide a more accurate solution than the previously developed linear regression approach, which uses lines rather than a plane in the least-squares measure. The other proposed method is weighted planar regression. Additional weights formed by Gaussian pdf are multiplied in the planar regression, to reflect the actual pdf of the position estimate of EKF. Monte Carlo simulations are conducted, to compare the performance between the previous and two proposed methods, by analyzing the filter properties of divergence probability and convergence speed. It is expected that one of the slope estimation methods could be implemented, after determining which of the filter properties is more significant at each mission.

Multi-scale Driving of Turbulence and Astrophysical Implications

  • Yoo, Hyunju;Cho, Jungyeon
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.38 no.2
    • /
    • pp.61.1-61.1
    • /
    • 2013
  • Turbulence is a common phenomenon in astrophysical fluids such as the interstellar medium (ISM) and the intracluster medium (ICM). In turbulence studies it is customary to assume that fluid powered by an energy injection on a single scale. However, in astrophysical fluids, there can be many different driving mechanisms that act on different scales simultaneously. In this work, we assume multiple energy injection scale (2${\surd}$12 and 15

  • PDF

Scanning Stereoscopic PIV for 3D Vorticity Measurement

  • SAKAKIBARA Jun;HORI Toshio
    • 한국가시화정보학회:학술대회논문집
    • /
    • 2004.12a
    • /
    • pp.1-13
    • /
    • 2004
  • A scanning stereo-PIV system was developed to measure the three-dimensional distribution of three-component velocity in a turbulent round jet. A laser light beam produced by a high repetition rate YLF pulse laser was expanded vertically by a cylindrical lens to form a laser light sheet. The light sheet is scanned in a direction normal to the sheet by a flat mirror mounted on an optical scanner, which is controlled by a programmable scanner controller. Two high-speed mega-pixel resolution C-MOS cameras captured the particle images illuminated by the light sheet, and stereoscopic PIV method was adopted to acquire the 3D-3C-velocity distribution of turbulent round jet in an octagonal tank filled with water. The jet Reynolds number was set at Re=1000 and the streamwise location of the measurement was fixed at approximately x = 40D. Time evolution of three-dimensional vortical structure, which is identified by vorticity, is visualized. It revealed that the existence of a group of hairpin-like vortex structures was quite evident around the rim of the shear layer of the jet. Turbulence statistics shows good agreement with the previous data, and divergence of a filtered (unfiltered) velocity vector field was $7\%\;(22\%)$ of root-me an-squared vorticity value.

  • PDF

Acoustic Measurement of English read speech by native and nonnative speakers

  • Choi, Han-Sook
    • Phonetics and Speech Sciences
    • /
    • v.3 no.3
    • /
    • pp.77-88
    • /
    • 2011
  • Foreign accent in second language production depends heavily on the transfer of features from the first language. This study examines acoustic variations in segments and suprasegments by native and nonnative speakers of English, searching for patterns of the transfer and plausible indexes of foreign accent in English. The acoustic variations are analyzed with recorded read speech by 20 native English speakers and 50 Korean learners of English, in terms of vowel formants, vowel duration, and syllabic variation induced by stress. The results show that the acoustic measurements of vowel formants and vowel and syllable durations display difference between native speakers and nonnative speakers. The difference is robust in the production of lax vowels, diphthongs, and stressed syllables, namely the English-specific features. L1 transfer on L2 specification is found both at the segmental levels and at the suprasegmental levels. The transfer levels measured as groups and individuals further show a continuum of divergence from the native-like target. Overall, the eldest group, students who are in the graduate schools, shows more native-like patterns, suggesting weaker foreign accent in English, whereas the high school students tend to involve larger deviation from the native speakers' patterns. Individual results show interdependence between segmental transfer and prosodic transfer, and correlation with self-reported proficiency levels. Additionally, experience factors in English such as length of English study and length of residence in English speaking countries are further discussed as factors to explain the acoustic variation.

  • PDF