• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.2(A)
• /
• pp.27-31
• /
• 2010

본 논문에서는 하이퍼그래프의 고유벡터를 척도로 하여 fMRI기반 Brain Network를 분석하여 중요한 허브노드를 찾는 방법론을 제시한다. 이 방법을 비디오게임을 수행하면서 촬영한 기능적 자기뇌영상(fMRI) 데이터인 PBAIC 2007 데이터셋에 대하여 그 유용성을 검증하였다. 이 데이터는 각 20분씩 세 세션을 촬영한 것이며 처음 두 세션에는 13가지의 감정 항목의 평가치가 각 스캔마다 주어진다. 한 피험자의 첫번째 세션 데이터로부터 13가지 감정 항목에 대하여 상관관계가 높은 각각의 복셀(voxel)들을 추출하였다. 이 13가지의 복셀들의 집합들을 각각 하이퍼에지로 보고 하이퍼그래프를 구성하였다. 하이퍼그래프로부 터 인접 행렬(adjacency matrix)를 구성한 후 고유치(eigenvalue)와 고유벡터(eigenvector)를 구하였다. 여기서 고유치가 가장 큰 고유벡터의 원소들은 각 복셀들의 중앙성(centrality), 즉 중요성을 나타내며 이로부터 감정과 관련된 중요한 허브 복셀들과 그들의 국소적 집합인 모듈을 찾았다. 모듈들은 감정 및 작업기억(working memory)과 관련된 뇌 영역들의 클러스터(cluster)로 추정된다.

• 한국멀티미디어학회논문지
• /
• 제12권9호
• /
• pp.1217-1232
• /
• 2009

본 논문에서는 실외에서 촬영된 비교정 영상으로부터 3차원 건물 구조를 복원하는 반자동화 방법론을 제안한다. 사용자는 관심있는 건물을 임의의 위치에서 촬영한다. 본 논문에서 제안하는 시스템은 먼저, 입력영상에 대하여 SIFT 알고리즘을 이용하여 특징점과 대응점을 추출한다. 두 번째로, 각 영상에 존재하는 선과 소실점을 추정하고, 추정된 소실점으로 추출한 선들을 그룹화 한다. 다음으로, 각 영상 간의 관계를 대응점의 개수로 정의한 인접 그래프를 이용하여 입력 영상에 대한 순서를 정의하여, 각 영상을 촬영한 카메라의 위치 정보를 보정한다. 최종적으로 추정한 카메라의 정보와 각 영상에서 그룹화된 선을 이용하여 건물의 대략적인 3차원 구조를 복원한다. 하프 에지(half-edge) 자료 구조와 오일러 연산자(Euler operator)를 이용한 상세 모델링을 수행함으로써 완성된 건물 구조를 복원할 수 있다. 본 논문에서는 자동으로 추출된 기하학적 정보를 이용하여 최소한의 사용자 입력으로 건물을 복원 할 수 있도록 하였다.

• 한국정보통신학회논문지
• /
• 제15권9호
• /
• pp.1939-1946
• /
• 2011

확장그래프는 통신망의 설계와 분석에 유용하다. Mukhopadhyay 등은 nongroup two predecessor single attractor CA(Cellular Automata; 이하 CA)에 기반을 둔 한 부류의 확장그래프들을 생성하는 방법을 소개했다. 본 논문에서는 group CA인 60/102 Null Boundary CA(NBCA)에 기반을 둔 한 부류의 확장그래프들을 생성하는 방법을 제안한다. 본 논문에서 제안된 방법에 의해 생성된 spectral gap은 Mukhopadhyay 등[12]에 의해 생성된 spectral gap보다 크다. 제안된 확장그래프들의 조합적 성질에 기반을 둔 일방향 함수들을 생성하는 알고리즘을 제안한다. 60/102 NBCA에 의해 생성된 d-정규 그래프를 이용한 일방향함수는 Goldreich의 방법[5]에 기반을 두고 있다.

• 한국산학기술학회논문지
• /
• 제10권2호
• /
• pp.358-363
• /
• 2009

자연이미지로부터 텍스트 영역 검출은 다양한 응용분야에 활용됨으로 이 분야의 많은 연구가 필요하다. 최근의 연구 방법은 에지 및 연결요소 기반 방법을 결합하는 다양한 알고리즘을 이용하여 텍스트 영역을 검출하고 있다. 그러므로 본 논문은 이러한 결합방법으로 에지 및 국부적 최소/최대 변환 방법을 이용하여 텍스트 영역을 검출하는 알고리즘을 제안한다. 명도 이미지로부터 에지 및 국부적 최소/최대 연결성분을 검출하고, 에지 및 국부적 최소/최대 연결성분을 레이블화한다. 레이블된 영역을 분석하여 텍스트 후보 영역을 검출하고, 검출된 각각의 텍스트 후보 영역을 결합하여 단일 텍스트 후보 이미지를 생성한다. 텍스트 후보 개별문자의 인접성 및 유사도를 비교하여 검증함으로서 최종적인 텍스트 영역을 검출한다. 실험결과 제안한 알고리즘은 에지 요소 및 국부적 최소/최대 연결요소 검출 방법을 결합하여 자연 이미지로부터 텍스트 영역 검출의 정확도 및 재현률을 향상할 수 있었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제34권1호
• /
• pp.28-37
• /
• 2007

단층촬영 영상으로부터 임의의 등밀도 표면을 재구성하기 위한 새로운 방법을 제안하였다. 제안된 방법은 이 분야의 가장 대표적인 알고리즘인 마칭큐브에서와는 달리 단층영상에서 직접 등밀도 표면을 생성하지 않고 등밀도점을 먼저 추출하며, 셀경계 알고리즘을 이용하여 구한 초기메쉬의 각 정점들을 이들 등밀도점 방향으로 표면축소포장(Shrink-wrapping)하는 과정을 반복적으로 적용하여 등밀도 표면을 추출한다. 이렇게 함으로써 마칭큐브에서 나타나는 크랙이나 표면결정의 모호성이 발생하지 않고 안정적인 표면을 재구성 할 수 있다. 또한, 마칭큐브에서 O(1)-인접한 등밀도점만을 사용할 수 있는데 비해, 제안된 방법은 O(2) 및 O(3)-인접한 등밀도점을 표면재구성에 활용할 수 있게 함으로써 이론적으로 마칭큐브 알고리즘보다 더 정밀한 표면을 추출할 수 있도록 하였다. 실험을 통해 제안된 표면 재구성 알고리즘이 단층영상에서부터 등밀도면을 재구성하는데 매우 안정적이고 정확하며 효과적임을 확인할 수 있었다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제37권4호
• /
• pp.305-310
• /
• 2010

본 논문에서는 점 계열 유사도에 기반하여 모션 대응에 대한 휴리스틱 알고리즘을 제안한다. 점 계열은 x좌표를 기준으로 하여 오름 차순으로 정렬된 일련의 점 들의 리스트이다. 본 연구에서는 국부근접성에 기반하여 현재 프레임 전 프레임의 점들을 클러스터링 하고, 각 그룹에 있는 점 들의 순서를 변경해 가면서 여러 개의 가상 점 계열들을 구성하며, 가상 점 계열은 근접 제약조건에 근거한 유사도를 이용하여 현재 프레임의 점 계열과 정합한다. 국부적 애매함을 해결하기 위해 두 개 점 계열간의 가장 긴부분 문자열을 찾는 방법이 전체적인 정보로 사용된다. PETS2009과 CAVIAR데이터 집합들과 같은 다양한 영상 이미지 시퀀스에 대해 본 연구의 모션 대응 알고리즘은 90%이상의 정확도를 보여준다.

• 한국산학기술학회논문지
• /
• 제17권7호
• /
• pp.518-528
• /
• 2016

재즈 스탠다드 곡들에 있어서 많은 곡들이 1개의 조성 안에 있는 것처럼 보이지만 적어도 한 개 이상의 새로운 조가 비록 짧은 순간이라 할지라도 성립되는 경우가 많다. 게다가 어떤 곡들은 여러 차례에 걸쳐 일시적인 조성의 변화를 내포하기도 하는 데, 이 경우 코드 진행을 '동형진행'하여 조성을 일시적으로 변화시키는 경우가 많으며 이를 '동형진행을 통한 일시적 전조'라고 지칭한다. 동형진행하게 되는 코드진행으로는 장조 및 단조의 II-V-I 진행이 많이 쓰이며, 동형진행적 일시적 전조기법에 있어서 가장 많이 쓰이는 패턴은 장2도 혹은 단2도 간격으로 하행하는 패턴이다. 장2도 간격으로 하행하는 전조 패턴은 가장 많이 사용되는 기법으로, 일례로 두 번을 사용하게 되면 인접하는 상황에서 3개의 조성이 나타나게 된다. 우리는 이 기법을 통하여 감정이 고조되었다가 급격히 가라앉는 현상을 효과적으로 표현할 수 있다. 반음 아래로의 전조는 더욱 극적이라고 표현할 수 있다. 반 음 아래로의 전조 기법은 인접하는 두 개의 조성 간의 대비적인 측면을 더욱 높일 수 있어서 한층 더 드라마틱한 효과를 낼 수 있다.

• 한국멀티미디어학회논문지
• /
• 제12권10호
• /
• pp.1436-1449
• /
• 2009

센서 노드의 위치에 따라서 수집되는 정보의 가치가 결정되기 때문에 센서 네트워크에서 센서 노드의 위치는 매우 중요하다. 본 논문에서는 센서 네트워크에서 인접 노드에 대한 정보와 수신되는 신호의 세기를 이용해서 노드의 위치를 추정하는 기법을 제안한다. 제안하는 기법을 이용하면 노드가 알고 있는 정보를 이용해서 쉽게 노드의 위치를 찾을 수 있다. 더욱이 위치를 알고 있는 앵커 노드를 기준으로 위치를 모르는 미지 노드에 대한 상대적인 위치를 찾을 수 있어서 전체적인 센서 노드의 분포를 쉽게 알 수 있다. 그리고 동적인 시스템인 센서 네트워크에서 제안한 기법을 구현하기 위해서 UML의 여러 다이어그램 중에서 유즈케이스 다이어그램 액티비티 다이어그램, 상태 머신 다이어그램을 이용해서 분석 및 설계를 하였다. UML을 이용하기 때문에 노드 위치 추정 시스템에서 제안 기법의 각 기능에 대한 흐름을 정확하게 파악할 수 있었다. 그리고 센서 노드들의 위치가 작은 오차를 가지고 추정됨을 확인하였다.

• 방송공학회논문지
• /
• 제4권1호
• /
• pp.44-58
• /
• 1999

본 논문에서는 영역 인접성 그래프를 사용한 반복적 병합법으로 율왜곡 기반 영상 분할을 수행하는 알고리듬을 제안하였다. 제안한 기법에서는, 인접한 두 영역간의 이질성을 율왜곡적 관접에서 고려한 Lagrange 비용함수로 표현하였다. 이 때 각 병합 단계에 맞는 Lagrange 상수를 추정하고 율왜곡 기반 비용이 최소가 되는 인접 영역 쌍을 탐색하여 이들을 새로운 영역으로 병합하였다. 이러한 병합과정은 어떤 정지조건에 이를때까지 반복한다. 제안된 분할법은 영역기반 부호화 혹은 분할기반 부호화 기법에 적합한 분할법이다. 실험 결과, 256x256 L둠 에 대해서 영역기반 부호화를 수행하였을 때, 제안한 기법은 평균밝기 차이, 왜곡의 변화량 및 JPEG에 비하여 각각 2.5~3.5dB, 0.8~1.0 dB, 0.3~0.6 dB 정도의 PSNR 성능 개선이 있는 것으로 나타났다.

• 전자공학회논문지
• /
• 제50권1호
• /
• pp.166-173
• /
• 2013

SoC내의 IP 개수 및 데이터 통신량이 증가함에 따라 온칩 크로스바 네트워크가 SoC의 중추 연결망으로서 널리 사용되어지고 있다. 온칩 크로스바 네트워크는 여러 개의 크로스바 스위치들과 이들간의 연결로 이루어지는데, 시스템의 복잡도가 증가함에 따라 IP들과 스위치들간의 연결 형태를 결정하는 것, 즉 토폴로지를 결정하는 것이 점점 복잡해지고 있다. 이 문제를 해결하기 위해 본 논문에서는 목표 시스템의 칩내 통신 특성을 고려하여 최적의 온칩 크로스바 네트워크의 토폴로지를 찾아주는 방법을 제안한다. 제안하는 토폴로지 합성 방법은 mixed integer linear programming(MIILP)를 이용하여 다른 휴리스틱 합성 방법과 달리 전역 최적점(global optimum)을 찾을 수 있는 장점이 있다. 또한, 기존에 제안 되었던 MILP를 이용한 토폴로지 합성 방법들이 토폴로지를 표현하는데 IP 노드들과 스위치들 간의 인접 행렬들을 이용했던 것과 달리, 본 논문에서는 IP들 간통신을 표현하는 엣지들을 기본으로 하는 새로운 표현 방식을 제안한다. 실험 결과 본 논문에서 제안하는 새로운 MILP 표현 방식을 이용할 경우 기존 MILP 표현 방식을 이용했을 때보다 4개의 예제들에 대해 합성 속도가 평균 77.1 배 향상되었다.