• 한국항행학회논문지
• /
• 제12권5호
• /
• pp.494-501
• /
• 2008

본 논문에서는 구조화된 격자 패턴 발생기를 이용하여 카메라 시야로부터 가려진 인체의 완전한 3차원 정보를 정합하기 위하여 턴테이블 위에 놓인 인체를 4방향에서 영상을 획득한 후 각 영상을 정합하는 새로운 알고리즘을 소개한다. 다각형 망으로 표시된 정합될 두 영상은 3차원 좌표 값의 급격한 변화가 없고 주사 방향이 한 방향이기 때문에 좌표축에 따라 가중치가 다른 최소 거리 기반 가중치 이분 분할 매칭 법을 사용하여 정합한다. 완전한 3차원 체형 정보를 획득하기 위하여, 획득한 영상이 4개이기 때문에 이런 과정들을 3번 반복한다. 제안된 방법은 기존의 분지 한정법, 동적 계획법, 헝가리언 법에 비해 매칭 정확도는 조금 낮지만 탐색 시간을 200 - 300% 줄일 수 있는 장점이 있다.

• 한국통신학회논문지
• /
• 제26권7B호
• /
• pp.996-1005
• /
• 2001

본 논문에서는 ASIC 벤더의 셀 라이브러리와 MUX-based FPGA에 있는 고정된 입력을 갖는 연결구조의 수를 최소화하는 하드웨어 할당 알고리듬을 제안한다. 제안된 할당 알고리듬은 연산자간을 연결하는 신호선이 반복적으로 이용되어 연결 신호선 수가 최소가 될 수 있도록 연산자를 할당한다. 연결 구조를 고려한 이분할 그래프에 가중치를 설정하고 변수와 레지스터간의 최대 가중치 매칭을 구함으로써 레지스터 할당을 수행한다. 또한 연결구조에 대한 멀티플렉서의 중복 입력을 제거하고 연산자에 연결된 멀티플렉서간의 입력을 교환하는 입력 정렬 과정으로 연결구조를 최소화한다. 벤치마크 실험을 통하여 제안된 알고리즘의 효용성을 보인다.

• 한국컴퓨터정보학회논문지
• /
• 제20권5호
• /
• pp.107-112
• /
• 2015

본 논문은 결혼 문제의 최적 해를 간단히 찾을 수 있는 알고리즘을 제안하였다. 일반적으로 결혼문제는 수행 복잡도 $O({\mid}V{\mid}^2{\mid}E{\mid})$의 Gale-Shapley 알고리즘으로 해를 구한다. 제안된 알고리즘은 먼저, 남성의 여성 선호도와 여성의 남성 선호도에 대해 상호-선호도 합 $p_{ij}$의 행렬로 변환시킨다. 두 번째로, 단순히 i행에서 최소값 $_{min}p_i$를 선택하여,${\mid}p_{.j}{\mid}{\geq}2,j{\in}S$, ${\mid}p_{.j}{\mid}=1$, $j{\in}H$, ${\mid}p_{.j}{\mid}=0$, $j{\in}T$로 설정하고, $S{\rightarrow}T$의 $_{min}p_{sr}$와 $S{\rightarrow}H$, $H{\rightarrow}T$의 $p_{SH}+p_{HT}$, $p_{HT}<{min}P_{ST}$에 대해 $_{min}\{_{min}p_{ST},p_{SH}+p_{HT\}$를 이동시키는 방법을 적용하였다. 제안된 알고리즘은 Gale-Shapley 알고리즘의 수행 복잡도 $O({\mid}V{\mid}^2{\mid}E{\mid})$를 $O({\mid}V{\mid}^2)$으로 향상시켰다. 또한, 불균형 결혼 문제인 경우에도 적용될 수 있도록 확장성을 갖고 있다.