• Title/Summary/Keyword: Subregion

Search Result 74, Processing Time 0.023 seconds

A Study on Automatic Classification of Fingerprint Images (지문 영상의 자동 분류에 관한 연구)

  • Lim, In-Sic;Sin, Tae-Min;Park, Goo-Man;Lee, Byeong-Rae;Park, Kyu-Tae
    • Proceedings of the KIEE Conference
    • /
    • 1988.07a
    • /
    • pp.628-631
    • /
    • 1988
  • This paper describes a fingerprint classification on the basis of feature points(whorl, core) and feature vector and uses a syntactic approach to identify the shape of flow line around the core. Fingerprint image is divided into 8 by 8 subregions and fingerprint region is separated from background. For each subregion of fingerprint region, the dominant ridge direction is obtained to use the slit window quantized in 8 direction and relaxation is performed to correct ridge direction code. Feature points(whorl, core, delta) are found from the ridge direction code. First classification procedure divides the types of fingerprint into 4 class based on whorl and cores. The shape of flow line around the core is obtained by tracing for the fingerprint which has one core or two core and is represented as string. If the string is acceptable by LR(1) parser, feature vector is obtained from feature points(whorl, core, delta) and the shape of flow line around the core. Feature vector is used hierarchically and linearly to classify fingerprint again. The experiment resulted in 97.3 percentages of sucessful classification for 71 fingerprint impressions.

  • PDF

A Fast Vector Quantization using Subregion-based Caches of Codeword Indexes (부영역 기반 코드워드 인덱스 캐시를 사용한 고속 벡터 양자화)

  • Kim, Yong-Ha;Kim, Dae-Jin;Bang, Seung-Yang
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.4
    • /
    • pp.369-379
    • /
    • 2001
  • 본 논문은 부영역 분할과 코드워드 인텍스의 캐시 개념을 이용하여 벡터 양자화를 위한 고속코드북 생성 및 부호화 방법을 제안한다. 제안한 방법은 인접한 입력 벡터는 대개 코드북내 특정 코드워드에 의해 나타내어지는 국부성에 바탕을 두고 있다. 초기에 모든 학습 벡터가 거리에 기반한 근접성을 이용하여 정해진 수의 부영역으로 분할된다. 각 부영역에 하나의 코드워드 인덱스 캐시가 할당되는데 이 캐시는 학습 초기에는 전체 코드북 크기에 대응하는 코드워드 인덱스를 갖는다. 학습이 진행되면서 입력 벡터가 갖는 국부성 때문에 각 부영역내 캐시중 사용되지 않는 코드워드 인덱스가 점차 발생하게 되므로 이들은 LRU(Least Recently Used) 삭제 알고리즘에 의해 제거된다. 학습이 진행됨에 따라 부영역 캐시에는 주어진 입력 벡터에 의해 참조되는 코드워드 인덱스만이 남게 되므로 한 학습 주기 동한 필요한 학습 시간이 점차 짧아지게 되어 전체적으로 코드북 생성 시간을 크게 줄일 수 있게 된다. 제안한 방법은 매 학습주기마다, 코드워드 인덱스 삭제 후보 중 주어진 부영역 중심으로부터 거리에 의해 멀리 떨어진 것부터 반만을 제거함에 따라. 복원된 영상의 화질 열화가 거의 없다. 시뮬레이션 결과 제안한 방법은 기존의 LBG 방법에 비해 화질 열화는 거의 없지만 코드북 생성 (또는 부호화) 속도를 2.6-5.4배 (또는3.7-18.8배) 향상시킨다.

  • PDF

Theoretical analysis of the projection of filtered data onto the quantization constraint set (양자화 제약 집합에 여과된 데이터를 투영하는 기법의 이론적 고찰)

  • 김동식;박섭형
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.7
    • /
    • pp.1685-1695
    • /
    • 1996
  • The postprocessing of compressed images based on the projections onto convex sets and the constrained minimization imposes several constraints on the procesed data. The quantization constraint has been commonly used in various algorithms. Quantization is many-to-one mapping, by which all the dat in a quantization region are mapped to the corresponding representative level. The basic idea behind the projection onto the QCS(quantization constraint set) is to prevent the processed data from diverging from the original quantization region in order to redue the artifacts caused by filtering in postprocessing. However, there have been few efforts to analye the POQCS(projection onto the QCS). This paper analyzed mathematically the POQCS of filtered data from the viewpoint of minimizing the mean square error. Our analysis shows that a proper filtering technique followed by the POQCS can reduce the quantization distortion. In the conventional POQCS, the outside data of each quantization region are mapped into the corresponding boundary. Our analysis also shows that mappingthe outside data to the boundary of a subregion of the quantization region yields lower distortion than does the mapping to the boundary of the original region. In addition, several examples and discussions on the theory are introduced.

  • PDF

Feature Based Decision Tree Model for Fault Detection and Classification of Semiconductor Process (반도체 공정의 이상 탐지와 분류를 위한 특징 기반 의사결정 트리)

  • Son, Ji-Hun;Ko, Jong-Myoung;Kim, Chang-Ouk
    • IE interfaces
    • /
    • v.22 no.2
    • /
    • pp.126-134
    • /
    • 2009
  • As product quality and yield are essential factors in semiconductor manufacturing, monitoring the main manufacturing steps is a critical task. For the purpose, FDC(Fault detection and classification) is used for diagnosing fault states in the processes by monitoring data stream collected by equipment sensors. This paper proposes an FDC model based on decision tree which provides if-then classification rules for causal analysis of the processing results. Unlike previous decision tree approaches, we reflect the structural aspect of the data stream to FDC. For this, we segment the data stream into multiple subregions, define structural features for each subregion, and select the features which have high relevance to results of the process and low redundancy to other features. As the result, we can construct simple, but highly accurate FDC model. Experiments using the data stream collected from etching process show that the proposed method is able to classify normal/abnormal states with high accuracy.

Spatial Point-pattern Analysis of a Population of Lodgepole Pine

  • Chhin, Sophan;Huang, Shongming
    • Journal of Forest and Environmental Science
    • /
    • v.34 no.6
    • /
    • pp.419-428
    • /
    • 2018
  • Spatial point-patterns analyses were conducted to provide insight into the ecological process behind competition and mortality in two lodgepole pine (Pinus contorta Dougl. ex Loud. var. latifolia Engelm.) stands, one in the Lower Foothills, and the other in the Upper Foothills natural subregions in the boreal forest of Alberta, Canada. Spatial statistical tests were applied to live and dead trees and included Clark-Evans nearest neighbor statistic (R), nearest neighbor distribution function (G(r)), and a variant of Ripley's K function (L(r)). In both lodgepole pine plots, the results indicated that there was significant regularity in the spatial point-pattern of the surviving trees which indicates that competition has been a key driver of mortality and forest dynamics in these plots. Dead trees generally showed a clumping pattern in higher density patches. There were also significant bivariate relationships between live and dead trees, but the relationships differed by natural subregion. In the Lower Foothills plot there was significant attraction between live and dead tees which suggests mainly one-sided competition for light. In contrast, in the Upper Foothills plot, there was significant repulsion between live and dead trees which suggests two-sided competition for soil nutrients and soil moisture.

The Effect of Science Class Emphasizing Digital Literacy on the Science Attitude and Perception of Growth of Key Competencies in 7th Grade Students (디지털 리터러시를 강조한 과학 수업이 중학교 1학년 학생들의 과학 태도 및 핵심역량 성장 인식에 미치는 영향)

  • Kim, Sungki;Yu, Jeong-Ung;Paik, Seoung-Hye
    • Journal of The Korean Association For Science Education
    • /
    • v.40 no.2
    • /
    • pp.227-236
    • /
    • 2020
  • This study examines the change in students' science attitude and the growth of their core competencies through science classes emphasizing digital literacy. To this end, we conducted a study on 116 first graders in C middle school in the C region, and entered a science class that emphasized digital literacy of 35 classes. First, as a result of examining the effect on science attitude, a statistically significant change (p<.05) was observed. The effect size for each subregion ranged from 0.67 to 1.52. Second, there were no differences in the overall frequency of growth perception according to the type of class that emphasized digital literacy. However, in the analysis of core competencies, Web-based classes did not show a large difference in frequency by core competencies, whereas high-tech classes were slightly different by core competencies. This is an implication for science education, and it is necessary to increase the utilization of science classes that emphasize digital literacy.

Understanding Climate Change over East Asia under Stabilized 1.5 and 2.0℃ Global Warming Scenarios (1.5/2.0℃ 지구온난화 시나리오 기반의 동아시아 기후변화 분석)

  • Shim, Sungbo;Kwon, Sang-Hoon;Lim, Yoon-Jin;Yum, Seong Soo;Byun, Young-Hwa
    • Atmosphere
    • /
    • v.29 no.4
    • /
    • pp.391-401
    • /
    • 2019
  • This study first investigates the changes of the mean and extreme temperatures and precipitation in East Asia (EA) under stabilized 1.5℃ and 2℃ warming conditions above preindustrial levels provided by HAPPI project. Here, five model with 925 members for 10-year historical period (2006~2015) and 1.5/2.0℃ future warming scenarios (2091~2100) have been used and monthly based data have been analyzed. The results show that the spatial distribution fields over EA and domain averaged variables in HAPPI 1.5/2.0℃ hindcast simulations are comparable to observations. It is found that the magnitude of mean temperature warming in EA and Korea is similar to the global mean, but for extreme temperatures local higher warming trend for minimum temperature is significant. In terms of precipitation, most subregion in EA will see more increased precipitation under 1.5/2.0℃ warming compared to the global mean. These attribute for probability density function of analyzed variables to get wider with increasing mean values in 1.5/2.0℃ warming conditions. As the result of vulnerability of 0.5℃ additional warming from 1.5 to 2.0℃, 0.5℃ additional warming contributes to the increases in extreme events and especially the impact over South Korea is slightly larger than EA. Therefore, limiting global warming by 0.5℃ can help avoid the increases in extreme temperature and precipitation events in terms of intensity and frequency.

Unraveling Haplotype Diversity of the Apical Membrane Antigen-1 Gene in Plasmodium falciparum Populations in Thailand

  • Lumkul, Lalita;Sawaswong, Vorthon;Simpalipan, Phumin;Kaewthamasorn, Morakot;Harnyuttanakorn, Pongchai;Pattaradilokrat, Sittiporn
    • Parasites, Hosts and Diseases
    • /
    • v.56 no.2
    • /
    • pp.153-165
    • /
    • 2018
  • Development of an effective vaccine is critically needed for the prevention of malaria. One of the key antigens for malaria vaccines is the apical membrane antigen 1 (AMA-1) of the human malaria parasite Plasmodium falciparum, the surface protein for erythrocyte invasion of the parasite. The gene encoding AMA-1 has been sequenced from populations of P. falciparum worldwide, but the haplotype diversity of the gene in P. falciparum populations in the Greater Mekong Subregion (GMS), including Thailand, remains to be characterized. In the present study, the AMA-1 gene was PCR amplified and sequenced from the genomic DNA of 65 P. falciparum isolates from 5 endemic areas in Thailand. The nearly full-length 1,848 nucleotide sequence of AMA-1 was subjected to molecular analyses, including nucleotide sequence diversity, haplotype diversity and deduced amino acid sequence diversity and neutrality tests. Phylogenetic analysis and pair-wise population differentiation ($F_{st}$ indices) were performed to infer the population structure. The analyses identified 60 single nucleotide polymorphic loci, predominately located in domain I of AMA-1. A total of 31 unique AMA-1 haplotypes were identified, which included 11 novel ones. The phylogenetic tree of the AMA-1 haplotypes revealed multiple clades of AMA-1, each of which contained parasites of multiple geographical origins, consistent with the $F_{st}$ indices indicating genetic homogeneity or gene flow among geographically distinct populations of P. falciparum in Thailand's borders with Myanmar, Laos and Cambodia. In summary, the study revealed novel haplotypes and population structure needed for the further advancement of AMA-1-based malaria vaccines in the GMS.

Personal Verification using Feature Patterns of Palmprint (손바닥 특징패턴을 이용한 개인식별)

  • 전선배;임영도
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.12
    • /
    • pp.1437-1450
    • /
    • 1992
  • This paper describes the feature extraction of the interdigital regions of palm, and proposes a personal verification algorithm using the extracted features and the pattern types of those. The procedures of the feature extraction are as follows : first, the interdigital region is partitioned into several subregions, examining the phase of rigdes in each subregion, deciding the direction of that phase, and making the direction matrix of the region, we analyze this direction matrix to contain a feature pattern, and then, yield the first core. Second, applying the thinning to around the first core and tracing the thinned ridges, we yield the feature pattern types and second cores. Finally, the feature patterns coordinates included all of them are built. Then, distances and directions from each second core reaching to all the others are yielded from that coordinates. These informations are used to make a feature parameter. In our verification algorithm, such pattern types, the numbers of feature patterns, theses positions and feature parameters are used to analyze.

  • PDF

Synthesis of Multiplexed MACE Filter for Optical Korean Character Recognition (인쇄체 한글의 광학적 인식을 위한 다중 MACE 필터의 합성)

  • 김정우;김철수;배장근;도양회;김수중
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.12
    • /
    • pp.2364-2375
    • /
    • 1994
  • For the efficient recognition of printed Korean characters, a multiplexed minimum average correlation energy(MMACE) filter is proposed. Proposed method solved the disadvantages of the tree structure algorithm which recognition system is very huge and recognition method is sophisticated. Using only one consonant MMACE filter and one vowel one, we recognized the full Korean character. Each MMACE filter is multiplexed by 4 K-tuple MACE filters which are synthesized by 24 consonants and vowels. Hence the proposed MMACE filter and the correlation distribution plane are divided by 4 subregion. We obtained the binary codes for the Korean character recognition from each correlation distribution subplane. And the obtained codes are compared with the truth table for consonants and vowels in computer. We can recognize the full Korean characters when substitute the corresponded consonant or vowel font of the consistent code to the correlation peak place in the output correlation plane. The computer simulation and optical experiment results show that the proposed compact Korean character recognition system using the MMACE filters has high discrimination capability.

  • PDF