• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
• /
• pp.57-60
• /
• 2000

본 논문은 전송되는 멀티캐스트 트래픽에 의해 아크별로 발생하는 전송비용의 합을 최소화하는 멀티캐스트 경로 설정 알고리즘을 제시한다. 비용함수는 콘벡스 형태이고 멀티캐스팅이 요구되는 트래픽은 분할 전송이 가능하다고 가정한다. 가정에 의해 분할되는 트래픽은 여러 개의 다른 멀티캐스트 트리경로 상으로 전송이 가능하며 총 전송비용도 줄일 수 있다. 트래픽의 분할전송이 가능하여도 만일 비용함수가 선형이면 이는 Steiner 문제가 된다. 본 연구는 단일 멀티캐스트 트래픽 수요형태만을 고려한 본 연구자들의 수행연구［1］에 대한 계속연구로서 복수개의 멀티캐스트 트래픽 수요형태를 고려한다. 또한 본 연구의 결과에서 얻는 많은 멀티캐스트 트리 경로들 중 전송비용을 최소화하도록 하면서 제한된 k개의 트리 경로들을 선택하는 휴리스틱 방법을 소개한다. 본 연구는 ATM 망의 멀티캐스트 트래픽을 위한 가상경로 설계 또는 인터넷 환경의 다양한 멀티캐스트 트래픽을 위한 경로설정 등에 적용될 수 있다. 임의의 적용 망에 대한 결과를 포함한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (상)
• /
• pp.391-394
• /
• 2000

무선인터넷 분야는 전송속도 및 서비스를 제공받는 단말기의 특성상 콘텐츠 크기의 제약을 가지다. 그 크기란 현재 무선기기의 전송속도에 의해 정해진 것으로 앞으로 더 높은 전송속도를 가지게 된다면 상관없겠지만, 현재는 이 전송량의 한계 때문에 거의 대부분의 콘텐츠들은 이미지보다는 상대적으로 크기가 적은 텍스트 기반으로 설계되고 만들어지고 있다. 하지만, 이미지를 기반으로 하는 게임 응용분야의 경우 이와 같은 제약으로 인해 상대적으로 작은 이미지만으로 구현하고 있다. 본 논문은 현재의 콘텐츠 제약에 따르면서, 큰 이미지를 일정 패턴을 갖는 다수의 작은 이미지로 분할하는 기법을 통해 상대적으로 적은 데이터 전송량으로 이미지를 처리할 수 있는 이미지 기반의 사용자 인터페이스를 제작할 수 있는 이미지 분할 관리 기법을 제안하고, 실제 게임 구현을 통해 그 실용성을 보여준다.

• 방송공학회논문지
• /
• 제13권5호
• /
• pp.677-680
• /
• 2008

본 논문에서는 3차원 신호사상기를 이용하는 직교 주파수분할다중화가 제안된다. 여기서 신호사상기는 포앵카레 구면에 위치한 신호점들로 구성된다. 성상도 상의 신호점들이 균일하게 분포되고 동일한 평균전력을 가지도록 정규화된 경우 3차원 성상도의 신호점 간 최소 유클리드 거리는 2차원 신호성상도에 비하여 훨씬 커진다. 모의실험 결과, 제안된 3차원 직교 주파수분할다중화는 기존 시스템에 비하여 훨씬 향상된 심볼 오류성능을 가지는 것을 확인할 수 있다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 하계학술대회 논문집 D
• /
• pp.2555-2557
• /
• 2003

본 논문에서는 열화된 이미지상에서의 자동 패턴 분할을 위해 농담 정규화 정합(NGC)법과 다중 템플레이트를 이용하여 검사 이미지내의 각 문자의 정합 계수치 합을 이용한 문자나 패턴을 자동으로 분할(segmentation)하는 알고리즘을 제안한다. 전통적인 NGC를 사용하는 검사 알고리즘은 기준 패턴의 기하학적인 level 값에 의해 계산되어 지기 때문에 검사 이미지의 획득이 불완전하다면 정합의 부독율(reject rate)은 높아진다. 제안한 알고리즘은 가시화가 좋지 않은 영상 회득 시 문자부와 배경부를 효과적으로 자동으로 분류하며 이미지 영역내의 정보와 정규화 된 상관관계를 이용하여 실제 영상에 적용시켜 제안된 알고리즘의 검증을 목표로 한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 추계학술발표대회
• /
• pp.1382-1384
• /
• 2012

최근 대용량 혹은 복잡한 데이터에서의 빠른 검색을 돕는 Skyline 질의 처리에 대한 관심이 높아지고 있으며, 많은 응용프로그램에서 사용되고 있다. Skyline 질의는 데이터베이스의 튜플들을 공간상으로 표현하여 질의 처리를 할 수 있는 데, 이 때 빠른 처리를 위하여 공간 분할 기법이 사용된다. 본 논문에서는 공간 분할 기법을 사용한 Skyline 질의 방법들을 소개하고 문제점을 분석한다. 또한, 문제점 해결 방안을 함께 제시하며 기대 효과를 예측한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권2호
• /
• pp.176-188
• /
• 1999

태스크의 마감 시간을 고려하지 않는 시분할 스케쥴링 방식으로 인하여 범용 운영 체제는 실시간 시스템을 개발하는데 적합하지 않다고 알려져 있다. 그러나 범용 운영 체제상에서 실시간 스케쥴링을 지원할수 있다면 개발된 시스템은 높은 이식성, 훌륭한 개발환경의 활용, 그리고 개발된 시스템을 위한 낮은 유지 보수 및 보수 비용 등 범용 운영 체제 고유의 중요한 장점들을 얻을 수있다. 본 논문에서는 범용 운영 체제인 Unix 상에 태스크의 마감 시간을 고려함으로써 실시간 고려함으로써 실시간 스케쥴링을 지원할 수 있는 새로운 기법을 제안한다. 제안된 기법은 특수한 태스크인 스케쥴링 데몬이 수행되는 실시간 태스크들 중 마감 시간이 가장 임박한 하나만을 수행 준비 상태로만들고, 그 외의 다른 시릿간 태스크들은 모두 수면 상태에 있도록 만드는 방식을 사용한다. 따라서 Unix 스케쥴러는 항상 유일한 태스크만을 스케쥴링의 대상으로하므로 시분할 방식의 Unix 스케쥴링 전략을 바이패스할 수 있으며, 이 결과 스케쥴링 데몬의 전략에 의하여 모든 실시간 태스크들을 스케쥴링 할 수 있다. 본 연구에서는 제안된 실시간 스케쥴링 데몬 기법을 Unix상에서 구현하였으며, C 언어 라이브러리 함수 형태의 API를 제공함으로써 실시간 시스템 개발자가 쉽게 시스템을 개발할수 있는 플랫폼을 구축하였다. 또한 실험을 통하여 이용한 성능 분석을 통하여 기존의 기법들과 비교한 제안된 기법의 우수성을 보였다.

• 대한공간정보학회지
• /
• 제12권2호
• /
• pp.53-59
• /
• 2004

본 연구에서는 고해상도 위성영상의 분류에 적합한 형상 기반 분류 소프트웨어를 개발하기 위한 연구를 수행하였다. 형상 기반 분류에 필요한 영상분할과 퍼지 기반의 분류 알고리즘을 개발하고, 형상 기반 분류에 요구되는 다양한 요소들을 고려하여 사용자와의 원활한 상호작용을 지원하기 위한 사용자 인터페이스를 구현하였다. 개발된 소프트웨어의 성능을 평가하고자 본 연구에서 개발된 소프트웨어와 현재 전 세계적으로 널리 보급되고 있는 형상 기반 분류 관련 상용 소프트웨어인 eCognition을 적용하여 동일한 영상을 시험적으로 처리해 본 결과 유사한 영상 분류결과를 얻을 수 있었다. 영상분할의 경우에는 본 연구에서 개발한 소프트웨어의 처리속도가 우수하였다. 형상 기반 분류를 수행하는 데에는 프로그램과 사용자간의 고도의 상호작용이 요구되므로, 향후에 이를 편리하게 하기 위한 사용자 인터페이스의 보완이 필요하다는 것을 알 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (C)
• /
• pp.490-494
• /
• 2007

본 논문에서는, 한 장의 저해상도 영상으로부터 고해상도 영상을 생성하는 새로운 방법을 제안한다. 제안하는 방법은 고해상도 영상과 저해상도 영상의 관계를 나타내는 선형연립방정식을 푸는 원리에 기초한다. 하지만 이러한 방정식은 일의적으로 정해지지 않기 때문에 고해상도 영상을 나타내기 위챈 사용된 미지수를 축소하기 위한 이산코사인변환(DCT)의 에너지 집중특성을 이용하였다. 또한 그 구현방법으로 저해상도 영상을 일련의 작은 블록으로 나누어 각 블록영상에 적용하는 블록분할법(block division method)과 전체프레임 영상에 직접 적용하는 전 프레임법(full frame method)을 사용하였다. 최종적으로 본 제안방법의 유효성을 확인하기 위해 시뮬레이션 실험영상에 적용한 결과 양호한 결과를 나타냈다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
• /
• pp.308-310
• /
• 2012

최근 무선 센서 네트워크 환경에서 대용량 멀티미디어 데이터에 대한 요구가 증가하면서 통신 대역폭 및 한정적인 에너지의 한계를 극복하기 위한 대안으로 데이터 분할 및 다중 경로 기법들이 제안되었다. 기존 기법들은 데이터 전송 시에 발생하는 부하의 분산을 통해 네트워크의 성능을 향상시킬 수 있다는 것을 증명하였지만, 데이터의 효율적인 분할과 악의적인 공격에 의한 보안성 문제에 대해서 고려하지 않았다. 이러한 문제점을 해결하기 위해 본 논문에서는 비트평면 분할 기반의 보안성 있는 비-중첩 다중경로 라우팅 기법을 제안한다. 제안하는 기법은 멀티미디어 데이터를 비트평면 단위로 분할하여 다중 경로로 전송함으로써 기존의 키 기반의 암호화 기법을 사용하지 않고도 전체 네트워크에 대한 보안성을 향상 시켰다. 또한 경로 상 노드들의 잔여 에너지를 고려하여 데이터 전송을 수행함으로써 전체 네트워크의 에너지 효율성을 향상시켰다. 성능평가 결과, 제안하는 기법은 기존 기법에 비해 노드의 생존율이 평균 50% 이상 향상되었고, 데이터가 노출되더라도 해당 패킷을 가지고 본래 이미지를 복구하는 것이 불가능하기 때문에 높은 보안성을 제공한다.

• 한국멀티미디어학회논문지
• /
• 제13권2호
• /
• pp.196-204
• /
• 2010

본 논문에서는 핸드폰 조립 전의 키패드의 개별버튼에 불량 검사방법을 제안한다. 제안한 알고리즘은 키패드의 영역 분할, 폰트 영역 분할, 이동 및 회전의 처리과정을 통해, 동일 색상의 검사 및 등급 분류, 폰트 검사, 스크래치 검사로 이루어져 있다. 특히, 본 논문에서 제안한 영역분할 방법은 기존의 단순 문턱치를 기반으로 키패드의 경사나 곡면 모양에 기인한 휘도 변화에 대응하기 위해, 패드 영역만을 B-spline으로 근사화하여, 각 화소마다 다른 표면 문턱치를 적용하는 방법을 제시한다. 또한, 키패드의 회전 정보를 고유치 및 고유벡터를 사용하여 매우 빠르고 효율적으로 구하는 방법을 제시한다. 실험결과 제안한 방법은 실제 인라인 공정상에 적용하여 실험결과 우수한 성능을 보여준다.