• The Journal of the Acoustical Society of Korea
• /
• 제27권2E호
• /
• pp.51-56
• /
• 2008

In this paper, we propose an effective method for music summarization which automatically extracts a representative part of the music by using signal processing technology. Proposed method uses a vector quantization technique to extract several segments which can be regarded as the most important contents in the music. In general, there is a repetitive pattern in music, and human usually recognizes the most important or catchy tune from the repetitive pattern. Thus the repetition which is extracted using segment similarity is considered to express a music summary. The segments extracted are again combined to generate a complete music summary. Experiments show the proposed method captures the main theme of the music more effectively than conventional methods. The experimental results also show that the proposed method could be used for real-time application since the processing time in generating music summary is much faster than other methods.

• Design & Manufacturing
• /
• 제16권3호
• /
• pp.34-38
• /
• 2022

Regular expression pattern matching is widely used in applications such as computer virus vaccine, NIDS and DNA sequencing analysis. Hardware-based pattern matching is used when high-performance processing is required due to time constraints. ReCPU, SMPU, and REMP, which are processor-based regular expression matching processors, have been proposed to solve the problem of the hardware-based method that requires resynthesis whenever a pattern is updated. However, these processor-based regular expression matching processors inefficiently handle repetitive operations of regular expressions. In this paper, we propose a new instruction set to improve the inefficient repetitive operations of ReCPU and SMPU. We propose REMPi, a regular expression matching processor that enables efficient iterative operations based on the REMP instruction set. REMPi improves the inefficient method of processing a particularly short sub-pattern as a repeat operation OR, and enables processing with a single instruction. In addition, by using a down counter and a counter stack, nested iterative operations are also efficiently processed. REMPi was described with Verilog and synthesized on Intel Stratix IV FPGA.

• 한국실내디자인학회논문집
• /
• 제17권3호
• /
• pp.156-164
• /
• 2008

Through staggering advancements of technology and network as we know them as digital revolution, we have established a foundation of space in which we can express reality by eliminating the boundaries between expression, space, and movement. There are many ongoing approaches that aim to overcome the physically-fixed property of space where the mathematical-geometric notion of Voronoi Diagram is one of them. Although the repetitive increment based on self-organization during the process in which space is generated by the Voronoi Diagram forms a pattern and focuses on the formation, its pattern is not restricted to a single method of expression but evolves over self-control. The result of having analyzed spaces generated by the Voronoi Diagram in this study can be summarized as follows. First, the Voronoi computation method with self-organization property creates multiple levels, increments, and evolves through feedbacks among changes with the slightest order and in the absence of control. Secondly, after forming a pattern through such feedbacks comes the differentiation phase due to the presence of different properties. Thirdly, a space that has gone through the generation process retransforms through active interaction between changes and it obtains ambiguous boundaries and a repetitive pattern. This leads to an evolution of space through repetitive increments based on self-organization. Such flexible space creation is supported by various digital technologies where we believe a converging application of these studies, sciences, engineering concepts, and space design is and effective and new method in terms of space creation.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2008년도 춘계학술대회 논문집
• /
• pp.713-714
• /
• 2008

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권2호
• /
• pp.524-543
• /
• 2022

Correct facade image parsing is essential to the semantic understanding of outdoor scenes. Unfortunately, there are often various occlusions in front of buildings, which fails many existing methods. In this paper, we propose an end-to-end deep network for facade parsing with occlusions. The network learns to decompose an input image into visible and invisible parts by occlusion reasoning. Then, a context aggregation module is proposed to collect nonlocal cues for semantic segmentation of the visible part. In addition, considering the regularity of man-made buildings, a repetitive pattern completion branch is designed to infer the contents in the invisible regions by referring to the visible part. Finally, the parsing map of the input facade image is generated by fusing the results of the visible and invisible results. Experiments on both synthetic and real datasets demonstrate that the proposed method outperforms state-of-the-art methods in parsing facades with occlusions. Moreover, we applied our method in applications of image inpainting and 3D semantic modeling.

• 한국컴퓨터정보학회논문지
• /
• 제19권1호
• /
• pp.23-30
• /
• 2014

이미지 기술자(descriptor)를 이용한 정합은 최근까지 컴퓨터 비전과 패턴인식 분야에서 사용되고 있는 강력한 정합 방법이다. 그러나 3차원 시점이 변화되거나 밝기가 변화된 이미지, 반복된 패턴이 포함된 이미지 등에서 잘못된 정합들이 발생한다. 본 논문에서는 반복된 패턴이 포함되어 있는 이미지에서 잘못된 정합들이 많이 발생하는 문제점에 대해 기술하고 이를 분석하여 잘못된 정합들을 제거할 수 있는 방법을 제안한다. MDMF(Multiple Descriptors-based Mismatch Filtering) 방법은 각 특징점에 대해 인접한 여러 개의 특징점들의 기술자들을 사용하여 다중 기술자를 생성한 후 이를 활용하여 잘못된 정합들을 제거한다. 실험에서는 크기 변환, 회전 변환, 어파인 변환에 대해 기존 SIFT와 ASIFT의 정합율을 MDMF를 이용해 제거한 정합율과 비교하여 MDMF가 잘못된 정합을 성공적으로 제거할 수 있음을 보였다.

• 한국산학기술학회논문지
• /
• 제20권9호
• /
• pp.49-55
• /
• 2019

본 논문에서는 효과적인 마커기반의 증강현실 구현을 위하여 영상 내 객체의 분포에 대한 분석과 반복 패턴을 포함하는 영상의 분류를 통한 마커영상의 평가 방법을 제안한다. 객체의 분포는 영상의 부분적 가림 현상에 따라 객체추적성능에 영향을 미치기 때문에 특징점 좌표의 분산을 이용하여 가림 현상에 취약한 마커영상을 구분할 수 있도록 하였고, 일반 영상과 반복 패턴을 포함하는 영상의 특징점 기술자 벡터의 분포가 현저하게 다르다는 사실에 기반하여 객체의 인식 및 추적에 적합한 영상을 구분할 수 있는 방법을 제안한다. 다양한 실험 결과 제안하는 마커 평가 방법이 가림 현상에 취약한 영상 및 반복 패턴 영상을 구분하는데 우수한 성능을 보이는 것을 확인하였다. 또한 마커영상에 대한 객체 추적 등의 안정성 측면에서 SURF보다 SIFT 기법이 우수한 성능을 보임을 확인할 수 있었다. 이러한 결과를 이용하여 다양한 종류의 마커영상에 대한 적합성 정보를 사용자에게 제공함으로써 효과적인 증강현실 시스템을 구현할 수 있을 것으로 판단된다.

• 대한임상검사과학회지
• /
• 제36권1호
• /
• pp.1-6
• /
• 2004

The enterobacterial repetitive intergenic consensus (ERIC)-PCR is a recently described DNA fingerprinting technique based on amplification of repetitive element distributed in bacteria. We applied of ERIC-PCR to clinical isolates of Vibrio parahaemolyticus and other bacteria associated diarrhea. Twenty isolates of V. parahaemolyticus were used for intragenic genotyping, which were isolated from 2001 to 2002 in Chungbuk National University hospital. For interspecies genotyping, V. vulnificus, V. alginolyticus, V. parahaemolyticus, Escherichia coli, Salmonella and Shigella spp. were used. The genotyping were analyzed by ERIC-PCR. The genotyping of V. parahaemolyticus were grouped two major pattern (A, B) and were subdivided into 10 subtypes (A1, A2, B1-B8) by ERIC-PCR. These method distinctly differentiated bacterial species associated diarrhea. Those results show that ERIC-PCR can be reliable and efficient method for genotyping of V. parahaemolyticus and bacteria associated diarrhea.

• Journal of Plant Biology
• /
• 제39권1호
• /
• pp.49-55
• /
• 1996

본 연구는 마늘(Allium sativum L.)의 기초적인 유전적 특성을 파악하기 위해, 단양마늘을 대상으로 염색체 DNA의 반복서열의 양상을 확인하고, 고반복서열이 매우 빠르게 reassociation되는 특성을 이용하여 이들에 해당되는 부분을 분리하고, 클로닝하였다. 이들 고반복서열 클론의 게놈 내의 copy수는 대체적으로 $10^{5}~10^{7}$이었다. 이 중 일부 클론의 염기서열과 분석한 결과, G/C 함량은 25~40% 정도로 낮았고, 일부서열의 내부에서는 소단위의 염기서열이 반복배열되어 있었다. 단양을 비롯한 문경, 서산, 의성 품종 사이에서 해당 반복서열의 변이정도를 조사하기 위하여, 다섯종류의 고반복서열을 탐침으로 이들 품종 마늘에 대한 RELP(restriction fragment length polymorphism)분석을 한 결과 이들 서열의 유전적변이는 거의 나타나지 않았다.

• 한국식품과학회지
• /
• 제37권4호
• /
• pp.611-617
• /
• 2005

본 연구에서는 E. coli. Salmonella, Shigella, Vibrio 등 4속의 주요 식중독유발 그람 음성 세균들을 대상으로 반복성 염기서열인 REP DNA sequence를 응용한 REP-PCR을 실시하였다. 이전의 보고에서 이들 4속의 식중독 유발세균 중 각각 혹은 일부를 대상으로 반복성 염기서열을 이용한 PCR을 적용한 사례는 있지만 그때 적용한 primer, PCR 반응조건 및 전기영동조건 등이 다양하였다. 그러므로 본 연구에서는 이와같은 4속의 세균들에 대하여 최적화된 동일한 primer와 PCR 반응조건 및 전기영동조건을 표준조건으로서 적용하였다. 그 결과로서 모든 4속의 식중독 세균 균주마다 REP-PCR 후 생성되는 fingerprinting pattern에서 속마다 1-3개의 공통적이며 독특한 band가 생성되는 것이 확인되어 이러한 pattern을 이용한 속 수준의 분리 동정과 그와 같은 주요 band들 이외의 부수적인 band들을 고려하여 종 수준까지의 분리도 가능함을 확인하였다. 따라서 본 연구를 통하여 반복적 DNA 염기서열을 이용한 REP-PCR이 주요 식중독 세균의 분리 동정 방법으로 사용될 수 있음을 확인하였다. 또한 본 연구를 통하여 얻은 결과는 더 많은 속(genus)의 식중독세균을 대상으로 한 새로운 분리 동정 방법을 확립하기 위하여 사용될 수 있을 것이다.