• Journal of Korean Society of Transportation
• /
• v.22 no.4 s.75
• /
• pp.135-146
• /
• 2004

For improving the effectiveness of travel information, some rational paths are needed to provide them to users driving in real road network. To meet it, k-shortest path algorithms have been used in general. Although the k-shortest path algorithm can provide several alternative paths, it has inherent limit of heavy overlapping among derived paths, which nay lead to incorrect travel information to the users. In case of considering the network consisting of several turn prohibitions popularly adopted in real world network, it makes difficult for the traditional network optimization technique to deal with. Banned and penalized turns are not described appropriately for in the standard node/link method of network definition with intersections represented by nodes only. Such problem could be solved by expansion technique adding extra links and nodes to the network for describing turn penalties, but this method could not apply to large networks as well as dynamic case due to its overwhelming additional works. This paper proposes a link-based shortest path algorithm for the travel information in real road network where exists turn prohibitions. It enables to provide efficient alternative paths under consideration of overlaps among paths. The algorithm builds each path based on the degree of overlapping between each path and stops building new path when the degree of overlapping ratio exceeds its criterion. Because proposed algorithm builds the shortest path based on the link-end cost instead or node cost and constructs path between origin and destination by link connection, the network expansion does not require. Thus it is possible to save the time or network modification and of computer running. Some numerical examples are used for test of the model proposed in the paper.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.10
• /
• pp.2725-2736
• /
• 1998

In this paper. we present a new pitch determination method for speech analysis. namely VFF(Variable Forgetting Factor) based. by using the WRLS-VFF-VT(Weighted Recursive Least Square-Variable Forgetting Factor-Variable Threshold) algorithm. A proposed method uses VFF to identify the glottal closure points which correspond to the instants of the main excitation pulses for voiced speech. The modified EGG

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2012.07a
• /
• pp.83-86
• /
• 2012

본 논문에서는 다양한 변이 추정 방식 중 영역기반(Area-based) 알고리듬과 특정기반(Feature-based) 알고리듬을 결합한 하이브리드(Hybrid) 변이추정 알고리듬을 제안한다. 제안하는 알고리듬은 Features from Accelerated Segment Test(FAST) 코너 점 추출기[2]를 이용하여 좌, 우 영상 각각의 특징 점을 추출한 후, 특징 점들의 정보를 이용한 스테레오 정함을 통해 신뢰도 높은 초기 변이지도(Disparity map)를 생생하게 된다. 그러나 생성된 초기 변이지도는 조밀하지 못하므로, 조밀한 변이 지도를 획득하기 위해 특징점이 추출된 영역에 대해서는 추정된 초기 변이 값을 이웃 픽셀과의 색 유사도를 고려하여 전파시키고 특징 점이 추출되지 않은 영역에 대해서는 이진 윈도우(Binary window)를 활용한 영역기반 변이추정 알고리듬[1]을 이용하여 변이 값을 추정한다. 이를 통해, 제안 알고리듬은 특징 기반 알고리듬에서 발생할 수 있는 보간법 문제를 해결함과 동시에 신뢰도가 높은 초기 변이지도를 사용함으로써, 영역 기반 알고리듬의 정합 오차를 줄여 신뢰도 높은 변이지도를 생생할 수 있다. 실험 결과 추정된 초기 변이지도는 ground truth와 비교 시 약 99%이상의 정확도를 보이며, 특징 점이 추출된 영역에서 기존의 영역기반 알고리듬보다 더 정확한 변이 값이 추정되었음을 확인하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2017.04a
• /
• pp.1160-1162
• /
• 2017

자연광은 시시각각 변화하며 광 특성의 변화는 계절별 시간별 일주기리듬을 갖는다. 이러한 자연광의 리듬은 인간의 감성 또는 수면-각성 패턴과 같은 생체리듬에 영향을 미친다. 인간의 생체리듬은 멜라토닌에 의해 조절되며 특히, 수면-각성주기를 일정한 수면패턴으로 유지하게 한다. 이에 본 논문에서는 자연광의 하루 주기변화에 따라 조명의 단파장 영역 중 446nm~477nm의 비율을 제어하여 심부 체온의 변화를 통해 수면패턴을 분석한다. 분석결과, 자연광의 일몰시간과 유사한 시점에서 446nm~477nm의 비율을 최소로 제어 하였을 때 수면에 긍정적인 영향을 미치는 것을 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.580-582
• /
• 2002

본 논문은 위상한정상관법을 이용하여 겹쳐진 화상이 둘 중 어떤 화상에 더 유사한 지를 정량적으로 측정하는 알고리듬을 제안한다. 제안된 알고리듬은 화상을 푸리에변환하여 위상만을 가지고 합성화상을 만든 다음 역푸리에변환을 통하여 만들어지는 위상한정상관을 가지고 유사도를 측정한다. 본 알고리듬에서는 유사도를 충분히 구분할 수 있을 정도로 상수로 설정된 진폭을 충분히 크게 하고 중심부분이외에 나타나는 피크치를 무시하고 오직 중심부분 만의 피크치를 원화상의 자기상관과 비교한다. 실험결과는 진폭을 100으로 하였을 경우 위상한정상관의 피크는 그 유사도가 1에서 0까지 변함에 따라서 100에서 40까지변하는 것을 보여 준다. 이것은 제안된 알고리듬이 위상한정상관을 이용하여 화상의 유사도를 정량적으로 효과적으로 측정하는데 사용될 수 있음을 보여준다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.553-555
• /
• 2001

블라인드 등화기법은 별도의 훈련신호없이 효율적인 데이터 전송을 위한 등화기 탭 수정을 수행하는 방법이다. 본 논문에서는 이중 모드를 갖는 SCS-MMA 방법을 제안한다. 기존의 CMA와 MMA 기법들은 자승평균 오차함수(mean squared error function)를 기반으로 하는 포물선을 이루지 않는 비용함수를 사용하므로, 부적절한 국부 최소값으로 수렴할 수 있다. 제안하는 방법은 정규화된 MMA 등화 방법을 기반으로 수렴 속도의 개선과 요구되지 않은 국부 최소값으로의 수렴진행을 방지위해 SCS(soft constraint satisfaction) 알고리듬을 구현하였다. 또한, 입력 신호에 신뢰도를 주어 결정지향 알고리듬으로 자동 전환하는 방법을 적용한다. 이를 통해, 보다 빠른 수렴과 정상상태에서 결정지향 알고리듬에서와 같은 평균 오차값을 보장할 수 있다. 실험 결과 제안된 알고리듬이 기존의 방법들보다 수렴속도와 안정성에 있어 우수한 성능을 갖음을 볼 수 있다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2006.05a
• /
• pp.833-836
• /
• 2006

This is the paper for the finding the hidden ball with the Water Shed Algorism, and for analyzing the weakness. So, With this paper, Other institutions or organizations can improve their researching. For this researching, Visual Studio C++ is used, and some kinds of Algorism is added to the software such as Distance Transform, Labelling which we make.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.04a
• /
• pp.303-308
• /
• 2000

VOD(Video-On-Demand) 시스템에서 제한 없는 VCR 서비스는 클라이언트들의 개별 서비스 요청에 대하여 유일한 비디오 스트림을 할당함으로서 제공될 수 있다. 이 방식은 서버 부하의 증가와 부족한 네트워크 자원의 고갈 등과 같은 중대한 문제점을 갖고 있으나 클라이언트의 셋톱박스에 버퍼를 구현함으로서 매우 제한된 VCR 기능을 제공하게 된다. 본 논문에서는 대화형 VOD 시스템에서 제한 없는 VCR 기능을 제공할 수 있는 새로운 MBA(Multicast Buffering Algorithm) 알고리듬을 제안한다. MBA 알고리듬 하에서 VCR 서비스는 버퍼가 동적으로 확장되어 비디오 데이터를 저장하기 때문에 사용자에게 제한 없이 제공되어진다. 또한 MBA 알고리듬은 버퍼의 사용 효율을 증대시키는 방법을 제공하며 모든 클라이언트들의 서비스 요청을 지연 없이 즉시 처리하므로 사용자들에게 진정한 대화형 VOD 서비스를 제공하게 된다. 본 논문에서는 MBA 알고리듬을 이용하여 지연 없는 VCR 기능을 갖춘 VOD 서비스를 구현하였으며 시뮬레이션 결과는 MBA 알고리듬이 다른 버퍼링 방식과 비교하여 매우 우수한 성능을 갖고 있음을 보여주고 있다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.11 no.5
• /
• pp.882-888
• /
• 2007

This is the paper for finding the hidden ball with the Water Shed Algorism, and for analyzing the weakness. So, With this paper, Other institutions or organizations can improve their research skill. For this research, Visual Studio C++ is used, and some kinds of Algorism is added to the software such as Distance Transform, Labelling which we make.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2011.06a
• /
• pp.413-416
• /
• 2011

본 논문에서는 이미 상용화 되어 있는 안드로이드 리듬게임과는 차별화 된 형식의 게임을 제안한다. 이것은 기존의 리듬게임들이 서비스 제공자가 제공하는 제한된 컨텐츠만 이용하는 것에서 탈피하여 사용자가 기존에 가지고 있는 컨텐츠를 이용할 수 있는 장점을 가지고 있다. BMS라는 음원 컨텐츠를 이용한 음원 패키지가 있다. 이것은 10여년전 부터 PC용 리듬게임에 이용되어 오던 컨텐츠인데 이것을 안드로이드 폰의 이동식 저장소에 저장하여 어플리케이션이 이를 이용하는 것이다. 또한 소셜 네트워크 서비스(SNS)인 페이스북에 자신의 성과를 개제하여 이로인한 지인들과의 커뮤니케이션을 취할 수 있다.