• Title/Summary/Keyword: A스타 알고리즘

Search Result 74, Processing Time 0.033 seconds

Design and Analysis of a Transmission Rate Control Algorithm for Client's Buffer on VOD Systems (VOD 시스템에서 클라이언트 버퍼를 위한 전송율 제어 알고리즘의 설계 및 분석)

  • 김완규;박규석
    • Journal of Korea Multimedia Society
    • /
    • v.1 no.1
    • /
    • pp.67-79
    • /
    • 1998
  • In this paper, we present the design and analyze the transmission rate of a control algorithm for the client buffer on the VOD systems. The design is based on the server's data transmission rate and clients' data consumption rate. The proposed algorithm stabilizes the client's buffer by reducing the oscillation phenomena of the buffer. And it uses the BCT (Buffer Check Time) to reduce the scheduling load of the client system. The client's data consumption rate and the buffer size are calculated on the basis of BCT. In case that the predicted buffer size operates in the overrun or starvation the buffer. As the load fluctuation of the network, the transmission rate control policy cannot stabilize the client's buffer alone. The media scaling policy, therefore, also performs its complementary part in stabilizing the client's buffer, and performance evaluation of the proposed algorithm is provided through simulation.

  • PDF

Node Mapping Algorithm Between Transposition and Bubblesort (전위 네트워크와 버블정렬 네트워크의 노드 사상 알고리즘)

  • Hyun, Sim;Lee, Kyu-Su;Ki, Woo-Seo;Lee, Hyeong-Ok;Oh, Jae-Cheol
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.601-604
    • /
    • 2008
  • 전위그래프와 버블정렬그래프는 스타그래프가 갖는 노드대칭성, 재귀적구조, 최대 고장허용도 등 그래프이론 관점에서 좋은 성질을 갖는 상호연결망이다. 본 논문에서는 버블정렬(bubblesort)그래프 $B_n$와 버블정렬-스타(bubblesort star)그래프가 전위(Transposition) 그래프 $T_n$의 서브그래프임을 보인다. 또한, 전위(Transposition)그래프 $T_n$을 버블정렬(Bubblesort)그래프 $B_n$으로 임베딩하는 연장율이 O(n)임을 보인다.

Trajectory Search Algorithm for Spatio-temporal Similarity of Moving Objects on Road Network (도로 네트워크에서 이동 객체를 위한 시공간 유사 궤적 검색 알고리즘)

  • Kim, Young-Chang;Vista, Rabindra;Chang, Jae-Woo
    • Journal of Korea Spatial Information System Society
    • /
    • v.9 no.1
    • /
    • pp.59-77
    • /
    • 2007
  • Advances in mobile techknowledges and supporting techniques require an effective representation and analysis of moving objects. Similarity search of moving object trajectories is an active research area in data mining. In this paper, we propose a trajectory search algorithm for spatio-temporal similarity of moving objects on road network. For this, we define spatio-temporal distance between two trajectories of moving objects on road networks, and propose a new method to measure spatio-temporal similarity based on the real road network distance. In addition, we propose a similar trajectory search algorithm that retrieves spatio-temporal similar trajectories in the road network. The algorithm uses a signature file in order to retrieve candidate trajectories efficiently. Finally, we provide performance analysis to show the efficiency of the proposed algorithm.

  • PDF

A Study on Rule Trend Representation for Knowledge-based System (지식기반 시스템의 규칙 경향 표현에 관한 연구)

  • Choi, Rock-Hyun;Son, Chang-Sik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2019.10a
    • /
    • pp.984-985
    • /
    • 2019
  • 건강검진 데이터 공유로 일반인의 다양한 상태 분석 연구가 가능해졌다. 규칙추론 알고리즘으로 다양한 건강 데이터의 패턴을 파악할 수 있으나, 산출된 규칙이 많아지면 쉽게 해석하기가 힘들다. 본 연구에서는 스타차트를 활용하여 다수의 규칙을 보다 편하게 표현 할 수 있는 방법을 제안했다.

Real-time Style Transfer for Video (실시간 비디오 스타일 전이 기법에 관한 연구)

  • Seo, Sang Hyun
    • Smart Media Journal
    • /
    • v.5 no.4
    • /
    • pp.63-68
    • /
    • 2016
  • Texture transfer is a method to transfer the texture of an input image into a target image, and is also used for transferring artistic style of the input image. This study presents a real-time texture transfer for generating artistic style video. In order to enhance performance, this paper proposes a parallel framework using T-shape kernel used in general texture transfer on GPU. To accelerate motion computation time which is necessarily required for maintaining temporal coherence, a multi-scaled motion field is proposed in parallel concept. Through these approach, an artistic texture transfer for video with a real-time performance is archived.

Line Drawings from 2D Images (이차원 영상의 라인 드로잉)

  • Son, Min-Jung;Lee, Seung-Yong
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.12
    • /
    • pp.665-682
    • /
    • 2007
  • Line drawing is a widely used style in non-photorealistic rendering because it generates expressive descriptions of object shapes with a set of strokes. Although various techniques for line drawing of 3D objects have been developed, line drawing of 2D images has attracted little attention despite interesting applications, such as image stylization. This paper presents a robust and effective technique for generating line drawings from 2D images. The algorithm consists of three parts; filtering, linking, and stylization. In the filtering process, it constructs a likelihood function that estimates possible positions of lines in an image. In the linking process, line strokes are extracted from the likelihood function using clustering and graph search algorithms. In the stylization process, it generates various kinds of line drawings by applying curve fitting and texture mapping to the extracted line strokes. Experimental results demonstrate that the proposed technique can be applied to the various kinds of line drawings from 2D images with detail control.

A Study on the Logical Algorithm for the 4-Wheel Independent Driving·Braking·Steering Vehicle Driving Mode Transition (4륜 독립 구동·제동·조향 차량 주행 모드 천이 논리 알고리즘에 관한 연구)

  • Jae-Uk Jo;Jonghyun Kim
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2023.11a
    • /
    • pp.1141-1142
    • /
    • 2023
  • 본 연구는 4륜 독립 구동·제동·조향 차량의 모드 천이 논리 알고리즘에 관한 연구로서, 일반적인 주행 스타일 외에도 다양한 주행 스타일을 가지는 차량에서 주행 모드 전환 간에 고려되어야 하는 조건들을 다룬다. 주행 모드 전환 간에 Static Transition과 Dynamic Transition이 가능하며 Static Transition 방식이 일반적이지만 저속 상태에서 차량이 충분히 정렬되어 있다면 FWS 주행, 동상 주행, 역상 주행 간의 Dynamic Transition도 가능할 것이다.

An Enhanced Counterpropagation Algorithm for Effective Pattern Recognition (효과적인 패턴 인식을 위한 개선된 Counterpropagation 알고리즘)

  • Kim, Kwang-Baek
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.9
    • /
    • pp.1682-1688
    • /
    • 2008
  • The Counterpropagation algorithm(CP) is a combination of Kohonen competition network as a hidden layer and the outstar structure of Grossberg as an output layer. CP has been used in many real applications for pattern matching, classification, data compression and statistical analysis since its learning speed is faster than other network models. However, due to the Kohonen layer's winner-takes-all strategy, it often causes instable learning and/or incorrect pattern classification when patterns are relatively diverse. Also, it is often criticized by the sensitivity of performance on the learning rate. In this paper, we propose an enhanced CP that has multiple Kohonen layers and dynamic controlling facility of learning rate using the frequency of winner neurons and the difference between input vector and the representative of winner neurons for stable learning and momentum learning for controlling weights of output links. A real world application experiment - pattern recognition from passport information - is designed for the performance evaluation of this enhanced CP and it shows that our proposed algorithm improves the conventional CP in learning and recognition performance.

Comic-Book Style Rendering for Game (게임을 위한 코믹북 스타일 렌더링)

  • Kim, Tae-Gyu;Oh, Gyu-Hwan;Lee, Chang-Shin
    • Journal of Korea Game Society
    • /
    • v.7 no.4
    • /
    • pp.81-92
    • /
    • 2007
  • Nowadays, many computer games based on NPR(Non-photorealistic Rendering) techniques have been developed due to their distinctive visual properties. However, only limited methods of NPR techniques have been exploited in producing computer games and amongst them cartoon-style rendering techniques especially has had the special interest. In the paper, we suggest an effective rendering method of comic-book style that will be applicable to computer game. In order to do, we first characterize the properties of comic-book from comparing two visuals: celluloid animation and comic-book. We then suggest a real-time rendering method of comic-book style represented by outline sketch, tone, and hatching. We finally examine its effectiveness by observing the game developed using the method.

  • PDF

KOINONIA High-Rate WPAN Channel Time Allocation and CAC Algorithm for Multimedia Transmission (KOINONIA 고속 WPAN의 멀티미디어 전송을 위한 채널 타임 할당 및 CAC 알고리즘)

  • Park Jong-Ho;Lee Tae-Jin;June Sun-Do;Youn Kyu-Jung;Won Yun-Jae;Cho Jin-Woong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.5A
    • /
    • pp.417-425
    • /
    • 2005
  • KOINONIA is high-rate Wireless Personal Area Network (WPAN) technology, and is developed for multimedia traffic transmission in personal area. A KOINONIA piconet is a collection of one or more associated slaves under a single master. Efficient scheduling of a master for the traffic of slaves is essential to use channel effectively and to guarantee QoS of multimedia traffic. We propose a new scheduling algorithm to allocate channel time at desired intervals regardless of superframe length, and a Connection Admission Control(CAC) algorithm to regulate the number of traffics in a piconet. Our proposed algorithms have been shown to save channel time and to meet QoS requirements compared to the conventional weighted round-robin algorithm.