• Journal of Information Processing Systems
• /
• 제7권3호
• /
• pp.519-530
• /
• 2011

A Snake is an active contour for representing object contours. Traditional snake algorithms are often used to represent the contour of a single object. However, if there is more than one object in the image, the snake model must be adaptive to determine the corresponding contour of each object. Also, the previous initialized snake contours risk getting the wrong results when tracking multiple objects in successive frames due to the weak topology changes. To overcome this problem, in this paper, we present a new snake method for efficiently tracking contours of multiple objects. Our proposed algorithm can provide a straightforward approach for snake contour rapid splitting and connection, which usually cannot be gracefully handled by traditional snakes. Experimental results of various test sequence images with multiple objects have shown good performance, which proves that the proposed method is both effective and accurate.

• 한국정보처리학회논문지
• /
• 제7권3호
• /
• pp.788-798
• /
• 2000

We can consider the interconnection structure suing WDM from two different levels, physical and virtual topologies. In the virtual topology, various channels on physical links can be established between transmitters and the receivers of the nodes. It is important to design efficient virtual topologies, because they have a benefit of performance improvement in interconnection networks depending on traffic matrices without changing physical topologies. In this paper we suggest a way to design virtual topologies that minimize average packet delays for given traffic matrices using genetic algorithms.

• 대한전자공학회논문지SD
• /
• 제39권6호
• /
• pp.19-25
• /
• 2002

규칙적인 가상 연결방법을 이용하면 노드에서 라우팅을 위한 프로세싱 시간이 단축되어 고속의 네트워크에 적용이 가능하다. 규칙적인 가상 연결방법의 하나인 셔플넷은 일반적으로 p개의 연결이 다른 노드들과 이루어진다. 그러나 우리가 제안한 하나 걸른 행과 연결된 이중층 셔플넷 토폴로지를 이용하면 2p개의 노드들과 동시에 연결되므로 더욱 효과적인 광역 통신망에 적용할 수 있다. 이 하나 걸른 행과 연결된 이중층 셔플넷 토폴로지를 이용하여 물리적 토폴로지에 가상 토폴로지를 imbedding하는 방법을 본 논문에서 연구하였다. 전체 지연 시간을 최소화하는 것을 목표로 네트워크를 최적화하였다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2007년도 정기 학술대회 논문집
• /
• pp.309-314
• /
• 2007

Optimal layer sequencing of a multi-layered acoustical foam is solved to maximize its sound transmission loss. A foam consisting of air and poroelastic layers can be optimized when a limited amount of a poroelastic material is allowed. By formulating the sound transmission loss maximization problem as a one dimensional topology optimization problem, optimal layer sequencing and thickness were systematically found for several frequencies. For optimization, the transmission losses of air and poroelastic layers were calculated by the transfer matrix derived from Biot's theory. By interpolating five intrinsic parameters among several poroelastic material parameters, dear air-poroelastic layer distributions were obtained; no filtering or post-processing was necessary. The optimized foam layouts by the proposed method were shown to differ depending on the frequency of interest.

• 전기학회논문지
• /
• 제61권1호
• /
• pp.28-33
• /
• 2012

The smart grid, which is an integrated type of the power system and the digital network, requires the integration of a CIM(Common Information Model) standard for information modelling at the power control centers and an IEC 61850 standard for automation at the substation level in order to efficiently exchange the information between system elements. This paper describes the method of data transfer from one standard information model to the other standard unified information model by mapping between the objects of IEC 61850 and IEC61970 CIM standards both in the static and dynamic models, and designs the method of data transfer and information exchange between the topology processing application using unified topology class packages.

• 한국정보처리학회논문지
• /
• 제4권9호
• /
• pp.2235-2246
• /
• 1997

본 논문은 병렬 처리 시스템 환경에서 효율적인 태스크 스케줄링에 관한 연구로써 태스크 그래프의 재구성에 의해 전체 수행 시간을 단축시키는데 목적을 두고 있다. 태스크 스케줄링은 m개의 테스크를 n개의 프로세서에 할당하는 연구인데 이는 많은 문제점을 갖고 있다.[1, 4, 9] 일반적으로 이 문제를 해결하는 것은 NP-hard 문제로 알려져 있다. 이러한 문제를 해결하고자 본 논문에서는 주어진 태스크 그래프를 재구성하여 스케줄링 하는 방법을 제시하였다. 태스크 그래프와 시스템 그래프를 이용하여 효과적으로 수행이 될 수 있는 재구성 태스크 그래프(RTG)를 만들고 이를 스케줄링 함으로써 기존의 논문에서 준 최적의 결과를 얻기 위해 태스크 스케줄링후에 재할당 및 반복 수행의 과정이 사용하였는데 이를 없애면서 빠른 시간안에 스케줄링이 이루어지도록 하였고 스케줄링의 결과 또한 향상시켰다.

• 한국정보처리학회논문지
• /
• 제7권5호
• /
• pp.1370-1376
• /
• 2000

너비 우선 선정 트리기 이미 구성되어 있는 비동기식 네트워크상에서 네트워크 형상이 빈힐 경우 이로인해 구성되어 있던 너비 우선 선정 트리를 갱신해야 하는 경우가 발생한다. 본 논문에서는 이러한 경우 너비 우선 신장 트리를 효율적으로 갱신하는 메시지 복잡도와 이상시간 복잡도 모두 O($p\sqrt{q}$.q.a.n')인 분산 알고리즘을 제안한다. 여기서, a는 추가 링크의 수, n'는 네트워크의 토폴로지가 변한후의 네트워크상에 존재하는 노드수를 각각 나타낸다. 그리고 p는 삭제 또는 추가 링크를 가진 이중결합요소에 속하는 전체 노드 수를 나타내며, q는 삭제 또는 추가 링크를 가진 이중 결합요소에 속하는 전체 링크수를 나타낸다.

• 융합신호처리학회논문지
• /
• 제14권1호
• /
• pp.45-50
• /
• 2013

센서 네트워크에서 센서는 제한된 에너지 자원을 가지므로, 에너지를 효율적으로 사용하는 것은 중요하다. 대표적인 클러스터링 기법인 LEACH, LEACHC, TEEN 등은 클러스터 헤더가 수집한 정보를 싱크로 전달할 때, 직접 전송을 기본 방법으로 가정한다. 싱크 노드로부터 먼 거리에 클러스터가 위치하는 경우에, 클러스터 헤더는 데이터를 전송하기 위해서 많은 에너지를 소진하고, 이로 인해서 수명이 단축되고, 이 경우에 재클러스터링을 필요로 한다. 클러스터링 과정에서도 센서 노드는 상당한 에너지를 소모한다. 싱크 노드로부터 먼 곳에 위치한 클러스터 헤더의 빠른 에너지 고갈을 억제하기 위해 이웃 클러스터를 통해 싱크로 데이터를 전송하는 방안이 필요하다. 본 연구는 클러스터 센서 네트워크에서 멀티홉 전송 방안으로 토폴로지 행렬을 기반으로 하는 라우팅 기법을 제안한다. 토폴로지 행렬은 클러스터가 구성된 형태를 나타내고, 에너지 효율성을 기준으로 라우팅은 1홉기반 라우팅과 2홉기반 라우팅 기법을 제안한다.

• 한국전산구조공학회논문집
• /
• 제29권4호
• /
• pp.293-299
• /
• 2016

본 논문은 확장된 프로젝션 기법을 사용한 위상 최적설계 방법을 다루고 있다. 다양한 형상과 길이 스케일을 가지는 프로젝션 함수를 개발해 위상 최적설계 기법에 적용시킴으로써, 복합재료의 설계에서 형상 및 크기가 미리 주어진 보강재의 최적 배치를 위상 최적설계를 통해 결정할 수 있음을 확인하였다. 또한 이와 같은 프로젝션 기법이 균질화법과 결합되어 체적탄성률 또는 전단탄성률 등의 유효 재료특성을 최대화시키는 단위 구조를 설계함으로써, 주기 구조를 가지는 복합재료에서 보강재의 최적 배치를 결정하고 그 유효 재료특성값을 수치적으로 계산할 수 있음을 여러 수치 예제들을 통해서 검증하였다.

• 정보처리학회논문지C
• /
• 제18C권6호
• /
• pp.441-444
• /
• 2011

본 논문은 망 상태 정보를 효율적으로 집단화하는 방법을 제시하였다. 이것은 비대칭 망에서 링크의 QoS(Quality of Service) 파라미터가 두개 이상일 때 기존 집단화 방법들이 갖는 정보의 부정확성을 줄이기 위한 방법이다. 제안 방법은 공간 복잡도를 줄이기 위해 다단계 토폴로지 변형 시 토폴로지를 구성하는 논리 링크들의 유사성을 측정, 유사한 링크들의 그룹화 후 통합 과정을 통해 논리 링크들의 정보 왜곡을 줄인다. 이 방법은 서비스경계라인을 논리 링크로 갖는 풀 메쉬 토폴로지를 스패닝 트리 토폴로지로 변형 시 적용한다. 또한 실험을 통하여 기존 방법 보다 집단화된 정보의 정확도와 질의 응답 정확도에서 나은 성능을 가짐을 증명하였다.