• 제목/요약/키워드: similarity comparison

검색결과 751건 처리시간 0.03초

유닛 재구성 방법을 이용한 PDA용 온라인 필기체 한자 인식 (On-line Handwriting Chinese Character Recognition for PDA Using a Unit Reconstruction Method)

  • 진원;김기두
    • 대한전자공학회논문지SP
    • /
    • 제39권1호
    • /
    • pp.97-107
    • /
    • 2002
  • 본 논문에서는 PDA용 온라인 필기체 한자 인식기를 구현하였다. PDA는 PC보다 느린 CPU와 적은 메모리를 사용하기 때문에, 본 논문에서는 적은 연산량과 적은 메모리를 사용하면서 높은 인식률을 갖는 인식기를 개발하는데 초점을 맞추었다. 따라서, 빠른 인식을 위하여 적은 연산 과정을 갖는 인덱스 매칭 방법을 사용하였고, 필기 한자의 획순 변동과 획수 변형을 수용함과 동시에, 문자 모델의 저장을 위한 메모리를 최소화하기 위하여 유닛 재구성 방법을 제안하였다. 사전에 정의된 유닛을 사용하여 1800개의.표준 문자 모델을 설정하였다. 입력된 데이터는 전처리 및 특징 추출 과정을 거친 후 표준 문자 모델과의 획수 및 형태적 특징을 기준으로 선정된 후보 문자들과의 유사도를 측정한다. 실험 대상 문자는 중·고등학교 표준 기초 한자 1800자를 대상으로 하였으며, 획수와 획순에 구애받지 않고 정서체로 필기한 5인의 문자 셀을 사용하였다. 실험은 문자 당 평균 인식 속도와 인식률을 측정하였으며, 이 결과 문자 셀에 대한 평균 인식률 94.3%를 얻었다. 문자 당 평균 인식 속도는 MIPS R4000 CPU를 사용한 PDA에서 0.16 초의 결과를 내었다.

Mean Shift 알고리즘 기반의 히스토그램 근사화를 이용한 피부 영역 검출 (Skin Region Detection Using Histogram Approximation Based Mean Shift Algorithm)

  • 변기원;주재흠;남기곤
    • 대한전자공학회논문지SP
    • /
    • 제48권4호
    • /
    • pp.21-29
    • /
    • 2011
  • 사전에 정의된 피부 색상 정보를 이용한 기존 피부 검출 방법들은 배경과 피부 영역을 분할하는 단계에서 사용되는 임계값을 실험을 통하여 주관적 관점에서 결정하였다. 또한 기존 방법들은 배경 환경과 조명 환경에 따라 각각 다른 임계값을 설정하였다. 이러한 기존 방법들은 반복 실험을 통하여 추정된 임계값에 따라 성능이 좌우되는 단점이 제시되었다. 제시된 기존 방법들의 단점을 극복하기 위하여 본 논문은 mean shift 알고리즘 기반의 히스토그램 근사화를 이용한 피부 영역 검출 방법을 제안한다. 제안하는 방법은 CbCr 컬러공간에서의 표준 피부색상과 유사도를 비교하여 생성된 입력 영상의 피부맵(skin-map)의 히스토그램에서 mean shift 방법을 이용하여 각각 밝기 영역별로 수렴하는 극대점을 능동적으로 찾아서 배경 영역과 피부영역으로 분할한다. 히스토그램은 픽셀의 명도값에 따라 누적되는 불연속 함수의 형태를 가지므로 베이지 곡선(Bezier curve) 기법을 이용하여 연속 가우시안 함수로 근사화된다. 따라서 제안하는 방법은 기존 방법에서처럼 수동적으로 임계값을 설정하는 방법을 사용하지 않고 mean shift 기법을 이용하여 능동적으로 영역 분할점인 극대점을 찾아서 피부 영역을 검출한다. 제안된 방법은 실험을 통하여 강인하고 효율적으로 피부 영역을 검출하였다.

국내 재배지의 산초(Zanthoxylum schinifolium)와 초피(Zanthoxylum piperitum)의 형태학적 특성과 유전적 다양성 (Morphological Characteristics and Genetic Diversity Analysis of Cultivated Sancho (Zanthoxylum schinifolium) and Chopi (Zanthoxylum piperitum) in Korea)

  • 류재혁;최해식;유재일;배창휴
    • 한국자원식물학회지
    • /
    • 제29권5호
    • /
    • pp.555-563
    • /
    • 2016
  • 국내 농가에서 재배되고 있는 산초 및 초피유전자원의 형태학적 특성과 유전적 다양성을 분석하여 분자생물학적 분류와 유전자원평가에 활용하고자 하였다. 산초 수집계통간의 유전적 다형성은 증폭된 총 88개 밴드 중 85개의 다형성 밴드가 검출되어 96.5%였으며, 초피나무 수집계통은 총 58개 밴드 중 다형성 밴드는 35개로 60.3%의 다형성을 나타내었다. 산초나무 수집 계통의 UBC 861 프라이머 500 bp 영역과 UBC 862 프라이머 300 bp 영역에서 종 특이적인 밴드가 검출되었다. 신품종 육종의 기초자료로 활용하고자 유전적 유사도 지수를 산출한 결과, 총 32계통간의 유전적 유사도 지수는 최저 0.116에서 최고 0.816 사이로 산초나무의 종내 유전적 유사도 지수는 0.177∼0.780, 초피나무의 종내 유전적 유사도 지수는 0.250∼0.816 사이로 낮게 나타나 교배육종 소재로 활용이 기대된다. 군집분석 결과, 유전적 유사도 지수 0.302에서 산초나무와 초피나무 수집 계통이 분리되어 산초나무 2개 그룹과 초피나무 1개 그룹으로 유집되었다. 반면 유집된 그룹과 형태학적 특성과 연관성은 없었다. 본 연구 결과를 바탕으로 ISSR 마커로 산초와 초피의 종간 구분 마커 개발이 기대되며, 유전적 유사도를 바탕으로 교배육종 소재 선발의 가능성이 평가되었다.

한국과 미국의 정보체계 비교연구 - 환경, 정보조직 및 활동을 중심으로 - (A Comparative study of Korea and US Intelligence Systems: Focusing on Environment, Intelligence Organizations and Activities)

  • 석재왕
    • 시큐리티연구
    • /
    • 제58호
    • /
    • pp.107-135
    • /
    • 2019
  • 본 논문의 목적은 한국과 미국의 안보환경, 정보 조직 및 정보활동의 유사성과 차이점을 비교분석하는데 있다. 이 같은 비교는 정보 전반에 대한 통찰력과 폭넓은 이해를 제공함으로써 정보연구의 방법론적 발전은 물론 한국 및 여타 국가정보기관에 대한 통찰력을 제공해줄 것이다. 한미 양국의 역사와 문화, 그리고 국력이 상이한 만큼 정보기관의 조직과 활동 역시 다를 수 밖에 없다. 우선 환경면에서 보면 미국은 북미 대륙국가들은 물론 남미와 중동, 아시아 그리고 아시아지역까지 광범위한 영역에서 국익과 안보를 위해 정보활동을 수행하고 있는 반면, 한국의 정보활동은 주로 북한과 한반도 주변 국가들을 대상으로 이루어지고 있다. 정보조직적인 측면에서 보면 미국의 정보기관들은 국내외 정보 및 수사기관이 분리된 분리형 정보기관인 데 비해, 한국의 정보기관은 미국과 달리 정보와 수사가 결합된 통합형 정보기관의 유형에 해당된다. 또한 미국의 경우 정보공동체(Intelligence Community)로 운영되면서 계층 조직이외 센터와 같은 유연한 조직들이 많이 있는 점도 한국과 상이하다. 미국 정보기관의 정보활동은 분석과 해외공작활동에 주안을 두고 있는데 비해 한국의 정보기관은 여전히 국내 정보활동이 많은 비중을 차지하고 있다. 이 같은 차이에도 한국의 정보기관이 미국 정보기관을 모방하여 창설한 만큼 안보위협의 평가, 조직과 활동면에서 유사한 측면도 있다. 그러나 이와 같은 유사성은 모든 정보기관이 공유하고 있기 때문에 이 글에서는 차이점을 위주로 분석할 것이다. 마지막으로 한국의 정보기관의 발전을 위해 정보공동체의 설립과 국회의 효율적인 통제 등의 방안을 제시할 것이다.

EST Analysis system for panning gene

  • Hur, Cheol-Goo;Lim, So-Hyung;Goh, Sung-Ho;Shin, Min-Su;Cho, Hwan-Gue
    • 한국생물정보학회:학술대회논문집
    • /
    • 한국생물정보시스템생물학회 2000년도 International Symposium on Bioinformatics
    • /
    • pp.21-22
    • /
    • 2000
  • Expressed sequence tags (EFTs) are the partial segments of cDNA produced from 5 or 3 single-pass sequencing of cDNA clones, error-prone and generated in highly redundant sets. Advancement and expansion of Genomics made biologists to generate huge amount of ESTs from variety of organisms-human, microorganisms as well as plants, and the cumulated number of ESTs is over 5.3 million, As the EST data being accumulate more rapidly, it becomes bigger that the needs of the EST analysis tools for extraction of biological meaning from EST data. Among the several needs of EST analyses, the extraction of protein sequence or functional motifs from ESTs are important for the identification of their function in vivo. To accomplish that purpose the precise and accurate identification of the region where the coding sequences (CDSs) is a crucial problem to solve primarily, and it will be helpful to extract and detect of genuine CD5s and protein motifs from EST collections. Although several public tools are available for EST analysis, there is not any one to accomplish the object. Furthermore, they are not targeted to the plant ESTs but human or microorganism. Thus, to correspond the urgent needs of collaborators deals with plant ESTs and to establish the analysis system to be used as general-purpose public software we constructed the pipelined-EST analysis system by integration of public software components. The software we used are as follows - Phred/Cross-match for the quality control and vector screening, NCBI Blast for the similarity searching, ICATools for the EST clustering, Phrap for EST contig assembly, and BLOCKS/Prosite for protein motif searching. The sample data set used for the construction and verification of this system was 1,386 ESTs from human intrathymic T-cells that verified using UniGene and Nr database of NCBI. The approach for the extraction of CDSs from sample data set was carried out by comparison between sample data and protein sequences/motif database, determining matched protein sequences/motifs that agree with our defined parameters, and extracting the regions that shows similarities. In recent future, in addition to these components, it is supposed to be also integrated into our system and served that the software for the peptide mass spectrometry fingerprint analysis, one of the proteomics fields. This pipelined-EST analysis system will extend our knowledge on the plant ESTs and proteins by identification of unknown-genes.

  • PDF

링크다운 시간에 따른 TCP와 SCTP의 웹 트래픽 분석 (Web Traffic Analysis according to the Link-down Duration of TCP and SCTP)

  • 최용운;조광문;이용진
    • 한국콘텐츠학회논문지
    • /
    • 제10권3호
    • /
    • pp.44-52
    • /
    • 2010
  • 인터넷에서 가장 많이 사용하고 있는 월드 와이드 웹(world wide web) 트래픽은 트랜스포트 계층 프로토콜로 TCP를 사용하고 있다. TCP는 단일 경로를 사용하므로 경로상의 링크가 다운(down)된 후 다시업(up)될 때까지의 시간동안 통신할 수 없다. 이에 비해 SCTP는 다중 경로를 사용하므로 1차 경로가 다운되어도 대체 경로를 이용하여 통신이 가능하다. TCP와 SCTP의 성능을 비교하는 기존 연구들은 주로 파일 전송을 사용하여 수행되었고, 링크다운 환경에서 웹 트래픽을 다룬 연구는 없었다. 자기-유사성의 특징을 갖는 웹 트래픽은 웹 파일의 크기에 영향을 주는 파레토 분포의 형태(shape) 파라미터와 평균 도착 시간간격에 의해 특징지어지므로 이 두 개의 파라미터에 따른 성능 비교가 필요하다. 따라서 본 연구에서는 링크다운 환경에서 웹 트래픽의 특성을 반영하는 두 개의 파라미터를 변화시키면서 TCP와 SCTP의 처리율을 비교하였다. NS-2 시뮬레이션을 사용한 웹 트래픽의 실험 결과는 멀티호밍을 사용한 SCTP의 처리율이 TCP의 처리율보다 우수함을 보여주었다. 특히 웹 트래픽의 특성과 관련해서는 TCP가 SCTP에 비해 평균 도착시간 간격과 형태 파라미터에 더 많은 영향을 받았다. 이 연구의 결과는 링크의 다운기간에 따른 웹 트래픽의 성능변화를 예측하는 데 이용될 수 있다.

rDNA-ITS DNA 바코드 부위 분석을 통한 산초(山椒) 기원종 감별용 유전자 마커 개발 (Development of Molecular Markers for the authentication of Zanthoxyli Pericarpium by the analysis of rDNA-ITS DNA barcode regions)

  • 김욱진;지윤의;이영미;강영민;최고야;문병철
    • 대한본초학회지
    • /
    • 제30권3호
    • /
    • pp.41-47
    • /
    • 2015
  • Objectives : Due to the morphological similarity of the pericarp and description of multi-species in National Pharmacopoeia of Korea and China, the Zanthoxylum Pericarpium is difficult to authenticate adulterant in species levels. Therefore, we introduced the sequence analysis of DNA barcode and identification of single nucleotide polymorphism(SNP) to establish a reliable tool for the distinction of Zanthoxylum Pericarpium from its adulterants. Methods : To analyze DNA barcode region, genomic DNA was extracted from twenty-four specimens of authentic Zanthoxylum species and inauthentic adulterant and the individual internal transcribed spacer regions (rDNA-ITS and ITS2) of nuclear ribosomal RNA gene were amplified using ITS1, ITS2-S2F, and ITS4 primer. For identification of species-specific sequences, a comparative analysis was performed using entire DNA barcode sequences. Results : In comparison of four Zanthoxylum ITS2 sequences, we identified 16, 4, 6, and 4 distinct species-specific nucleotides enough to distinguish Z. schinifolium, Z. bungeanum, Z. piperitum, and Z. simulans, respectively. The sequence differences were available genetic marker to discriminate four species. Futhermore, phylogenetic relationship revealed a clear classification between different Zanthoxylum species showing 4 different clusters. These results indicated that comparative analysis of ITS2 DNA barcode was an useful genetic marker to authenticate Zanthoxylum Pericarpium in species levels. Conclusions : The marker nucleotides, enough to distinguish Z. schinifolium, Z. piperitum, Z. bungeanum, and Z. simulans, were obtained at 30 SNP marker nucleotides from ITS2 sequences. These differences could be used to authenticate official Zanthoxylum Pericarpium from its adulterants as well as discriminating each four species.

모의 인접면 치아우식병소의 진단을 위한 구내 표준방사선사진과 그 디지털 영상의 비교 (A COMPARISON OF PERIAPICAL RADIOGRAPHS AND THEIR DIGITAL IMAGES FOR THE DETECTION OF SIMULATED INTERPROXIMAL CARIOUS LESIONS)

  • 김현;정현대
    • 치과방사선
    • /
    • 제24권2호
    • /
    • pp.279-290
    • /
    • 1994
  • The purpose of this study was to compare the diagnostic accuracy of periapical radiographs and their digitized images for the detection of simulated interproximal carious lesions. A total of 240 interproximal surfaces was used in this study. The case sample was composed of 80 anterior teeth, 80 bicuspids and 80 molars which were prepared in order to distribute the surfaces from carious free to those containing simulated carious lesions of varying depths (0.5㎜, 0.8㎜, and 1.2㎜). The periapical radiographs were taken by paralleling technique and film used was Kodak Ektaspeed(E group). All radiographs were evaluated by five dentist to recognize the true status of simulated carious lesion. They were asked to give a score of 0, 1, 2, or 3. Digitized images were obtained using a commercial video processor(FOTOVIX Ⅱ- XS). And the computer system was 486 DX PC with PC Vision and frame grabber. The 17' display monitor had a resolution of 1280×1024 pixels(0.26㎜ dot pitch). But the one frame of the intraoral radiograph has a resolution of 700×480 pixels and each pixel has a grey level value of 256. All the radiographs and digital images were viewed under uniform subdued lighting in the same reading room. After a week the second interpretation was performed in the same condition. The detection of lesions on the monitor was compared with the finding of simulated interproximal carious lesions on the film images. The results were as follows: 1. When the scoring criteria was dichotomous ; lesion present and not present 1) The overall sensitivity, specificity and diagnostic accuracy of periapical radiographs and their digital images showed no statistically significant difference. 2) The sensitivity and specificity according to the region of teeth and the grade of lesions showed no statistically significant difference between periapical radiographs and their digital images. 2. When estimate the grade of lesions ; score 0, 1, 2, 3 1) The overall diagnostic accuracy was 53.3% on the intraoral films and 52.9% on digital images. There was no significant difference. 2) The diagnostic accuracy according to the region of teeth showed no statistically significant difference between periapical radiographs and their digital images. 3. The degree of agreement and reliability 1) Using gamma value to show the degree of agreement, there was similarity between periapical films and digital images. 2) The reliability of each twice interpretation of periapical films and digital images showed no statistically significant difference. In all cases P value was greater than 0.05, showing that both techniques can be used to detect the incipient and moderate interproximal carious lesions with similar accuracy.

  • PDF

국내침구서적의 안질환(眼疾患)치료에 관한 문헌 연구 - "치종지남(治腫指南)" "동의보감(東醫寶鑑)" "침구경험방(鍼灸經驗方)" "교감(校勘) 사암도인침법(舍岩道人鍼法)"의 비교연구 - (A Literature Study on the Korean Acupuncture for Eye diseases)

  • 한창현;박상영;안상영;권오민;이봉효;안상우
    • 대한한의학원전학회지
    • /
    • 제22권3호
    • /
    • pp.79-95
    • /
    • 2009
  • Background : Eye diseases refer to a wide range of disconveniences from conjunctivitis, pterygium, glaucoma to even blindness. Acupuncture has been widely used in Korea throughout the history and provides an efficient method in the treatment of them. Objectives : Establish a distinctive and efficient acupuncture method for the treatment of eye diseases based in literature research. Method : We reviewed four Korean medical literature, "Guide to Swollen Sore Treatment[治腫指南]", "Treasured Mirror of Eastern Medicine[東醫寶鑑]", "Experiential Prescriptions of Acupuncture and Moxibustion[鍼灸經驗方]", and "Essential Rhymes on Acupuncture and Moxibustion by Master Saam[舍岩鍼法]", and analyzed the therapeutic characteristics in the treatment of eye diseases. Result : 1. According to "Guide to Swollen Sore Treatment[治腫指南]", various methods were applied in the treatment of eye diseases. We can cite salt water washing method after needling, pricking bloodletting method using three-edged needle, surgery method using bent needle and lance needle, or sore treatment using sliced bean-curd and ground Aristolochiae Fructus among others. Acupuncture points like GV20[百會], BL1[睛明], EX-HN5[太陽], GB20[風池], GV24[神庭], GB1[瞳子髎], and GB15[臨泣] were mostly needled. 2. In "Treasured Mirror of Eastern Medicine[東醫寶鑑]", pricking bloodletting method were most frequently used in comparison to single acupuncture or moxibustion methods. Applied points were GV20[百會], BL1[睛明], LI4[合谷], EX-HN5[太陽], GB37[光明], BL18[肝兪], GB20[風池], BL2[攢竹], GB1[瞳子髎], and ST36[三里]. Also selections of adjacent points were considered important. 3. In respect to treatment methods "Experiential Prescriptions of Acupuncture and Moxibustion [鍼灸經驗方]" has some similarity to "Treasured Mirror of Eastern Medicine[東醫寶鑑]" as pricking bloodletting method were mostly used. Also focused on normal Qi flow through meridian. Points like BL18[肝兪], BL1[睛明], LU5[尺澤], EX-HN5[太陽], LI4[合谷] were used. 4. "Essential Rhymes on Acupuncture and Moxibustion by Master Saam[校勘舍岩道人鍼法]" considered visceral pattern identification method fundamental in the diagnosis and treatment of eye diseases. Specifically, Liver, Heart, Stomach, Lung, Kidney identification methods are presented. Combined both corresponding and connecting meridians supplementation and draining methods according to mother-child relation. Also Saam master's own experiential prescriptions are noted. Conclusions : After previous study on stroke, we could also find various efficient methods according to eye diseases, through literature research of korean medical classics. This study will concurrently result in establishing distinctive therapeutic method characteristic of Korea.

  • PDF

Measures for a closer-to-real estimate of dietary exposure to total mercury and lead in total diet study for Koreans

  • Koh, Eunmi;Shin, Hyehyung;Yon, Miyong;Nam, Ji Woon;Lee, Yoonna;Kim, Dohee;Lee, Jeeyeon;Kim, Meehye;Park, Sung-Kug;Choi, Hoon;Kim, Cho-Il
    • Nutrition Research and Practice
    • /
    • 제6권5호
    • /
    • pp.436-443
    • /
    • 2012
  • Previous Korean total diet studies (KTDSs) have estimated dietary exposure to toxic chemicals based on 110-120 representative foods selected from over 500 foods appeared in the Korea National Health & Nutrition Examination Surveys (KNHANES), which would result in a possible underestimation. In order to find measures for a closer-to-real estimate of dietary exposure to heavy metals, this study examined the feasibility of mapping foods to the representative foods in the KTDS by comparing estimates. In mapping, those foods not analyzed in the 2009 KTDS (443 out of 559 foods appeared in the 2007 KNHANES) were mapped to the 114 representative foods used in the 2009 KTDS based on the closeness in regards to biological systematics and morphological similarity. Dietary exposures to total mercury and lead were re-estimated using the content of total mercury and lead in 114 foods analyzed in the 2009 KTDS, food intake, and individual's own body weight for respondents in the 2007 KNHANES instead of mean body weight of Koreans used in the 2009 KTDS. The re-estimates of exposure with mapping were approximately 50% higher than the original estimates reported in the 2009 KTDS. In addition, mapping enabled the comparison of percentile distribution of the exposure among populations of different age groups. In conclusion, estimates via mapping resulted in a more comprehensive estimation of dietary exposure to heavy metals present in foods that Koreans consume.