• 제목/요약/키워드: ordered set

검색결과 162건 처리시간 0.028초

방향성분 특징과 Fisher Measure를 이용한 간판영상 한글인식 (Recognition of Korean Text in Outdoor Signboard Images Using Directional Feature and Fisher Measure)

  • 임준식;김수형;이귀상;양형정;이명은
    • 정보처리학회논문지B
    • /
    • 제16B권3호
    • /
    • pp.239-246
    • /
    • 2009
  • 본 논문은 모바일 폰 기반의 간판 영상내 한글 문자인식에 관한 연구로써 인식 대상은 간판영상에서 추출된 상호명으로 하였고 인식대상 문자 수는 상호명 빈도수 기반 808자로 한정하였다. 인식과정은 특징 추출, 대분류, 상세 분류로 구성되고 특징 추출과정에서는 문자영상의 크기, 잡음 및 왜곡에 강건한 비선형 방향성분 특징을 이용하였고 대분류 과정에서는 추출된 특징과 인식 대상문자에 대하여 최소거리 분류를 수행하고 10순위까지의 후보 문자를 추출하였다. 상세 분류 과정에서는 Fisher discriminant measure 이용하여 대분류에서 발생 할 수 있는 오인 식 결과를 보완하였다. 실험결과 1순위 인식률은 80.45%이고 5순위까지의 누적 인식률은 93.51%를 보였다.

분산 모바일 코어기반 5G 네트워크에서의 Service Function Chaining 적용구조 (Service Function Chaining Architecture for Distributed 5G Mobile Core Networks)

  • 선경재;김영한
    • 한국통신학회논문지
    • /
    • 제41권12호
    • /
    • pp.1914-1924
    • /
    • 2016
  • 본 논문은 5G 모바일 네트워크에서 가상화 기반의 이동통신 코어망인 Virtualized Evolved Packet Core(vEPC) 환경을 고려하여, 가입자의 종류 및 트래픽 식별에 따라 동적으로 End-to-end 서비스를 제공하기 위한 기술인 Service Function Chaining(SFC)을 적용하기 위한 구조 및 메시지 절차를 제안한다. SFC 기술은 네트워크 기능들을 물리적인 연결에 상관없이 선택적으로 제공하기 위한 기술로써, 가상화 기반 네트워크 기술인 Network Function Virtualization(NFV)기반의 네트워크 환경에서 서비스 제공을 위한 주요 기술로 예상된다. 특히, 5G 모바일 코어 네트워크는 분산 코어 형태로 구축될 것으로 예상되기 때문에 본 논문에서는 이를 고려하여 계층적 SFC(hSFC: Hierarchical SFC) 구조를 적용하였다. 본 논문에서는 제안하는 구조 및 구조 내에서의 SFC를 이용한 경로 설정 메시지 절차를 정의하고 오픈소스 기반의 테스트베드 설계를 통해 이를 구현하고자 하였다.

공공건축물 실적자료 분석에 따른 중위수를 활용한 총공사비의 적정보정율 추정방법 (Presumption Method for Optimum Correction Rate of Total Construction Cost Using the Median based on Historical Data Analysis in Public Office Buildings)

  • 임진호;박준모;김옥규
    • 한국건축시공학회지
    • /
    • 제14권5호
    • /
    • pp.415-422
    • /
    • 2014
  • 본 연구는 공공건축물의 실적공사비 분석을 통해 총공사비에 대한 적정보정율을 기초자료로 제시하고자 한다. 이에 대해 조달청에서 발주한 2009~2011년에 준공된 53개 프로젝트를 연구 대상으로 하였다. 공사비 분석은 주요 공정인 건축, 기계, 전기, 통신, 부대시설에 대하여 빈도론적 관점에서 중위수를 활용한 절대오차율을 기반으로 총공사비에 대해 비교 분석하였다. 이를 통해 적합회귀모형을 선정하고 보정율을 책정하였다.

NOC 구조용 교착상태 없는 라우터 설계 (A Deadlock Free Router Design for Network-on-Chip Architecture)

  • ;;;;노영욱
    • 한국정보통신학회논문지
    • /
    • 제11권4호
    • /
    • pp.696-706
    • /
    • 2007
  • 다중처리기 SoC(MPSoC) 플랫폼은 SoC 설계 분야에 새로운 여러가지 혁신적인 트랜드를 가지고 있다. 급격히 십억 단위의 트랜지스터 집적이 가능한 시대에 게이트 길이가 $60{\sim}90nm$ 범위를 갖는 서브 마스크로 기술에서 주요문제점들은 확장되지 않는 선 지연, 신호 무결성과 비동기화 통신에서의 오류로 인해 발생한다. 이러한 문제점들은 미래의 SoC을 위한 NOC 구조의 사용에 의해 해결될 수 있다. 대부분의 미래 SoC들은 칩 상에서 통신을 위해 네트워크 구조와 패킷 기반 통신 프로토콜을 사용할 것이다. 이 논문은 NOC 구조를 위한 칩 통신에서 교착상태가 발생되지 않는 것을 보장하기 위해 적극적 turn prohibition을 갖는 적응적 wormhole 라우팅에 대해 기술한다. 또한 5개의 전이중, flit-wide 통신 채널을 갖는 간단한 라우팅 구조를 제시한다. 메시지 지연에 대한 시뮬레이션 결과를 나타내고 같은 연결비율에서 운영되는 다른 기술들의 결과와 비교한다.

Daily adaptive proton therapy: Feasibility study of detection of tumor variations based on tomographic imaging of prompt gamma emission from proton-boron fusion reaction

  • Choi, Min-Geon;Law, Martin;Djeng, Shin-Kien;Kim, Moo-Sub;Shin, Han-Back;Choe, Bo-Young;Yoon, Do-Kun;Suh, Tae Suk
    • Nuclear Engineering and Technology
    • /
    • 제54권8호
    • /
    • pp.3006-3016
    • /
    • 2022
  • In this study, the images of specific prompt gamma (PG)-rays of 719 keV emitted from proton-boron reactions were analyzed using single-photon emission computed tomography (SPECT). Quantitative evaluation of the images verified the detection of anatomical changes in tumors, one of the important factors in daily adaptive proton therapy (DAPT) and verified the possibility of application of the PG-ray images to DAPT. Six scenarios were considered based on various sizes and locations compared to the reference virtual tumor to observe the anatomical alterations in the virtual tumor. Subsequently, PG-rays SPECT images were acquired using the modified ordered subset expectation-maximization algorithm, and these were evaluated using quantitative analysis methods. The results confirmed that the pixel range and location of the highest value of the normalized pixel in the PG-rays SPECT image profile changed according to the size and location of the virtual tumor. Moreover, the alterations in the virtual tumor size and location in the PG-rays SPECT images were similar to the true size and location alterations set in the phantom. Based on the above results, the tumor anatomical alterations in DAPT could be adequately detected and verified through SPECT imaging using the 719 keV PG-rays acquired during treatment.

3-분할 문제의 상자 채우기-교환 알고리즘 (Bin Packing-Exchange Algorithm for 3-Partition Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.95-102
    • /
    • 2022
  • 본 논문은 NP-완전으로 다항시간 알고리즘이 알려져 있지 않은 3-분할 문제(TPP)에 대한 선형시간 알고리즘을 제안하였다. 본 논문은 기존에 알려진 다항시간 알고리즘인 최대-최소치와 제3의 숫자 합을 이용하는 MM법이 갖고 있는 해를 구하지 못하는 문제점을 개선한 역추적 법을 제안하였으며, 또한 역추적 법을 적용한 MM의 문제점도 개선하였다. 제안된 알고리즘은 내림차순 정렬된 S 집합을 3-분할하여 순방향, 역방향과 최대 여유량 순서인 최적합 배정 법으로 배정한 결과 10개 데이터 중 5개 데이터인 50.00%에 대해서는 최적 해를 찾을 수 있었다. 나머지 5개 데이터에 대해서도 최소 1회, 최대 7회의 잉여 상자와 부족 상자 간 숫자 교환으로 최적 해를 찾을 수 있는 성능을 보였다. 제안된 알고리즘은 n개 데이터를 3-분할한 m=n/3 보다도 적은 O(k)의 선형시간 수행 복잡도로 단순 배정과 교환 최적화를 수행하는 알고리즘으로 TPP가 NP-완전이 아닌 P-문제인 다항시간 알고리즘이 존재할 수 있음을 보였다.

이상탐지 기반의 효율적인 시계열 유사도 측정 및 순위화 (Efficient Time-Series Similarity Measurement and Ranking Based on Anomaly Detection)

  • 최지현;안현
    • 인터넷정보학회논문지
    • /
    • 제25권2호
    • /
    • pp.39-47
    • /
    • 2024
  • 시계열 분석은 시간 순서로 정렬된 데이터로부터 다양한 정보와 인사이트를 발견하기 위한 방법으로 많은 조직에서 비즈니스 문제 해결을 위해 적용하고 있다. 그중에서 시계열 유사도 측정은 패턴이 비슷한 시계열들을 식별하기 위한 단계로서 시계열 검색 및 군집화와 같은 시계열 분석 응용에서 매우 중요하다. 본 연구에서는 전체 시계열이 아닌 이상치들을 중심으로 시계열 유사도 측정을 계산 효율적으로 수행하는 방법을 제안한다. 이와 관련하여 이상탐지를 통해 추출된 서브시퀀스 집합에 대한 유사도 측정 결과와 시계열 전체에 대한 유사도 측정 결과 사이의 순위 상관관계를 측정 및 분석하여 제안 방법을 검증한다. 실험 결과로써, 주식 종목 시계열 데이터에 이상치 비율 10% 을 적용한 유사도 측정으로부터 최대 0.9 이상의 스피어만 순위 상관계수를 확인하였다. 결론적으로 제안 방법을 통해 시계열 유사도 측정에 소요되는 계산량을 유의미하게 절감하는 동시에 신뢰 가능한 시계열 검색 및 군집화 결과를 기대할 수 있다.

서양종꿀벌(Apis mellifera L.) 소비매수별 시설딸기(설향) 화분매개활동 비교 (Comparison of the pollinating activities according to number of combs per honeybee (Apis mellifera) hive released in the strawberry (Seolhyang var.) vinyl-houses)

  • 이상범;윤형주;강석우;권재석;박기관
    • 한국잠사곤충학회지
    • /
    • 제52권2호
    • /
    • pp.134-141
    • /
    • 2014
  • 시설딸기(설향, $825m^2$, 8,400주, 9. 10정식)에서 서양종 꿀벌 소비매수별 화분매개활동과 경제적 효과에 대하여 시험하였다. '설향' 딸기에 방사된 꿀벌 소비매수별 출봉수는 오전 11경에 가장 활발하였으며, 입봉수는 오전 11시부터 오후 1시 사이에 활발한 경향을 보였다. 입봉수 중화분단자 부착봉이 오후 1시와 3시 사이에 가장 많아서 화분매개활동은 오전 11시와 오후 3시 사이에 가장 활발한 것으로 조사되었다. 꿀벌 소비매수별 일주활동은 오전 11시경에 활동 정점에 도달하였으며, 소비매수별로 화분 매개활동수 차이를 볼 수 있었다. 꿀벌 소비매수별 방화 시간은 공히 약 6 ~ 7초 정도 머물렀으며, 꽃간 이동시간은 약 4 ~ 5초 정도 소요되었다. '설향' 딸기 포장에 방사하여 3개월 경과 후 꿀벌 소비매수별 봉군손실률은 4매봉과 5매봉이 3매봉보다 낮았다. 꿀벌 소비매수별 착과율은 공히 98% 이상으로 차이가 없었다. 소비매수별로 화분매개활동에 의한 품질조사에서 과중은 5매봉이 37.2 g으로 무거운 편이었고, 4매봉과 3매봉 순이었다. 종자수와 당도는 소비매수별로 차이가 없었다. 1회 수확을 기준으로 10a 당 생산물의 경제성을 조사하여 본 결과, 4매봉과 5매봉의 조수입이 3매봉의 조수입에 비하여 각각 9%와 13% 증가하는 것으로 나타났다. 따라서 $825m^2$의 면적의 시설딸기(설향)에서는 소비매수가 4매(8,800마리) 이상을 방사하였을 때 화분매개활동과 생산물 경제성에서 좋은 결과를 보였다.

영역별 대역간 양방향 예측과 확장된 SPIHT를 이용한 다분광 화상데이터의 압축 (Multispectral Image Compression Using Classified Interband Bidirectional Prediction and Extended SPHT)

  • 김승진;반성원;김병주;박경남;김영춘;이건일
    • 대한전자공학회논문지SP
    • /
    • 제39권5호
    • /
    • pp.486-493
    • /
    • 2002
  • 본 논문에서는 웨이블릿 영역에서 각 부밴드에 대한 영역별 대역간 양방향 예측과 확장된 SPIHT (set partition in hierarchical trees)를 이용한 효율적인 인공위성 다분광 화상데이터의 압축 방법을 제안하였다. 이 방법에서는 가시광선 영역과 적외선 영역에서 다른 대역과 분광적 상관성이 큰 대역을 기준대역 (feature band)으로 각각 결정하고, 이 대역들에 대해 웨이블릿 변환 (wavelet transform, WT)을 행한 후 SPIHT를 행하여 부호화함으로써 대역내 (intraband) 중복성을 제거한다. 기준대역과 대역간 상관성이 큰 예측대역 (prediction band)들에 대해서는 웨이블릿 변환을 행한 후, 각 대역의 기저밴드의 대역별 특성을 이용하여 영역분류를 하고, 각 부밴드에 대한 영역별 대역간 양방향 예측 (classified interband bidirec- tional prediction)을 행함으로써 대역간 (interband) 중복성을 제거하여 압축 효율을 향상시킨다. 또한 확장된 SPIHT의 부호화 효율을 높이기 위해 예측오차의 최대값에 따라 재배열된 대역들에 대해 확장된 SPIHT를 행하여 예측오차를 부호화함으로써, 예측에 따른 오차를 보상하여 화질을 향상시킨다. 실제 다분광 화상데이터에 대한 모의 실험을 통하여 제안한 방법의 부호화 효율이 기존의 방법에 비하여 우수함을 확인하였다.

Genomic Diversity of Helicobacter pylori

  • Lee, Woo-Kon;Choi, Sang-Haeng;Park, Seong-Gyu;Choi, Yeo-Jeong;Choe, Mi-Young;Park, Jeong-Won;Jung, Sun-Ae;Byun, Eun-Young;Song, Jae-Young;Jung, Tae-Sung;Lee, Byung-Sang;Baik, Seung-Chul;Cho, Myung-Je
    • 대한미생물학회지
    • /
    • 제34권6호
    • /
    • pp.519-532
    • /
    • 1999
  • Helicobacter pylori is a causative agent of type B gastritis and plays a central role in the pathogenesis of gastroduodenal ulcer and gastric cancer. To elucidate the host-parasite relationship of the H. pylori infection on the basis of molecular biology, we tried to evaluate the genomic diversity of H. pylori. An ordered overlapping bacterial artificial chromosome (BAC) library of a Korean isolate, H. pylori 51 was constructed to set up a genomic map. A circular physical map was constructed by aligning ApaI, NotI and SfiI-digested chromosomal DNA. When the physical map of H. pylori 51 was compared to that of unrelated strain, H. pylori 26695, completely different restriction patterns were shown. Fifteen known genes were mapped on the chromosome of H. pylori 51 and the genetic map was compared with those of strain 26695 and J99, of which the entire genomic sequences were reported. There were some variability in the gene location as well as gene order among three strains. For further analysis on the genomic diversity of H. pylori, when comparing the genomic structure of 150 H. pylori Korean isolates with one another, genomic macrodiversity of H. pylori was characterized by several features: whether or not susceptible to restriction digestion of the chromsome, variation in chromosomal restriction fingerprint and/or high frequency of gene rearrangement. We also examined the extent of allelic variation in nucleotide or deduced amino acid sequences at the individual gene level. fucT, cagA and vacA were confirmed to carry regions of high variation in nucleotide sequence among strains. The plasticity zone and strain-specific genes of H. pylori 51 were analyzed and compared with the former two genomic sequences. It should be noted that the H. pylori 51-specific sequences were dispersed on the chromosome, not congregated in the plasticity zone unlike J99- or 26695-specific genes, suggesting the high frequency of gene rearrangement in H. pylori genome. The genome of H. pylori 51 shows differences in the overall genomic organization, gene order, and even in the nucleotide sequences among the H. pylori strains, which are far greater than the differences reported on the genomic diversity of H. pylori.

  • PDF