• The Journal of the Acoustical Society of Korea
• /
• v.20 no.1
• /
• pp.36-42
• /
• 2001

This paper propose new sound localization algorithm that detects the sound source bearing in a closed office environment using two microphone array. The proposed Subband CPSP (Cross Power Spectrum Phase) algorithm is a development of previously Down CPSP method using subband approach. It first split the received microphone signals into subbands and then calculates subband CPSP which result in possible source bearings. This type of algorithm, Subband CPSP, can provide more robust and reliable sound localization system because it limits the effects of environmental noise within each subband. To verify the performance of the proposed Subband CPSP algorithm, a real time simulation was conducted and it was compared with previous CPSP method. From the simulation results, the proposed Subband CPSP is superior to previous CPSP algorithm more than 5％ average accuracy for sound source detection.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.19 no.1
• /
• pp.253-259
• /
• 2019

The wedding seating problem(WSP) is to finding a minimum loss of guest relations(sit together preference) with restricted seats of a table for complex guest relation network. The WSP is NP-hard because of the algorithm that can be find the optimal solution within polynomial-time is unknown yet. Therefore we can't solve the WSP not computer-assisted programming but by hand. This paper suggests min-cut rule theory that the two guests with maximum preference can't separate in other two tables because this is not obtains minimum loss of preference. As a result of various experimental, this algorithm obtains proper seating chart meet to the seats of a table constraints.

• Korean Journal of Animal Reproduction
• /
• v.26 no.1
• /
• pp.79-85
• /
• 2002

We investigated the optimal concentration and exposure time of cycloheximide(CHX) on development of activated porcine oocytes following electrical pulse(EP). After 42~44 h maturation, oocytes were treated with 0.1% hyaluronidase, and denuded cumulus cells by pipetting. Oocytes were stimulated by electric pulse (1.2 kV/cm, 30 $\mu$sec, 1 pulse) or incubated for 3, 5 and 7 h in cycloheximide (1, 5 and 10 $\mu\textrm{g}$/$m\ell$, respectively) following electric pulse, and cultured for 8 days. Cleavage rate of oocytes activated with 10 $\mu\textrm{g}$/$m\ell$ CHX following EP was significantly (P＜0.05) higher than those of 1 $\mu\textrm{g}$/$m\ell$ (86.8% vs. 74.4%). The developmental competence of oocytes incubated to 5 $\mu\textrm{g}$/$m\ell$ of CHX was significantly (P＜0.05) higher development to blastocysts (13.3%), compared with 10 $\mu\textrm{g}$/$m\ell$ of CHX (5.6%). When the oocytes were activated with 5$\mu\textrm{g}$/$m\ell$ CHX for 3, 5, and 7 h following EP, the cleavage rate of oocytes in 5 h group(86.6%) was significantly (P＜0.05) higher than that in 3 h group(73.2%). The developmental rate of oocytes to morula in 5 and 7 h groups(26.7% and 16.4%) were significantly (P＜0.05) high than that in 3 h group(14.5%). Matured oocytes were activated with electric pulse (EP) or electric pulse combined with cycloheximide (EP + CHX) and cultured for 8 days. The rate of cleavage and development to blastocyst (80.1% and 11.6%) of activated with EP group were similar to EP combined with CHX group. When activated with EP or EP combined with CHX, the mean cell number of blastocysts were less in the activated with EP (18.67$\pm$5.53) than in the activated EP combined CHX (20.71$\pm$6.16), but not significantly different. This results suggest that, when the porcine oocytes were activated with CHX following EP, the developmental rate of activated oocytes can be improved by treated with a concentration of 5 $\mu\textrm{g}$/$m\ell$ CHX for 5 h exposure time.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10b
• /
• pp.418-420
• /
• 2001

본 논문에서는 뉴스 비디오의 정지 영상에서 뉴스 자막과 배경 문자를 추출하기 위한 새로운 방법을 제안한다. 본 논문에서는 일차적으로 입력 컬러 영상을 그레이 영상으로 변환한 후 입력 영상의 명암 대비를 강화시키기 위해 명암 대비 스트레칭을 적용한다. 이후 명암 대비 스트레칭된 영상의 분할을 위해 적응적 임계값을 적용하고 다음 단계에서 문자와 유사한 영역들을 적당한 크기 의 structuring element를 이용하여 제거하는 1차 하부 단계와 모폴로지 녹임(erosion)을 적용한 영상과 모폴로지(열림닫힘[OpenClose]+닫힘열림[CloseOpen])/2가 적용된 영상 사이의 차이 영상을 구하는 2차 하부 단계를 적용시킨다. 마지막 단계에서 각 후보 영역들 중 실제 자막 영역을 추출해내기 위해, 후보 문자 영역의 화소수 비율과 외곽선의 화소수의 비율, 그리고 장축과 단축간의 비율 등에 대해 필터링을 적용한다. 본 논문에서는 임의의 300개의 뉴스영상을 입력 값으로 실험한 결과 93.6%의 우수한 인식률을 얻을 수 있었다. 또한 본 논문에서 제안한 방법은 structuring element의 크기 조절을 통해 크기가 다른 다양한 이미지에서도 좋은 성능을 거둘 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.547-549
• /
• 2002

본 논문에서는 웨이블릿(wavelet) 변환된 영상의 압축 방법으로 사용되는 SPIHT(Set Partitioning In Hierarchical Trees)을 이용하여 워터마크를 삽입하는 방법을 제안하였다. 기존의 특정 대역에만 워터마크를 삽입하는 방법은 화질열화와 압축의 두 가지 문제점을 동시에 해결할 수 없었다. 제안된 방법은 웨이블릿 변환된 영상의 계수 값이 동일한 방향을 갖는 부대역 간에 상관관계를 갖는 점을 이용하여 특정 대역이 아닌 중요 계수에만 워터마크를 삽입하므로써 강인성과 비 가시성이 증가되도록 하였다. 워터마크의 추출은 워터마크된 영상과 PN(Pseudo Noise)코드와의 계수 차를 이용하였으며, 워터마크가 삽입된 영상의 인증을 위해 통계학적인 접근 방법을 사용하였다. 실험을 통하여 워터마크가 삽입된 영상에 대해 손실 압축, 잡음, 크로핑, 리사이즈, 콜루션의 공격을 가한 결과 평균 유사도 값이 0.987의 높은 추출율을 보여 강인성을 입증하였다.

• Proceedings of the Safety Management and Science Conference
• /
• 2011.04a
• /
• pp.481-486
• /
• 2011

The research reviews three experimental designs which include Split Plot Design (SPD), Crossover Design (CD) and Replicated Design (RD) by using Latin Square Design (LSD). SPD (CRD, LSD) and SPD (LSD, RCBD) that are derived from (S:A)${\times}B{\times}C{\times}D$ and $A{\times}B{\times}C{\times}D$. In addition, (S:A)${\times}B{\times}C$, (S:A)${\times}C{\times}D$ and (S:A)${\times}B{\times}C{\times}D$ can be used to generate various LSD and CD models. Finally, Replicated LSDs are considered to increase the power of detectability.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11c
• /
• pp.1395-1398
• /
• 2003

최근 위치기반 기술의 급속한 발전으로 인하여 이동 객체를 효율적으로 관리하기 위한 색인 구조의 필요성이 증가하고 있다. 본 논문에서는 KDB-트리를 기반으로 하는 새로운 형태의 시공간 색인 구조인 TPKDB-트리 (Time Parameterized KDB-Tree)를 제안한다. 제안하는 색인 구조는 갱신 비용을 최소화 하여 이동 객체 검색의 효율성을 증가시키고 노드 내에 포함되어 있는 이동 객체의 변화를 시간에 대한 파라미터로 유지함으로서 효율적으로 이동 객체의 미래 위치 검색을 지원한다. 또한, 공간활용도를 최대화하기 위해 EFP 분할 (Enhanced First Division Splitting) 기법을 제안한다. 제안하는 색인 구조의 우수성을 입증하기 위해 실험을 통해 다른 색인 구조차의 성능 비교를 수행한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10b
• /
• pp.499-501
• /
• 2000

음함수 곡면 모델의 대표적인 구조 요소인 메타볼은 다양한 형태의 곡면을 모델링하는데 뛰어난 성능을 갖는다[1]. 그러나 복잡한 형태의 물체는 곡면 뿐 아니라 평면적인 요소를 포함하기 때문에 메타볼만으로 부정형 물체를 모델링하는 데에는 많은 어려움이 따른다. 메타큐브는 메타볼의 장점을 수용하면서 적은 수의 데이터로 평면 형태의 물체가지 모델링할 수 있는 메타볼의 확장 형태로서, 두 개의 매개변수만으로 구에서 정육면체까지 자유로운 확장이 가능하다[2]. 본 논문은 메타큐브를 이용하여 볼륨 데이터로부터 3차원 물체를 자동 모델링하는 방법을 제안한다. 제안 방법은 볼륨 데이터의 형태에 기반하여 분할된 볼륨 트리를 이용하여 비교적 빠른 시간에 볼륨 데이터로부터 비슷한 형태의 3차원 물체를 재구성하는 메타큐브 집합을 추출한다. 다양한 볼륨데이타에 대한 실험 결과를 제시함으로써 제안 방법의 효용성을 증명한다.

• The KIPS Transactions:PartA
• /
• v.8A no.4
• /
• pp.455-460
• /
• 2001

For some applications, the computational structure changes dynamically during the program execution. When this happens, static partitioning and allocation of tasks are not enough to achieve high performance in parallel computers. In this paper, we propose a dynamic load balancing algorithm efficiently distributes the computation with dynamically growing tree structure to processors. We present an implementation technique for the algorithm on mesh architectures, and analyze its complexity. We also demonstrate through experiments how our algorithm provides good quality solutions.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.04a
• /
• pp.826-829
• /
• 2014

본 연구에서는 야외 지형 영상 및 항공 영상 등에 대하여 각각의 영역들의 속성을 분할 및 인식 하기 위해 minimum entropy clustering 기반의 군집화 기법과 over-segmentation을 반복 적용하여 군집화 하는 두 방법을 융합한 기법을 제안하였다. 이 기법들을 기반으로 각 군집의 대표 영역을 추출한 후에 학습 데이터를 기반으로 만들어진 텍스톤 사전과 학습 데이터 각각의 텍스톤 모델을 이용하여 텍스톤 히스토그램 매칭을 통해 매칭 포인트를 얻어내고 얻어낸 매칭 포인트를 기반으로 영역의 카테고리를 결정한다. 본 논문에서는 인터넷에서 얻은 일반 야외 영상들로부터 자체적으로 제작한 지형 데이터 셋을 통해 제안한 기법의 우수성을 검증하였으며, 본 실험에서는 영역을 토양, 수풀 그리고 물 지형으로 하여 영상내의 영역을 분류 및 인식하였다.