• 제목/요약/키워드: 군집분

검색결과 224건 처리시간 0.022초

텍스트 영역에 대한 단어 단위 분할 시스템 (A System for the Decomposition of Text Block into Words)

  • 정창부;곽희규;정선화;김수형
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.293-296
    • /
    • 2000
  • 본 논문에서는 주제어 인식에 기반한 문서영상의 검색 및 색인 시스템에 적용하기 위한 단어 단위 분한 시스템을 제안한다. 제안 시스템은 영상 전처리, 문서 구조 분석을 통해 추출된 텍스트 영역을 입력으로 단어 단위 분할을 수행하는데, 텍스트 영역에 대해 텍스트 라인을 분할하고 분할된 텍스트 라인을 단어 단위로 분할하는 계층적 접근 방법을 사용한다. 텍스트라인 분할은 수평 방향 투영 프로파일을 적용하여 분할 지점을 구한다. 그리고 단어 분할은 연결요소들을 추출한 후 연결요소간의 gap 정보를 구하고, gap 군집화 기법을 사용하여 단어 단위 분한 지점을 구한다. 이때 단어 단위 분할의 성능을 저하시키는 특수기호에 대해서는 휴리스틱 정보를 이용하여 검출한다. 제안 시스템의 성능 평가는 50개의 텍스트 영역에 적용하여 99.83%의 정확도를 얻을 수 있었다.

  • PDF

세포막 추출과 역추적 알고리즘 기반의 HeLa 세포 이미지 자동 셀 카운팅 기법 (Automated Cell Counting Method for HeLa Cells Image based on Cell Membrane Extraction and Back-tracking Algorithm)

  • 경민영;박정호;김명구;신상모;이현빈
    • 정보과학회 논문지
    • /
    • 제42권10호
    • /
    • pp.1239-1246
    • /
    • 2015
  • 셀 카운팅은 세포의 성장을 분석하는 방법으로써 생물학연구에서 가장 많이 사용된다. 최근까지도 다양한 자동 셀 카운팅 기법이 제안되고 있지만 암세포와 같이 분열 속도가 빠르고 군집하려는 성질을 갖는 세포들은 분리 및 검출이 쉽지 않아 세포 이미지 분석을 통하여 셀 카운팅의 신뢰도를 높이기가 어렵다. 본 논문에서는 암 연구의 연구재료로 매우 보편적으로 사용되는 HeLa 세포 이미지 분석을 이용한 자동 셀 카운팅 방법을 제시한다. 세포막 추출 기반의 세포 분할 알고리즘을 통하여 세포의 형태적 상황을 구분하고, 세포 간 경계가 희미한 세포군집 내의 세포 분할을 위하여 역추적 알고리즘을 사용함으로써 셀 카운팅 정확도를 높인다. 실험을 통하여 제안하는 세포 분할 알고리즘이 기존의 세포 분할 알고리즘에 비해 정확함을 입증하였고, 결과적으로 매우 높은 자동 셀 카운팅 정확도를 얻을 수 있음을 확인하였다.

사업체 규모 및 출하특성 자료를 이용한 화물운송시장 분할 (Freight Market Segmentation Using Company Size and Shipment Characteristics Data)

  • 최창호;남두희
    • 대한교통학회지
    • /
    • 제24권4호
    • /
    • pp.103-113
    • /
    • 2006
  • 화물운송시장의 분할은 운송시장의 효율화를 기하고 운송인이 물동량을 유치하기 위한 전략을 알기 위해 사용된다 화주 개개인의 성향을 파악하기 어려우므로 화주를 동질성을 갖는 몇 개의 군집으로 묶어 집단의 성향을 파악한다. 우리나라의 경우 표준산업분류의 배열순서에 따라 시장분할을 하여 왔다. 본 연구는 제조업체를 대상으로 새로운 운송시장 분할 가능성을 평가하였다. 연구의 결과 시장분할을 위한 적정 기준은 연간 입 출하량으로 우수한 분할능력을 보였다 또한 표준산업분류표의 배열순서에 따른 시장분할과 다른 결과를 도출하였다 본 연구는 물동량 발생 주체인 제조업체의 규모와 출하특성을 나타내는 자료를 이용하여 운송시장을 분할한 시도로서 의의가 있다.

특이치 분해와 Fuzzy C-Mean(FCM) 군집화를 이용한 벡터양자화에 기반한 워터마킹 방법 (An Watermarking Method Based on Singular Vector Decomposition and Vector Quantization Using Fuzzy C-Mean Clustering)

  • 이병희;장우석;강환일
    • 한국지능시스템학회논문지
    • /
    • 제17권7호
    • /
    • pp.964-969
    • /
    • 2007
  • 본 논문은 원본 영상과 은닉 영상의 좋은 압축률과 만족할만한 이미지의 질, 그리고 외부공격에 강인한 영상 은닉의 한 방법을 제안한다. 이 워터마킹 방법은 특이치 분해와 퍼지 군집화 기반 벡터양자화를 이용한다. 실험에서는 은닉된 영상의 비가시성과 외부공격에 대한 강인성을 증명하였다. 이 워터마킹기법의 장점은 워터마크된 영상이 이미 압축되어 있으므로 압축과정과 동시에 저작권 보호에 이용할 수 있다는 장점이 있다.

Oligonucleotide Microarray를 이용한 유류 오염 토양 미생물 군집내 난분해성 화합물 분해 유전자의 검출 (Detection of Biodegradative Genes in Oil Contaminated Soil Microbial Community by Oligonucleotide Microarray)

  • 이종광;김희;이두명;이석재;김무훈
    • 한국지하수토양환경학회지:지하수토양환경
    • /
    • 제11권1호
    • /
    • pp.1-6
    • /
    • 2006
  • 환경 내에서 생물학적 복원을 이해하기 위해서는 미생물 기능성 군집 및 활성을 분석하는 것은 필수적이다. 본 연구에서는 유류오염 토양의 미생물 군집을 모니터링하기 위하여 난분해성 물질의 생물학적 분해에 관여하는 100개의 알려진 대사경로 및 유전자를 기반으로 한 oligonucleotide microarray를 개발하였다. 본 연구에 사용된 microarray는 유류오염 분해 대사에 관련된 유전자를 진단하기 위한 15개의 고유한 probe를 포함하고 있다. 디자인된 probe의 hybridization specificity는 표준 균주, Pseudomonas aeruginosa KCTC1636을 이용하여 확인 하였으며, 유류오염토양 시료의 분석결과 alkane, naphthalene, biphenyl, pyrene(PAH ring-hydroxylating) 분해에 관련된 8개의 유전자 발현을 확인 하였다. 이러한 결과는 DNA microarray가 유류오염토양환경에서 생물학적 분해유전자 진단에 효과적으로 이용될 수 있을 뿐만 아니라 생물학적 복원의 가능성을 진단하기에도 적합한 기법이라는 것을 나타내고 있다.

In Vitro 반추위 발효를 통한 볏짚 분해와 섬유소 박테리아 군집 변화의 관계 연구 (Study on the Relationships between Rice Straw Degradation and Changes of Fibrolytic Bacteria Population by in Vitro Rumen Fermentation)

  • 성하균
    • 한국초지조사료학회지
    • /
    • 제37권1호
    • /
    • pp.35-43
    • /
    • 2017
  • 본 연구는 반추동물이 볏짚을 소화하는 과정 중에 주요 섬유소 분해 박테리아의 분포 변화를 연구하여 반추위내 볏짚이용효율을 증진시키기 위한 진보적 연구 자료를 제공하고자 실시하였다. 본 연구를 수행하기 위하여 분쇄 볏짚을 기질로 사용한 In vitro 반추위 발효를 실시하였으며, 배양 0. 4, 8, 12, 48시간에 볏짚 건물 소화율 및 섬유소 분해 박테리아 균수 변화를 조사하였다. 섬유소 분해 박테리아 균수는 F. succinogenes. R. albus와 R. flavefaciens를 대상으로 Quantitative real-time PCR을 이용하여 16S rDNA의 copy No의 log값(Log copy No)을 측정하였다. 섬유소 분해 박테리아의 총 균수는 F. succinogenes, R. albus와 R. flavefaciens의 볏짚 표면 부착 및 배양액내 부유 박테리아의 총합으로 배양 시간에 따라 증식을 하여 24시간에서 최고 군집(29.0 Log copy No)을 형성하고, 이후 감소하였다. 이에 볏짚 소화율도 24시간까지 점점 큰 폭으로 증가하였고, 이후에는 점점 둔화되는 경향을 나타냈다. F. succinogenes, R. flavefaciens 및 R. albus는 배양 시작 즉시 볏짚 표면에 부착이 발생됨을 발견하였으며, 이때 이들의 부착 군집의 비율은 각각 34.5%, 84.4% 및 67.9%로 차지하였다. 그리고 이들 섬유소 분해 박테리아의 볏짚 부착 비율은 모든 균수가 공히 배양 4시간째부터 94.7% 이상 최고 수준에 이르렀고, 부착 균수는 균종에 따라 각각 배양 12시간 또는 24시간째에 최고 수준을 나타냈다. F. succinogenes, R. flavefaciens 및 R. albus의 최고 수준의 볏짚 표면 부착 속도는 배양 12시간에 시작되어 배양 24시간에 각각 10.33, 9.28 및 8.30 Log copy No/h/g DM에 도달하였다. 그리고 섬유소 분해 속도는 표면 부착 속도보다 좀 늦은 배양 24시간에 0.95% DM/h로 최고 정점에 도달하였다. 따라서 본 연구결과는 반추위 발효 진행 과정에서 섬유소 분해 박테리아 총균의 증식에 따라 조사료의 소화가 증가되며, 상당히 많은 섬유소 분해 박테리아들이 조사료 유입과 동시에 표면 부착이 발생하고, 이들 부착 섬유소 분해 박테리아의 활성화가 먼저 진행된 후에 섬유소 분해 활성화가 이루어져야 조사료 소화의 극대화를 가져올 수 있다는 사실을 제시하여 주었다.

디젤의 미생물 분해와 군집에 관한 연구 (A Study on Microbial Community and Microbial Degradation of Diesel)

  • 최희철;조윤아;최상일;이태진
    • 대한환경공학회지
    • /
    • 제32권5호
    • /
    • pp.509-516
    • /
    • 2010
  • 토양으로부터 농화배양된 두 미생물 군집의 디젤 분해 특성과 미생물의 군집 양상을 살펴보았다. 간균 형태를 띄는 두 군집은 육안으로 뚜렷히 구별되는 황색(YE-5)과 투명한 형태(WH-5)의 콜로니를 형성하였으며 1% 디젤 오염된 배지에서 26일간 배양하였을 때 디젤 분해율은 99.07 mg-Diesel/$L{\cdot}day$와 57.82 mg-Diesel/$L{\cdot}day$로 YE-5가 약 1.7배정도의 빠른 분해속도를 나타내었다. YE-5에 의한 디젤의 분해양상은 $C_8-C_{24}$ 전반에 걸쳐고르게 분해되는 양상을 보여주었다. PCR-DGGE 기법을 이용하여 YE-5를 동정한 결과 Psedomonas, Klebsiella, Escherichia, Stenotrophomonas 등이 관찰 되었으며 모두 단백세균에 속하는 것으로 분석 되었고 YE-5에서만 Uncultured Stenotrophomonas sp.가 관찰되었다. 본 실험을 통해 디젤의 효과적 분해를 위해 적절한 군집의 조합이 필요하다는 것을 알 수 있었으며 Escherichia hermannii나 Uncultured Stenotrophomonas sp.와 같은 기 보고되지 않은 종들이 디젤 분해에 미치는 영향에 관한 후속연구가 필요할 것으로 판단하였다.

순수 분리 미생물을 이용한 오염 토양에서의 BTEX 생분해 특성과 미생물 군집 변화 (BTEX Biodegradation in Contaminated Soil Samples Using Pure Isolates and Changes in the Mixed Microbial Community Structure)

  • 정경미;최용수;홍석원;이수진;이상협
    • 대한환경공학회지
    • /
    • 제28권7호
    • /
    • pp.757-763
    • /
    • 2006
  • 본 연구에서는 BTEX로 오염된 저질로부터 순수 분리한 BTEX를 탄소원으로 $NO_3$-N를 전자수용체로 이용하는 미생물의 오염토양에 대한 현장 적용 가능성을 평가하였다. 이와 함께 주입한 순수 분리 미생물과 토착 미생물과의 상호 관계를 관찰하기 위하여 시간 경과에 따른 오염된 토양에서의 미생물 군집 변화도 관찰하였다. 이를 위해 BTEX로 오염 가능성이 적은 지역으로부터 채취한 토양 시료 100 g에 benzene, toluene, ethylbenzene, o-xylene을 각각 일정량 주입한 후, 동정 분리한 Pseudomonas stutzeri strain 15(DQ 202712):Klebsiella sp. strain 20(DQ 202715):Citrobacter sp. strain A(DQ 202713)를 2;1:1의 비율로 주입하여 BTEX 분해 효율과 미생물 군집 변화를 관찰하였다. 실험결과, $NO_3$-N와 BTEX가 모두 존재하는 조건에서 동정 분리한 미생물에 의한 분해 효율이 가장 높게 관찰되었다. 그리고 PCR-DGGE를 통한 미생물 군집 변화 관찰 결과, 토양 내 존재하는 다양한 미생물들의 peak는 대부분 감소된 반면, 주입한 동정분리 미생물 peak는 증가되는 것을 관찰할 수 있었다. 그러나 주입한 미생물 3종 가운데 Pseudomona stutzeri만이 우점화 된 결과가 관찰되었다.

IoV 데이터와 도로 분할 알고리즘을 이용한 택시 정차위치 파악 (Finding Stop Position of Taxis using IoV data and road segment algorithm)

  • 임동진;가;정한민
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 추계학술대회
    • /
    • pp.590-592
    • /
    • 2018
  • 손님을 태우기 위해 도로에서 불법으로 정차하는 택시들은 교통체증을 유발하고 때때로 교통사고의 원인이 되기도 한다. 택시들의 정차 위치는 택시 기사들의 오랜 경험에 의해 정해지고 있다. 이번 연구에서는 시간대별 정차 위치를 파악해 택시기사들과 지역을 처음 방문하는 손님들에게 정보를 제공하고자 한다. 이를 위해 택시 40대에 설치된 센서에서 수집되는 Internet of Vehicle(IoV) 데이터를 이용하였다. 기존의 연구들은 택시를 중심으로 군집을 형성하였다. 이 방법은 택시의 위치에 따라 군집의 위치가 변한다. 또한 택시가 범위 내에 일정 대수 이상이 있어야 군집이 형성되기 때문에 실시간으로 정차위치를 파악하기가 어렵다. 이번 연구에서는 이러한 문제를 해결하기 위해 도로 분할 알고리즘을 사용했다. 기존 연구들과 달리 도로를 중심으로 군집이 형성되기 때문에 군집의 위치가 고정적이며 택시 대수에 영향을 받지 않기 때문에 실시간으로 정차 위치를 파악하는 것이 가능하다. 도로 분할은 30M 단위로 이루어져 있으며, 시간대별, 평일, 주말로 분할된 택시 위치 데이터를 가장 가까운 포인트에 매핑하였다. 매핑결과 주말의 경우 운행하는 택시 수가 적어 시간대 별로 큰 차이를 보기 어려웠으나 평일의 경우 출퇴근 시간대와 심야 시간대간의 정차 위치 차이를 확인할 수 있었다. 이 연구결과를 통해 택시 불법 주정차 방지와 택시 승강장 설치위치 기준을 제안할 수 있을 것으로 기대한다.

  • PDF

삼국시대 봉토분의 호석에 대하여 - 성주 성산동고분군의 신자료를 중심으로- (A Study on the Stone Circles of the Mound Tombs Dated the Three Kingdoms Period -A New Discovery from Mound Tombs at Seongsan-dong, Seongju County-)

  • 김세기
    • 고문화
    • /
    • 57호
    • /
    • pp.41-75
    • /
    • 2001
  • 영남지역의 삼국시대 고분은 대형 봉토분이 지역별로 군집을 이루고 분포하고 있다. 그런데 이들 봉토분들은 일반적으로 봉분 기저부에 원형 혹은 타원형의 호석을 설치하고 있다. 호석은 봉토의 유실을 방지하기 위하여 분묘 둘레에 구축한 시설이면서 분묘의 범위를 나타내는 경계선이기도 하다. 이러한 호석 시설은 수혈식 석실의 봉토분 및 횡혈식 석실분은 물론이고 경주의 적석목곽분에도 설치되고 있어 삼국시대 봉토분의 일반적인 축조방식으로 보인다. 이와 같은 봉토분의 호석들은 현재는 대부분 봉토 속에 묻혀 있어 겉으로 드러나지 않고 있으나 원래는 봉분의 밖에 노출되어 있었을 가능성도 매우 높다고 생각된다. 그래서 필자는 성주 성산동고분군의 삼국시대 봉토분 28기와 기존에 조사된 4기 등 32기의 기저부를 조사하면서 호석의 형태를 면밀히 관찰하게 되었다. 이번에 조사한 32기의 봉토분 중에서 호석을 가지고 있는 고분은 27기었으며, 호석이 없는 고분은 5기에 불과하였다. 즉, 성산동고분군의 봉토분들은 대부분 타원형 호석이 설치되고 있음을 확인하였다. 성산동고분군의 호석들은 대개 원형 혹은 타원형의 봉분 외연 전체를 둘러 설치하였고, 축조방법은 자연석이나 할석으로 2단내지 3단을 옆으로 뉘어 바깥 면을 정연하게 쌓은 것이 가장 많고, 할석 1단을 옆으로 돌린 것도 있다. 호석의 높이는 1단 10cm로부터 4단 1m까지 있으나 2$\~$3단 30$\~$50cm가 일반적이다. 이와 같은 축조방법이나 축조양상으로 볼 때 삼국시대 봉토분의 호석은 대부분 봉분의 밖에 노출되어 축조되었다고 생각된다. 그리고 이와 같은 외곽 호석 관습이 통일신라 이후에 왕릉의 12지상 호석으로 발전한 것으로 생각된다. 따라서 호석이 있는 삼국시대 봉토분을 복원정비 할 때에는 호석을 봉분 밖으로 노출시켜 복원하는 것이 바람직할 것이라고 생각된다.

  • PDF