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

검색결과 451건 처리시간 0.027초

모양공간 모델을 이용한 영상분할 알고리즘 (An Image Segmentation Algorithm using the Shape Space Model)

  • 김대희;안충현;호요성
    • 대한전자공학회논문지SP
    • /
    • 제41권2호
    • /
    • pp.41-50
    • /
    • 2004
  • MPEG-4 표준에서는 객체 단위의 부호화를 수행하기 위해 자연영상으로부터 비디오 객체를 분리하는 영상분할(segmentation) 기술이 필요하다. 영상분할 방법은 크게 자동 영상분할(automatic segmentation)과 반자동 영상분할(semi-automatic segmentation)의 두 부류로 나눌 수 있다. 지금까지 개발된 대부분의 자동 영상분할 방법은 비디오 객체의 명확한 수학적인 모델을 제시하기 곤란하며 한 화면에서 개별 객체를 추출하기 어렵기 때문에 그 성능에 한계가 있다. 본 논문에서는 이러한 문제점을 극복하기 위해 active contour 알고리즘을 이용한 반자동 영상분할 알고리즘을 제안한다. 초기 곡선으로부터 변화 가능한 모든 곡선의 집합을 모양공간으로 정의하고 그 공간을 선형공간이라고 가정하면, 모양공간(shape space)은 모양 행렬에 의해 행(column) 공간과 남은 빈(left null) 공간으로 나뉘어진다. 본 논문에서 제안하는 알고리즘은 행공간의 모양공간 벡터를 이용하여 초기 곡선으로부터 영상의 특징점까지의 변화를 기술하고 동적 그래프 검색 알고리즘을 이용하여 객체의 세밀한 부분을 묘사한다. 모양 행렬과 객체의 윤곽을 추정하기 위한 SUSAN 연산자의 사용으로 제안한 알고리즘은 저수준 영상처리로부터 생성되는 불필요한 특징점을 무시할 수 있다. 또한, 모양 행렬의 사용으로 생긴 제약은 동적 그래프 검색 알고리즘으로 보상한다.

잡음이 있고 흐릿한 영상의 블라인드 디컨벌루션을 위한 유전 프로그래밍 기법 (A Genetic Programming Approach to Blind Deconvolution of Noisy Blurred Images)

  • ;추연호;최영규
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권1호
    • /
    • pp.43-48
    • /
    • 2014
  • 영상의 디컨벌루션은 보통 감시 시스템에서 모션 블러 (motion blur)나 초점이 맞지 않아 발생하는 블러 (out-of-focus blur) 문제를 줄이기 위해 전처리 과정에서 사용된다. 본 논문에서는 유전 프로그래밍 (Genetic Programming, GP)에 기반한 새로운 블라인드 영상 디컨벌루션 필터링 방법을 제안한다. GP 진화 과정을 통해 영상 복원을 위한 수학적 표현이 만들어지는데, 이것은 블러 영상의 특징들 사이의 관계를 최적으로 조합하여 원래 화소 값을 복원할 수 있는 추정자 함수가 된다. 이를 위해, 먼저 각 화소의 작은 이웃으로부터 특징 벡터를 만들고 추정자 함수를 학습시키는데, 이러한 GP 진화 과정을 통해 지정한 적합성 기준에 따라 유용한 정보들이 자동으로 조합된다. 개발된 함수는 훼손된 영상의 각 화소에 적용하여 원래의 화소 값을 복원하게 된다. 개발된 함수는 다양한 방법으로 훼손된 영상에 적용하여 실험하였는데, 실험 결과 제안된 방법이 기존 알고리즘에 비해 좋은 결과를 나타내는 것을 알 수 있었다.

인터벌 패턴 마이닝에서 모호성 제거를 위한 효율적인 순차 패턴 마이닝 기법 (Efficient Sequence Pattern Mining Technique for the Removal of Ambiguity in the Interval Patterns Mining)

  • 김환;최필선;김대인;황부현
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권8호
    • /
    • pp.565-570
    • /
    • 2013
  • 기존의 순차 패턴 마이닝 기법은 주로 시점 기반 이벤트를 중심으로 연구되었다. 그러나 실생활에는 시작 시점과 종료 시점과 같은 시간 간격을 갖는 인터벌 이벤트가 많이 발생한다. Allen 연산자를 기반으로 두 인터벌 이벤트 사이의 인터벌 패턴을 탐사하는 기존의 기법은 세 개 이상의 인터벌 이벤트 사이에서 인터벌 패턴이 여러 의미로 해석될 수 있는 문제점을 가지고 있다. 이 논문은 인터벌 패턴 탐사에서 모호성 제거를 위한 효율적인 순차 탐색 마이닝 기법인 I_TPrefixSpan 알고리즘을 제안한다. 제안하는 기법은 인터벌 이벤트에 대한 이벤트 시퀀스를 생성함으로써 모호성을 제거하고 이벤트 시퀀스에 존재하는 항목만을 대상으로 순차 탐색함으로써 후보 집합 생성을 최소화 할 수 있다. 성능 평가를 통하여 제안하는 방법이 기존의 방법에 비하여 보다 효율적임을 보인다.

NBR/PVC의 polymer blend에 관(關)한 연구(硏究)(제2보(第2報)) (Studies on NBR/PVC polymer blend (part 2))

  • 허동섭;이정근
    • Elastomers and Composites
    • /
    • 제6권1호
    • /
    • pp.71-81
    • /
    • 1971
  • The intention of this study is to investigate the properties of polymer blend, NBR/PVC vulcanizates and blending procedures such as roll-mixing temperatures and sequences for polymer blending of NBR and PVC(resin type). The results obtained are as follows: 1. The roll temperature applied for polymer blending is around $150^{\circ}C$. At this temperature region, the degradation of rubber stock, which may be caused by heat, can be minimized and mill processing in practical application in industries can also be facilitated. 2. It is obviously necessary that a small amount of plasticizers should be added to the stock for improving processibility of roll mixing and physical properties. 3. On roll-mixing sequence, it is more effective that PVC compounded with plasticizer is added to NBR milled on hot roll. 4. The vulcanizates of the blends with different degree of polymerization of PVC ale similar to one another in properties. 5. NBR/PVC(70/30) blends shows the better physical characters than eve,-made foreign latex blend except abrasion-resistance. 6. As PVC addition ratio is increased, the physical properties such as resistance to ozone, tear, heat and oil and tensile strength, modulus, hardness have also improved, on the other hand, tension set and rebound character decreased. 7. The curve of ultimate elongation have point of inflection at the ratio of $30\sim40$ part of PVC. 8. While CR is blended, the physical properties such as brittle point, rebound and resistance to oil in high temperature have improved. 9. Polymer blend of NBR and domestic PVC is applied for the industrial utility such as rubber sole and heel, electric wire cover and oil-resistant packing, coating and gasket, printing roll, film for food packing etc.

  • PDF

Molecular Markers for Detecting a Wide Range of Trichoderma spp. that Might Potentially Cause Green Mold in Pleurotus eryngii

  • Lee, Song Hee;Jung, Hwa Jin;Hong, Seung-Beom;Choi, Jong In;Ryu, Jae-San
    • Mycobiology
    • /
    • 제48권4호
    • /
    • pp.313-320
    • /
    • 2020
  • In Pleurotus sp., green mold, which is considered a major epidemic, is caused by several Trichoderma species. To develop a rapid molecular marker specific for Trichoderma spp. that potentially cause green mold, eleven Trichoderma species were collected from mushroom farms and the Korean Agricultural Culture Collection (KACC). A dominant fungal isolate from a green mold-infected substrate was identified as Trichoderma pleuroticola based on the sequences of its internal transcribed spacer (ITS) and translation elongation factor 1-α (tef1) genes. In artificial inoculation tests, all Trichoderma spp., including T. atroviride, T. cf. virens, T. citrinoviride, T. harzianum, T. koningii, T. longibrachiatum, T. pleurotum, and T. pleuroticola, showed pathogenicity to some extent, and the observed symptoms were soaked mycelia with a red-brown pigment and retarded mycelium regeneration. A molecular marker was developed for the rapid detection of wide range of Trichoderma spp. based on the DNA sequence alignment of the ITS1 and ITS2 regions of Trichoderma spp. The developed primer set detected only Trichoderma spp., and no cross reactivity with edible mushrooms was observed. The detection limits for the PCR assay of T. harzianum (KACC40558), T. pleurotum (KACC44537), and T. pleuroticola (CAF-TP3) were found to be 500, 50, and 5 fg, respectively, and the detection limit for the pathogen-to-host ratio was approximately 1:10,000 (wt/wt).

Microbial Community Structure of Korean Cabbage Kimchi and Ingredients with Denaturing Gradient Gel Electrophoresis

  • Hong, Sung Wook;Choi, Yun-Jeong;Lee, Hae-Won;Yang, Ji-Hee;Lee, Mi-Ai
    • Journal of Microbiology and Biotechnology
    • /
    • 제26권6호
    • /
    • pp.1057-1062
    • /
    • 2016
  • Kimchi is a traditional Korean fermented vegetable food, the production of which involves brining of Korean cabbage, blending with various other ingredients (red pepper powder, garlic, ginger, salt-pickled seafood, etc.), and fermentation. Recently, kimchi has also become popular in the Western world because of its unique taste and beneficial properties such as antioxidant and antimutagenic activities, which are derived from the various raw materials and secondary metabolites of the fermentative microorganisms used during production. Despite these useful activities, analysis of the microbial community present in kimchi has received relatively little attention. The objective of this study was to evaluate the bacterial community structure from the raw materials, additives, and final kimchi product using the culture-independent method. Specifically, polymerase chain reaction-denaturing gradient gel electrophoresis (PCR-DGGE) was used to analyze the 16S rRNA partial sequences of the microflora. One primer set for bacteria, 341FGC-518R, reliably produced amplicons from kimchi and its raw materials, and these bands were clearly separated on a 35-65% denaturing gradient gel. Overall, 117 16S rRNA fragments were identified by PCR-DGGE analysis. Pediococcus pentosaceus, Leuconostoc citreum, Leuconostoc gelidum, and Leuconostoc mesenteroides were the dominant bacteria in kimchi. The other strains identified were Tetragenococcus, Pseudomonas, Weissella, and uncultured bacterium. Comprehensive analysis of these microorganisms could provide a more detailed understanding of the biologically active components of kimchi and help improve its quality. PCR-DGGE analysis can be successfully applied to a fermented food to detect unculturable or other species.

XML기반의 유전자 예측결과 분석도구 (An XML-Based Analysis Tool for Gene Prediction Results)

  • 김진홍;변상희;이명준;박양수
    • 정보처리학회논문지D
    • /
    • 제12D권5호
    • /
    • pp.755-764
    • /
    • 2005
  • 생명체의 주된 기능 요소인 유전자를 모두 식별하는 작업의 중요성이 증가함에 따라, 최근에 유전자 예측도구들이 활발히 개발되고 있다. 그러나 유전자 예측 프로그램들은 예측 결과를 그들 고유의 형식으로 제공하여 사용자가 그 결과를 이해하기 위해서는 상당히 많은 추가적인 노력이 필요하다. 따라서 유전자 예측결과에 대한 표준화된 표현과 유전자 데이터 집합에 대한 예측결과를 자동으로 계산하는 방법을 지원하는 것이 바람직하다. 본 논문에서는 다양한 유전자 예측 정보에 대한 효과적인 XML 표현과 이를 바탕으로 예측된 유전자 결과를 자동으로 분석하는 in 기반 분석 도구에 대하여 기술한다. 개발된 도구는 유전자 예측도구를 사용하는 사용자들이 편리하게 예측결과를 분석하고 예측결과에 대한 통계결과를 자동으로 산출할 수 있도록 지원한다. 도구의 유용성을 보여주기 위하여 널리 사용되는 유전자 예측 도구인 GenScan과 GeneID의 처리결과를 개발된 도구에 적용시켜 보았다.

Molecular Characterization and Infectious cDNA Clone of a Korean Isolate of Pepper mild mottle virus from Pepper

  • Yoon, Ju-Yeon;Hong, Jin-Sung;Kim, Min-Jea;Ha, Ju-Hee;Choi, Gug-Seon;Choi, Jang-Kyung;Ryu, Ki-Hyun
    • The Plant Pathology Journal
    • /
    • 제21권4호
    • /
    • pp.361-368
    • /
    • 2005
  • A Korean isolate of Pepper mild mottle virus (PMMoV-Kr) was isolated from a diseased hot pepper plant and its biological and molecular properties were compared to that of PMMoV-J and PMMo V -So The genomic RNA of PMMoV-Kr consists of 6,356 nucleotides. The nucleotide and amino acid sequences identities of four viral proteins and two noncoding regions among PMMoV-Kr, PMMoV-S and PMMoV-J were $96.9\%\;to\;100.0\%\;and\;97.5\%\;to\;98.6\%$, respectively. Full-length cDNA amplicon of PMMoV-Kr was directly amplified by RT-PCR with a set of 5'-end primer anchoring T7 RNA promoter sequence and 3'-end virus-specific primer. Capped transcript RNAs from the full-length cDNA clone were highly infectious and caused characteristic symptoms of wild type PMMoV when mechanically inoculated to systemic host plants such as Nicotiana benthamiana and pepper plants.

Isolation of Defense-Related Genes from Nicotiana glutinosa Infected by Tobacco Mosaic Virus Using a Modified Differential Screening

  • Park, Kyung-Soon;Suh, Mi-Chung;Cheong, Jong-Joo;Park, Doil
    • The Plant Pathology Journal
    • /
    • 제15권5호
    • /
    • pp.295-301
    • /
    • 1999
  • Many of plant defense responses are consequence of transcriptional activation of related genes. We have developed a modified differential screening procedure to isolate tobacco genes that are involved in the defense responses against TMV infection. A cDNA library was constructed from Nicotiana glutinosa leaves infected by TMV under temperature shift conditions. Each of plasmid DNA in the library was hybridized on a set of slot blots to a pool of cDNA probes prepared from either TMV-infected or mock-treated tobacco leaves. Among 900 plasmid DNAs, 81 clones exhibiting significantly enhanced or reduced level of hybridization to either probe were selected for nucleotide sequencing. The clones were listed into 61 genes considering redundancy between the sequences. The genes were identified to be defense-related genes including PR-genes and genes involved in primary or secondary metabolisms. This results supports the implication that plant defense process entails a major shift in total cellular metabolisms rather than activation of a limited number of defense-related genes. Expression patterns of a number of defense-related genes. Expression patterns of a number of selected genes were examined in northern blot analyses. It is notable that the clone 630 of unknown function exhibits expression pattern similar to those of previously known PR-genes. Experiments to elucidate the roles in defense mechanism of a couple of genes newly identified in this study are in progress.

  • PDF

부분순서 관계를 이용한 내장 소프트웨어의 축소된 테스트 모델 생성 (Generating Reduced Test Model of Embedded Software using Partial Order Techniques)

  • 이남희;차성덕
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권11호
    • /
    • pp.1015-1024
    • /
    • 2003
  • [1]에서 우리는 내장 소프트웨어의 시나리오들을 합성하여 테스트 모델 (GFSM)을 구하는 방법을 제안하였다. 이때 사용된 각각의 시나리오는 내장 소프트웨어가 받아들이는 외부 입력 사건에 대한 태스크들 사이의 상호작용을 기술하고 있다. 외부 입력 사건은 선택적 또는 병행적으로 발생할 수 있는데, [1]에서는 선택적인 관계만을 고려하였다. 본 논문에서는 병행적 시나리오들을 합성하여 GFSM을 생성할 때 발생하는 전이 수의 급격한 증가를 줄이기 위한 방법을 제안한다. 비동기적 메시지 전송을 수행하는 태스크들의 행위를 보존하도록 하면서 동기적으로 해석함으로써 GFSM의 전이 수를 줄이고, 또한 시나리오 기술에 사용된 MSC 명세로부터 독립 구역을 자동으로 찾아내어 인터리빙의 수를 줄이는 방법을 제안한다. 독립 구역은 최종 시스템의 상태에 변화를 주지 않는 메시지 전송들을 포함한다. 제안된 방법을 디지털 TV 소프트웨어의 시나리오에 적용하여 전이 수의 감소 효과를 얻을 수 있었다.