• 한국컴퓨터정보학회논문지
• /
• 제13권1호
• /
• pp.153-160
• /
• 2008

본 논문에서는 가중치 이분 그래프 정합을 이용하여 데이터 최대 흐름을 나타내었다. 가중치 이분 그래프 정합은 전송 데이터 객체를 에지들로 설정하고 서버와 클라이언트에 데이터의 최대 흐름 정합을 유도한다. 제안한 가중치 이분 그래프 정합을 이용하여 다자간 화상회의 시스템을 구현하였다. 서버에 최대한 데이터를 송신하고 클라이언트에서 최대한 수신함으로서 동영상 프레임의 끊김 현상과 병목현상이 개선되고 이미지가 깨지지 않는 우수한 성능을 나타내었다. 실험결과 기존의 흐름 제어 방법보다 악 2배의 성능을 나타내었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.777-780
• /
• 2004

본 논문은 여러 개체의 생물체 궤적을 효과적으로 추적하기 위해 Hungarian Algorithm을 이용한다. 생물체 궤적 정보와 생물체의 좌표 정보로 Weighted bipartite graph를 구성한다. weight는 궤적 정보와 좌표 정보의 거리, 속도, 각도를 비교하여 계산한다. 구성된 graph를 Hungarian Algorithm로 계산하여 가장 효율적인 matching이 이루어지도록 한다. 실제 생물체를 관찰하고 얻어진 데이터를 이용하여 실험을 하고, 제안한 방법의 효율성을 검증한다.