• Title/Summary/Keyword: 군집분

Search Result 224, Processing Time 0.034 seconds

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

  • Jeong, Chang-Boo;Kwag, Hee-Kue;Jeong, Seon-Hwa;Kim, Soo-Hyung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10a
    • /
    • pp.293-296
    • /
    • 2000
  • 본 논문에서는 주제어 인식에 기반한 문서영상의 검색 및 색인 시스템에 적용하기 위한 단어 단위 분한 시스템을 제안한다. 제안 시스템은 영상 전처리, 문서 구조 분석을 통해 추출된 텍스트 영역을 입력으로 단어 단위 분할을 수행하는데, 텍스트 영역에 대해 텍스트 라인을 분할하고 분할된 텍스트 라인을 단어 단위로 분할하는 계층적 접근 방법을 사용한다. 텍스트라인 분할은 수평 방향 투영 프로파일을 적용하여 분할 지점을 구한다. 그리고 단어 분할은 연결요소들을 추출한 후 연결요소간의 gap 정보를 구하고, gap 군집화 기법을 사용하여 단어 단위 분한 지점을 구한다. 이때 단어 단위 분할의 성능을 저하시키는 특수기호에 대해서는 휴리스틱 정보를 이용하여 검출한다. 제안 시스템의 성능 평가는 50개의 텍스트 영역에 적용하여 99.83%의 정확도를 얻을 수 있었다.

  • PDF

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

  • Kyoung, Minyoung;Park, Jeong-Hoh;Kim, Myoung gu;Shin, Sang-Mo;Yi, Hyunbean
    • Journal of KIISE
    • /
    • v.42 no.10
    • /
    • pp.1239-1246
    • /
    • 2015
  • Cell counting is extensively used to analyze cell growth in biomedical research, and as a result automated cell counting methods have been developed to provide a more convenient and means to analyze cell growth. However, there are still many challenges to improving the accuracy of the cell counting for cells that proliferate abnormally, divide rapidly, and cluster easily, such as cancer cells. In this paper, we present an automated cell counting method for HeLa cells, which are used as reference for cancer research. We recognize and classify the morphological conditions of the cells by using a cell segmentation algorithm based on cell membrane extraction, and we then apply a cell back-tracking algorithm to improve the cell counting accuracy in cell clusters that have indistinct cell boundary lines. The experimental results indicate that our proposed segmentation method can identify each of the cells more accurately when compared to existing methods and, consequently, can improve the cell counting accuracy.

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

  • Choe, Chang-Ho;Nam, Du-Hui
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.4 s.90
    • /
    • pp.103-113
    • /
    • 2006
  • Market Segmentation for Freight Transportation has been used to know the strategies both efficiency of freight transportation market and attraction of freight volume for carriers. It was so difficult to understand the individual preference of shippers that all shippers could be only homogenized through market segmentation. In Korea. standard Industrial classification has been used for freight market segmentation. This study evaluated another new market segmentation method for manufacturing industry. From the study, we knew that the best relevant market segmentation criterion was annual input-output volume, which showed excellent segmenting ability. Also. the results showed many differences against segmentation results according to standard industrial classification. This study had a meaning as a new trial which segmented freight transportation market using company size and shipment characteristic data.

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

  • Lee, Byung-Hee;Jang, Woo-Seok;Kang, Hwan-Il
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.7
    • /
    • pp.964-969
    • /
    • 2007
  • In this paper, we propose the image watermarking method for good compression ratio and satisfactory image quality of the cover image and the embedding image. This method is based on the singular value decomposition and the vector quantization using fuzzy c-mean clustering. Experimental results show that the embedding image has invisibility and robustness to various serious attacks. The advantage of this watermarking method is that we can achieve both the compression and the watermarking method for the copyright protection simultaneously.

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

  • Lee Jong-Kwang;Kim Hee;Lee Doo-Myoung;Lee Seok-Jae;Kim Moo-Hoon
    • Journal of Soil and Groundwater Environment
    • /
    • v.11 no.1
    • /
    • pp.1-6
    • /
    • 2006
  • The analysis of functional population and its dynamics on the environment is essential for understanding bioremediation in environment. Here, we report a method for oligonucleotide microarray for the monitoring of aliphatic and aromatic degradative genes. This microarray contained 15 unique and group-specific probes which were based on 100 known genes involved pathways in biodegradation. Hybridization specificity tests with pure cultures, strain Pseudomonas aeruginosa KCTC 1636 indicated that the designed probes on the arrays appeared to be specific to their corresponding target genes. It was found that the presence of 8 genes encoding alkane, naphthalene, biphenyl, pyrene (PAH ring-hydroxylating) degradation pathway could be detected in oil contaminated soil sample. Therefore, the findings of this study strongly suggest that oligonucleotide microarray is an effective diagnostic tool for evaluating biodegradation capability in oil contaminated subsurface environment.

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

  • Sung, Ha Guyn
    • Journal of The Korean Society of Grassland and Forage Science
    • /
    • v.37 no.1
    • /
    • pp.35-43
    • /
    • 2017
  • This study was to research the relationships between rice straw degradation and changes of fibrolytic bacteria population during the in vitro rumen fermentation. Dry matter(DM) digestion of rice straw and population of fibrolytic bacteria were measured at the 0. 4, 8, 12 and 48 hours during the incubation. The populations of F. succinogenes. R. albus and R. flavefaciens were defined as log copy number of 16S rDNA by technical method of Quantitative real-time PCR. Total population of F. succinogenes, R. flavefaciens and R. albus was sum of bactera attached on rice straw and suspended in medium. It's population was increased with incubation, reached top level of 29.0 Log copy No at the 24 hour and then decreased. In the meantime, DM digestion of rice straw showed the higher increasement from the 8 hour to the 24 hour than from the 0 hour to the 8 hour, and then a slowdown in increasing trend of digestibility. Attachments of F. succinogenes, R. flavefaciens and R. albus were detected immediately after start of in vitro rumen incubation. At the same time, the colonized bacterial share were respectively 34.5%, 84.4% and 67.9% in total population. All of them was reached the highest colonized bacterial share above 94.7% at the 4 hour incubation. However population of attached bacteria was shown the highest level at the 12 hour or the 24 hour incubation. Kinetics of colonization were formed area of top speed from the 12 hour to the 24 hour and respectively reached 10.33, 9.28 및 8.30 Log copy No/h/g DM at the 24 hour by F. succinogenes, R. flavefaciens and R. albus. The kinetics of rice straw degradation was formed top level of 0.95% DM/h at the 24 hour. The present results gave clear evidence that degradation of rice straw was increased with the development of total fibrolytic bacteria in process of rumen fermentation. Also, their attachment was largely occurred immediately after insertion of rice straw, the colonized bacteria was actively proliferated, and then degradation of rice straw was maximized.

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

  • Choi, Hee-Chol;Cho, Yoon-A;Choi, Sang-Il;Lee, Tae-Jin
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.32 no.5
    • /
    • pp.509-516
    • /
    • 2010
  • This study investigates characteristics of diesel degradation and variations of microbial community with the soil enrichment cultures. The cultures has yellow(YE-5) and transparent color's(WH-5) colony on solid plate medium. The bacillus type of YE-5 and WH-5 cultures showed diesel degradation at the rate of 99.07mg-Diesel/$L{\cdot}day$ and 57.82mg-Diesel/$L{\cdot}day$ in the presence of 1%(v/v) initial diesel concentration. Diesel degradation was 1.7 times faster than WH-5 culture. YE-5 or WH-5 culture could degrade a wide range of diesel compounds from $C_8$ to $C_24$. Microbial community analysis by PCR-DGGE technique shows that Psedomonas, Klebsiella, Escherichia and Stenotrophomonas as proteobacteria take role on the diesel degradation. uncultured Senotrophomonas sp. was only detected with YE-5 culture. It is concluded that proper combination of the microorganism should be present to stimulate the degradation of diesel and further studies are recommended for the effect of uncultured Senotrophomonas sp. or Escherichia hermannii on diesel degradation.

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

  • Chung, Kyung-Mi;Choi, Yong-Su;Hong, Seok-Won;Lee, Soo-Jin;Lee, Sang-Hyup
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.28 no.7
    • /
    • pp.757-763
    • /
    • 2006
  • In our previous studies, we have isolated bacteria from BTEX-contaminated sediment, which utilized BTEX as a sole carbon source and $NO_3$-N as an electron acceptor. For the possibility of field application, we have applied co-culture of those isolates in the BTEX-contaminated soil and evaluated their biodegradation efficiencies. To investigate the relationship between the isolates and indigenous microorganism in soil, changes of microbial community structure in soil samples with respect to time were monitored. To examine this, soil samples were artificially contaminated with benzene, toluene, ethylbenzene and o-xylene. BTEX-degrading bacteria such as Pseudomonas stutzeri strain 15(DQ 202712), Klebsiells sp. strain 20(DQ 202715) and Citrobacter sp. strain A(DQ 202713) were injected into the soil samples in the ratio of 2:1:1. Our results showed that the highest BTEX biodegradation efficiency was achieved when both BTEX and $NO_3-N$ existed simultaneously. The change in soil microbial community structure was characterized by PCR-DGGE analysis comparing the relative DGGE band intensities. The band intensities of indigenous microorganisms in the soil were reduced by injecting co-culture of the three isolates. On the contrary, the relative band intensities of the isolates were increased. Among the three isolates, Pseudomonas stutzeri strain 15 rendered the highest band intensity. This indicates that the Pseudomonas stutzeri was the dominant microbial species found in the soil samples.

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

  • Lim, Dong-jin;Onueam, Athita;Jung, Han-min
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2018.10a
    • /
    • pp.590-592
    • /
    • 2018
  • Taxis that are illegally parked on the road to catch customer can cause traffic congestion and sometimes cause traffic accidents. Stop position of taxis is determined by the long term experience of taxi drivers. In this study, We provide information to taxi drivers and customer who visit in first time through finding stop position of taxis by time. To do this, we used the Internet of Vehicle (IoV) data collected from sensors installed in 40 taxis. Previous studies attempted by forming a cluster around a taxi. Since this method is centered on a taxi, the position of the cluster changes depending on the location of the taxi. In this study, we use a road segmentation algorithm to solve these problems. Unlike the previous studies, since the cluster is formed around the road, the position of the cluster is fixed and it is not affected by the number of taxis, so it is possible to grasp the stop position in real time. The road segmentation is made up of 30m units, and map the taxi location data divided into hourly, weekday, and weekend to the nearest point. As a result of the mapping, it was difficult to see a big difference in the time of week because there were few taxis to operate on weekends, but in case of weekdays, the difference of stop position between the commute time zone and the night time zone was confirmed. The results of this study suggest that it will be possible to propose the prevention of taxi illegally driving taxi and the location of the taxi stand.

  • 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- (삼국시대 봉토분의 호석에 대하여 - 성주 성산동고분군의 신자료를 중심으로-)

  • Kim Se-Ki
    • KOMUNHWA
    • /
    • no.57
    • /
    • pp.41-75
    • /
    • 2001
  • In the Yeongnam region, many clusters of large scaled mound tombs dated the Three Kingdoms Period have been found to be distributed over many places. Such mound tombs usually have stone circles. These stone circles function to prevent from tomb mound coll

  • PDF