• Title/Summary/Keyword: Candidate Selection

Search Result 506, Processing Time 0.028 seconds

Adaptive Feature Selef-selection and Multiple SOFM Neural network for Content-based image Retrieval System (내용기반 복합 영상 검색 시스템을 위한 적응적 특징 자가선택과 다중 SOFM 신경망)

  • 임승린
    • Journal of the Korea Society of Computer and Information
    • /
    • v.5 no.2
    • /
    • pp.22-29
    • /
    • 2000
  • The purpose of this paper is to propose a method to maximize a content-based image retrieval efficiency in multiple images. To perform an image retrieval job efficiently, it is necessary to minimize the number of candidate-images. Furthermore, a miximum efficiency of image retrieval could not be expected if an image retrieval job in the multiple images is done on the basis of patterns of single image distinctive features. In this method, a multiple SOFM neural network system is adopted to select automatically distinctive feature patterns which have a maximum efficiency of image retrieval in the multiple images. In this method. an image retrieval efficiency is improved 3% than individual features and the number of candidate-images is reduced by the multiple SOFM neural network system.

  • PDF

A Knowledge-Based System for Address Block Location on Korean Envelope Images (우리나라 우편 봉투 영상에서의 주소 영역 추추을 위한 지식 기반 시스템)

  • 김기철;이성환
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.8
    • /
    • pp.137-147
    • /
    • 1994
  • In this paper,we propose a knowledge-based system for locating Destination Address Block(DAB) by analyzing the structure of Korean envelope images. In the proposed system the preprocessing steps such as adaptive binarization connected component extraction and deskewing are carried out first for the effective structure analysis of the envelope image. Then DAB containing address name and zipcode parts of the input envelope image is extracted by an iterative procedure based on the knowledge acquired from the statistical feature analysis of the various envelope images. Most of the system for slocating address blocks on envelopes have extracted DAB by segmenting an envelope image into several candidate blocks followed by selecting one among the candidate blocks. Because it is very difficult to segment a Korean envelope image into several blocks due to the specific writing habits that the addresses on the envelope are written in close proximity to each other the proposed iterative procedure determines DAB by splitting or merging the connected components and verifies the determined DAB without segmentation and selection. Experiments with a great number of the live envelopes provided from Seoul Mail Center in Koorea were carried out. The results reveal that the proposed system is very effective for address block location on Korean envelopes.

  • PDF

CKGS: A Way Of Compressed Key Guessing Space to Reduce Ghost Peaks

  • Li, Di;Li, Lang;Ou, Yu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.3
    • /
    • pp.1047-1062
    • /
    • 2022
  • Differential power analysis (DPA) is disturbed by ghost peaks. There is a phenomenon that the mean absolute difference (MAD) value of the wrong key is higher than the correct key. We propose a compressed key guessing space (CKGS) scheme to solve this problem and analyze the AES algorithm. The DPA based on this scheme is named CKGS-DPA. Unlike traditional DPA, the CKGS-DPA uses two power leakage points for a combined attack. The first power leakage point is used to determine the key candidate interval, and the second is used for the final attack. First, we study the law of MAD values distribution when the attack point is AddRoundKey and explain why this point is not suitable for DPA. According to this law, we modify the selection function to change the distribution of MAD values. Then a key-related value screening algorithm is proposed to obtain key information. Finally, we construct two key candidate intervals of size 16 and reduce the key guessing space of the SubBytes attack from 256 to 32. Simulation experimental results show that CKGS-DPA reduces the power traces demand by 25% compared with DPA. Experiments performed on the ASCAD dataset show that CKGS-DPA reduces the power traces demand by at least 41% compared with DPA.

Weighted single-step genome-wide association study to reveal new candidate genes for productive traits of Landrace pig in Korea

  • Jun Park;Chong-Sam Na
    • Journal of Animal Science and Technology
    • /
    • v.66 no.4
    • /
    • pp.702-716
    • /
    • 2024
  • The objective of this study was to identify genomic regions and candidate genes associated with productive traits using a total of 37,099 productive records and 6,683 single nucleotide polymorphism (SNP) data obtained from five Great-Grand-Parents (GGP) farms in Landrace. The estimated of heritabilities for days to 105 kg (AGE), average daily gain (ADG), backfat thickness (BF), and eye muscle area (EMA) were 0.49, 0.49, 0.56, and 0.23, respectively. We identified a genetic window that explained 2.05%-2.34% for each trait of the total genetic variance. We observed a clear partitioning of the four traits into two groups, and the most significant genomic region for AGE and ADG were located on the Sus scrofa chromosome (SSC) 1, while BF and EMA were located on SSC 2. We conducted Gene ontology (GO) and Kyoto Encyclopedia of Genes and Genomes (KEGG), which revealed results in three biological processes, four cellular component, three molecular function, and six KEGG pathway. Significant SNPs can be used as markers for quantitative trait loci (QTL) investigation and genomic selection (GS) for productive traits in Landrace pig.

A study on the Newly Proposed Dual Virtual Cell System in Distributed Wireless Communication System (분산 무선 통신시스템 기반의 Dual Virtual Cell 시스템의 제안 및 성능분석)

  • Yang Joo-Young;Kim Jeong-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.6B
    • /
    • pp.517-526
    • /
    • 2006
  • In order to achieve high capacity and reliable link quality in wireless communication, the significant efforts should be concentrated on mitigating interference between cells. To solve the interference problem, the newly introduced concept of a Distributed Wireless Communication System (DWCS) can provide the capability of joint control of the signals at multiple cells. This paper proposes a new concept of virtual cell: the Dual Virtual Cell (DVC), and also proposes DVC employment strategy based on DWCS network. The proposed system manages two kinds of virtual cell. One is the Active Virtual Cell which exists for user's actual data traffic and the other is the Candidate Virtual Cell which contains a set of candidate antennas to protect user's link quality from performance degradation or interruption. The proposed system constructs DVC by using antenna selection method. Also, for multi-user high-rate data transmission, the proposed system introduces multiple antenna technology to get a spatial and temporal diversity gam and exploits space-Time Trellis Codes known as STTC to increase a spectral efficiency.

Object Detection in a Still FLIR Image using Intensity Ranking Feature (밝기순위 특징을 이용한 적외선 정지영상 내 물체검출기법)

  • Park Jae-Hee;Choi Hak-Hun;Kim Seong-Dae
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.2 s.302
    • /
    • pp.37-48
    • /
    • 2005
  • In this paper, a new object detection method for FLIR images is proposed. The proposed method consists of intensity ranking feature and a classification algerian using the feature. The intensity ranking feature is a representation of an image, from which intensity distribution is regularized. Each object candidate region is classified as object or non-object by the proposed classification algorithm which is based on the intensity ranking similarity between the candidate and object training images. Using the proposed algorithm pixel-wise detection results can be obtained without any additional candidate selection algorithm. In experimental results, it is shown that the proposed ranking feature is appropriate for object detection in a FLIR image and some vehicle detection results in the situation of existing noise, scale variation, and rotation of the objects are presented.

Evaluation of BTA1 and BTA5 QTL Regions for Growth and Carcass Traits in American and Korean Cattle

  • Kim, K.S.;Kim, S.W.;Raney, N.E.;Ernst, C.W.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.25 no.11
    • /
    • pp.1521-1528
    • /
    • 2012
  • Previously identified QTL regions on BTA1 and BTA5 were investigated to validate the QTL regions and to identify candidate genes for growth and carcass traits in commercial cattle populations from the USA and Korea. Initially, a total of 8 polymorphic microsatellite (MS) markers in the BTA1 and 5 QTL regions were used for Chi-square tests to compare the frequencies of individual alleles between high and low phenotypic groups for the US (Michigan Cattleman's Association/Michigan State University; MCA/MSU) cattle. For a subsequent study, 24 candidate genes containing missense mutations and located within the QTL regions based on bovine genome sequence data were analyzed for genotyping in the two commercial cattle populations. Re-sequencing analyses confirmed 18 public missense SNPs and identified 9 new SNPs. Seventeen of these SNPs were used for genotyping of the MCA/MSU cattle (n = 98) and Korean native cattle (n = 323). On BTA1, UPK1B, HRG, and MAGEF1 polymorphisms residing between BM1312 and BMS4048 were significantly associated with growth and carcass traits in one or both of the MCA/MSU and Korean populations. On BTA5, ABCD2, IL22 and SNRPF polymorphisms residing between BL4 and BR2936 were associated with marbling and backfat traits in one or both of the MCA/MSU and Korean cattle populations. These results suggested that BTA 1 and 5 QTL regions may be segregating in both Korean Hanwoo and USA commercial cattle populations and DNA markers tested in this study may contribute to the identification of positional candidate genes for marker-assisted selection programs.

Measurement of Electromagnetic Wave for the Selection of Certification Test Space at GSM Band (GSM 대역용 휴대전화 인증 시험 공간 확보를 위한 전파 환경 측정)

  • Park, Chul-Keun;Min, Kyeong-Sik
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.18 no.9
    • /
    • pp.1030-1038
    • /
    • 2007
  • This paper presents the measurement results of strength of electromagnetic wave for GSM-900/GSM-1800 band which is used in Europe. The Giryong village and Sosan field are selected as candidate regions according to the measurement results in Gijang-gun, Busan. The vertical polarizations is about 12 dBm higher than horizontal polarization at two candidate places, and it is measured 25 dBm lower than urban. The maximum value of measured strength of vertical polarizations in the cellular/GSM-900 bands are -65 dBm at Giryong village and -69 dBm at Sosan field, respectively. The maximum value of measured results of PCS/GSM-1800 bands are -90.5 dBm at Giryong village and -85 dBm at Sosan field, respectively, We confirm that the receiving strength of electromagnetic wave are very weak below -65 dBm at two candidate places and the signals of GSM frequency bands not affect to conversional system, then it is considered as a suitable place for GSM mobile field test.

A Corpus-based Hybrid Model for Morphological Analysis and Part-of-Speech Tagging (형태소 분석 및 품사 부착을 위한 말뭉치 기반 혼합 모형)

  • Lee, Seung-Wook;Lee, Do-Gil;Rim, Hae-Chang
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.7
    • /
    • pp.11-18
    • /
    • 2008
  • Korean morphological analyzer generally generates multiple candidates, and then selects the most likely one among multiple candidates. As the number of candidates increases, the chance that the correctly analyzed candidate is included in the candidate list also grows. This process, however, increases ambiguity and then deteriorates the performance. In this paper, we propose a new rule-based model that produces one best analysis. The analysis rules are automatically extracted from large amount of Part-of-Speech tagged corpus, and the proposed model does not require any manual construction cost of analysis rules, and has shown high success rate of analysis. Futhermore, the proposed model can reduce the ambiguities and computational complexities in the candidate selection phase because the model produces one analysis when it can successfully analyze the given word. By combining the conventional probability-based model. the model can also improve the performance of analysis when it does not produce a successful analysis.

  • PDF

The identification of novel regions for reproduction trait in Landrace and Large White pigs using a single step genome-wide association study

  • Suwannasing, Rattikan;Duangjinda, Monchai;Boonkum, Wuttigrai;Taharnklaew, Rutjawate;Tuangsithtanon, Komson
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.31 no.12
    • /
    • pp.1852-1862
    • /
    • 2018
  • Objective: The purpose of this study was to investigate a single step genome-wide association study (ssGWAS) for identifying genomic regions affecting reproductive traits in Landrace and Large White pigs. Methods: The traits included the number of pigs weaned per sow per year (PWSY), the number of litters per sow per year (LSY), pigs weaned per litters (PWL), born alive per litters (BAL), non-productive day (NPD) and wean to conception interval per litters (W2CL). A total of 321 animals (140 Landrace and 181 Large White pigs) were genotyped with the Illumina Porcine SNP 60k BeadChip, containing 61,177 single nucleotide polymorphisms (SNPs), while multiple traits single-step genomic BLUP method was used to calculate variances of 5 SNP windows for 11,048 Landrace and 13,985 Large White data records. Results: The outcome of ssGWAS on the reproductive traits identified twenty-five and twenty-two SNPs associated with reproductive traits in Landrace and Large White, respectively. Three known genes were identified to be candidate genes in Landrace pigs including retinol binding protein 7, and ubiquitination factor E4B genes for PWL, BAL, W2CL, and PWSY and one gene, solute carrier organic anion transporter family member 6A1, for LSY and NPD. Meanwhile, five genes were identified to be candidate genes in Large White, two of which, aldehyde dehydrogenase 1 family member A3 and leucine rich repeat kinase 1, associated with all of six reproduction traits and three genes; retrotransposon Gag like 4, transient receptor potential cation channel subfamily C member 5, and LHFPL tetraspan subfamily member 1 for five traits except W2CL. Conclusion: The genomic regions identified in this study provided a start-up point for marker assisted selection and estimating genomic breeding values for improving reproductive traits in commercial pig populations.