• Title/Summary/Keyword: Candidate List

Search Result 104, Processing Time 0.022 seconds

An Algorithm for Filtering False Minutiae in Fingerprint Recognition and its Performance Evaluation (지문의 의사 특징점 제거 알고리즘 및 성능 분석)

  • Yang, Ji-Seong;An, Do-Seong;Kim, Hak-Il
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.37 no.3
    • /
    • pp.12-26
    • /
    • 2000
  • In this paper, we propose a post-processing algorithm to remove false minutiae which decrease the overall performance of an automatic fingerprint identification system by increasing computational complexity, FAR(False Acceptance Rate), and FRR(False Rejection Rate) in matching process. The proposed algorithm extracts candidate minutiae from thinned fingerprint image. Considering characteristics of the thinned fingerprint image, the algorithm selects the minutiae that may be false and located in recoverable area. If the area where the selected minutiae reside is thinned incorrectly due to noise and loss of information, the algorithm recovers the area and the selected minutiae are removed from the candidate minutiae list. By examining the ridge pattern of the block where the candidate minutiae are found, true minutiae are recovered and in contrast, false minutiae are filtered out. In an experiment, Fingerprint images from NIST special database 14 are tested and the result shows that the proposed algorithm reduces the false minutiae extraction rate remarkably and increases the overall performance of an automatic fingerprint identification system.

  • PDF

Accessibility Information Element & a PNC Selection Method in the High Rate WPAN (WPAN에서 통신가능성 정보 요소와 PNC 선택 방법)

  • Jeong, Heon-Ju;Cho, Moo-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.10B
    • /
    • pp.639-647
    • /
    • 2005
  • When a DEV associates with an existing WPAN, the PNC checks the capabilities of the new DEV to see if it is more capable to be the PNC of the piconet based on the criteria defined in the IEEE Std 802.15. If the new DEV is more capable and the current security policies allow it, then the PNC has the option of handing over control of the piconet to the DEV that has just joined. And, If the PNC is shutting down or wants to leave the WPAN, it also uses the handover process to give control to another DEV in the piconet. However, IEEE 802.15.3 checks only DEV capability information for more PNC capable. For PNC selection, it should consider the radio coverage of new PNC capable DEVs. So, we propose the method of PNC selection with accessibility check. This method manages PNC candidate list in the current piconet. In this paper, we analyze accessibility problems for PNC selection in section 2. In section 3, we explain CI(Configuration Inquiry) process which is proposed by Sony Corporation and propose PCI(PNC Candidate Inquiry) process. Also, we perform numerical analysis to compare PCI process with CI process in section 4. Finally, we conclude in section 5.

A Method of Identifying Disease-related Significant Pathways Using Time-Series Microarray Data (시간열 마이크로어레이 데이터를 이용한 질병 관련 유의한 패스웨이 유전자 집합의 검출)

  • Kim, Jae-Young;Shin, Mi-Young
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.47 no.5
    • /
    • pp.17-24
    • /
    • 2010
  • Recently the study of identifying bio-markers for disease diagnosis and prognosis has been actively performed. In particular, lots of attentions have been paid to the finding of pathway gene-sets differentially expressed in disease patients rather than the finding of individual gene markers. In this paper we propose a novel method to identify disease-related pathway gene-sets based on time-series microarray data. For this purpose, we firstly compute individual gene scores by the using maSigPro (microarray Significant Profiles) and then arrange all the genes in the decreasing order of the corresponding gene scores. The rank of each gene in the entire list is used to evaluate the statistical significance of candidate gene-sets with Wilcoxson rank sum test. For the generation of candidate gene-sets, MSigDB (Molecular Signatures Database) pathway information has been employed. The experiment was conducted with prostate cancer time-series microarray data and the results showed the usefulness of the proposed method by correctly identifying 6 out of 7 biological pathways already known as being actually related to prostate cancer.

Analysis of opposing histone modifications H3K4me3 and H3K27me3 reveals candidate diagnostic biomarkers for TNBC and gene set prediction combination

  • Park, Hyoung-Min;Kim, HuiSu;Lee, Kang-Hoon;Cho, Je-Yoel
    • BMB Reports
    • /
    • v.53 no.5
    • /
    • pp.266-271
    • /
    • 2020
  • Breast cancer encompasses a major portion of human cancers and must be carefully monitored for appropriate diagnoses and treatments. Among the many types of breast cancers, triple negative breast cancer (TNBC) has the worst prognosis and the least cases reported. To gain a better understanding and a more decisive precursor for TNBC, two major histone modifications, an activating modification H3K4me3 and a repressive modification H3K27me3, were analyzed using data from normal breast cell lines against TNBC cell lines. The combination of these two histone markers on the gene promoter regions showed a great correlation with gene expression. A list of signature genes was defined as active (highly enriched H3K4me3), including NOVA1, NAT8L, and MMP16, and repressive genes (highly enriched H3K27me3), IRX2 and ADRB2, according to the distribution of these histone modifications on the promoter regions. To further enhance the investigation, potential candidates were also compared with other types of breast cancer to identify signs specific to TNBC. RNA-seq data was implemented to confirm and verify gene regulation governed by the histone modifications. Combinations of the biomarkers based on H3K4me3 and H3K27me3 showed the diagnostic value AUC 93.28% with P-value of 1.16e-226. The results of this study suggest that histone modification analysis of opposing histone modifications may be valuable toward developing biomarkers and targets for TNBC.

Comparative Study of Groundwater Threshold Values in European Commission and Member States for Improving Management of Groundwater Quality in Korea (국내 지하수 수질관리체계 개선을 위한 유럽 지하수 문턱값 비교)

  • Nam, Sun-Hwa;Lee, Woo-Mi;Jeong, Seung-Woo;Kim, Hye-Jin;Kim, Huyn-Koo;Kim, Tae-Seung;An, Youn-Joo
    • Journal of Soil and Groundwater Environment
    • /
    • v.18 no.3
    • /
    • pp.23-32
    • /
    • 2013
  • Korean groundwater quality standards were established in 1994, and revised in 2003 and 2010. The substances for which standards have been developed are classified into two groups, general pollutants, 4, and specific pollutants, 15. The standards have been applied to household water use, agriculture, aquaculture, and industrial use. However, there is no systematic methodology for either selecting candidate substances or establishing groundwater standards. We investigated various derivation methodologies for groundwater standards used by the European Commission and 27 member states and compared their methods for determining threshold values. The European Commission presented to their member states groundwater standards for two substances and a list of required substances for derivation of threshold values along with the member states. Interestingly, they first considered national background levels and then considered other criteria for water protection, such as drinking water standards, environmental quality standards, and irrigation standards. We suggest that Korean background levels in groundwater should be included in the methodology for establishing groundwater quality standards. These results may be useful in developing a systematic methodology for establishing Korean groundwater quality standards.

Proteome analysis of developing mice diastema region

  • Chae, Young-Mi;Jin, Young-Joo;Kim, Hyeng-Soo;Gwon, Gi-Jeong;Sohn, Wern-Joo;Kim, Sung-Hyun;Kim, Myoung-Ok;Lee, Sang-Gyu;Suh, Jo-Young;Kim, Jae-Young
    • BMB Reports
    • /
    • v.45 no.6
    • /
    • pp.337-341
    • /
    • 2012
  • Different from humans, who have a continuous dentition of teeth, mice have only three molars and one incisor separated by a toothless region called the diastema in the hemi mandibular arch. Although tooth buds form in the embryonic diastema, they regress and do not develop into teeth. In this study, we evaluated the proteins that modulate the diastema formation through comparative analysis with molar-forming tissue by liquid chromatography-tandem mass spectroscopy (LC-MS/MS) proteome analysis. From the comparative and semi-quantitative proteome analysis, we identified 147 up- and 173 down-regulated proteins in the diastema compared to the molar forming proteins. Based on this proteome analysis, we selected and evaluated two candidate proteins, EMERIN and RAB7A, as diastema tissue specific markers. This study provides the first list of proteins that were detected in the mouse embryonic diastema region, which will be useful to understand the mechanisms of tooth development.

Expression Profiles and Pathway Analysis in HEK 293 T Cells Overexpressing HIV-1 Tat and Nucleocapsid Using cDNA Microarray

  • Park, Seong-Eun;Lee, Min-Joo;Yang, Moon-Hee;Ahn, Ka-Young;Jang, Soo-In;Suh, Young-Ju;Myung, Hee-Joon;You, Ji-Chang;Park, Jong-Hoon
    • Journal of Microbiology and Biotechnology
    • /
    • v.17 no.1
    • /
    • pp.154-161
    • /
    • 2007
  • Human immunodeficiency virus type 1 (HIV-1) infections are responsible for a substantial number of deaths annually and represent a significant threat to public health. According to the latest study, the Tat (Transactivator of transcription) protein is essential in transcription and replication of viral genes, and is among the early expression genes involved in the life cycle of HIV. The virion NC (nucleocapsid) plays an important role in early mRNA expression and contributes to the rapid viral replication that occurs during HIV-1 infection. Therefore, we attempted to elucidate the relationship between the Tat protein and nucleocapsid protein. In a comparison of two independently prepared and hybridized samples, flag NC overexpressed HEK 293T cells and pTat overexpressed HEK 293T cells, and hybridization showed the differences in expression in each case. Among the microarray results confirmed with real-time reverse transcriptase assay, twelve genes were identified to be involved according to their gene expression profiles. Of approximately 8,208 human genes that were analyzed, we monitored candidate genes that might have been related to NC and Tat genes from gene expression profiles. Additionally, the pathways could be viewed and analyzed through the use of Pathway Studio software. The pathways from the gene list were built and paths were found among the molecules/cell objects/processes by the curation method.

Implementation of Music Information Retrieval System using YIN Pitch Information (YIN 피치 정보를 이용한 음악 정보 검색 시스템 구현)

  • Suk, Soo-Young;Chung, Hyun-Yeol
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.11
    • /
    • pp.1398-1406
    • /
    • 2007
  • Providing natural and efficient access to the fast growing multimedia information is a critical aspect for content-based information system. Query by humming system allows the user to find a song by humming part of the tune form music database. Conventional music information retrieval systems use a high precision pitch extraction method. However, it is very difficult to extract true pitch perfectly. So, In this paper, we propose to use YIN parameter with applying the reliability to reduce the pitch extraction errors. And we describes developed music information retrieval method based on a query by humming system which uses reliable feature extraction. Developed system is based on a continuous dynamic programming algorithm with features including pitch, duration and energy along with their confidence measures. The experiment showed that the proposed method could reduce the errors of the top-10 7.2% and the top-1 9.1% compared with the cepsturm based multiple pitch candidate. The overall retrieval system achieved 92.8% correct retrieval in the top-10 rank list on a database of 155 songs.

  • PDF

Profiling of Gene Expression in Human Keratinocyte Cell Line Exposed to Quantum Dot Nanoparticles

  • Kim, In-Kyoung;Lee, Seung-Ho;Kim, Yu-Ri;Seo, Sang-Hui;Jeong, Sang-Hoon;Son, Sang-Wook;Kim, Meyoung-Kon
    • Molecular & Cellular Toxicology
    • /
    • v.5 no.1
    • /
    • pp.51-57
    • /
    • 2009
  • Quantum Dot (QD) nanoparticles are used in various industrial applications, such as diagnostic, drug delivery, and imaging agents of biomedicine. Although QDs are extensively used in many medical science, several studies have been demonstrated the potential toxicity of nanoparticles. The first objective of this study was to investigate the nanotoxicity of QDs in the HaCaT human keratinocyte cell line by focusing on gene expression pattern. In order to evaluate the effect of QDs on gene expression profile in HaCaT cells, we analyzed the differential genes which related to oxidative stress and antioxidant defense mechanisms by using human cDNA microarray and PCR array. A human cDNA microarray was clone set, which was sorted for a list of genes correlated with cell mechanisms. We tried to confirm results of cDNA microarray by using PCR array, which is pathway-focused gene expression profiling technology using Real-Time PCR. Although we could not find the exactly same genes in both methods, we have screened the effects of QDs on global gene expression profiles in human skin cells. In addition, our results show that QD treatment somehow regulates cellular pathways of oxidative stress and antioxidant defense mechanisms. Therefore, we suggest that this study can enlarge our knowledge of the transcriptional profile and identify new candidate biomarker genes to evaluate the toxicity of nanotoxicology.

Rule-based Speech Recognition Error Correction for Mobile Environment (모바일 환경을 고려한 규칙기반 음성인식 오류교정)

  • Kim, Jin-Hyung;Park, So-Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.10
    • /
    • pp.25-33
    • /
    • 2012
  • In this paper, we propose a rule-based model to correct errors in a speech recognition result in the mobile device environment. The proposed model considers the mobile device environment with limited resources such as processing time and memory, as follows. In order to minimize the error correction processing time, the proposed model removes some processing steps such as morphological analysis and the composition and decomposition of syllable. Also, the proposed model utilizes the longest match rule selection method to generate one error correction candidate per point, assumed that an error occurs. For the purpose of deploying memory resource, the proposed model uses neither the Eojeol dictionary nor the morphological analyzer, and stores a combined rule list without any classification. Considering the modification and maintenance of the proposed model, the error correction rules are automatically extracted from a training corpus. Experimental results show that the proposed model improves 5.27% on the precision and 5.60% on the recall based on Eojoel unit for the speech recognition result.