• Title/Summary/Keyword: Consistency 알고리즘

Search Result 151, Processing Time 0.029 seconds

Emotion-Based Music Retrieval Using Consistency Principle and Multi-Query Feedback (검색의 일관성원리와 피드백을 이용한 감성기반 음악 검색 시스템)

  • Shin, Song-Yi;Park, En-Jong;Eum, Kyoung-Bae;Lee, Joon-Whoan
    • The KIPS Transactions:PartB
    • /
    • v.17B no.2
    • /
    • pp.99-106
    • /
    • 2010
  • In this paper, we propose the construction of multi-queries and consistency principle for the user's emotion-based music retrieval system. The features used in the system are MPEG-7 audio descriptors, which are international standards recommended for content-based audio retrievals. In addition we propose the method to determine the weight that represent the importance of each descriptor for each emotion in order to reduce the computation. Also, the proposed retrieval algorithm that uses the relevance feedback based on consistency principal and multi-queries improves the success ratio of musics corresponding to user's emotion.

Path Prediction-based Dynamic Data Sharing in Network Virtual Environment (네트워크 가상환경에서 경로예측에 의한 동적 데이터 공유)

  • Song, Sun-Hee;Ra, Sang-Dong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.10C
    • /
    • pp.956-963
    • /
    • 2006
  • This research studies multi participant consistency and dynamic data shared through 3D scenes in virtual network environments. In a distributed virtual environment of client-server structure, consistency is maintained by the static information exchange; as jerks occur by packet delay when updating messages of dynamic data exchanges are broadcasted frequence, the network bottleneck is reduced by predicting the movement path by using the Dead-reckoning algorithm. In Dynamic data path prediction, the tests the location prediction error between Dead-reckoning convergence interval and error of prediction and actual condition one time above threshold it interpolates a previously location. The shared dynamic data of the 3D virtual environment is implementation using the VRML EAI.

Pneumatic Cylinder Position Control Algorithm for Control Consistency (공기압 실린더의 위치제어 일관성을 위한 제어 알고리즘)

  • Lee, Ji-Hoon;Nam, Yun-Joo;Park, Myeong-Kwan
    • Proceedings of the KSME Conference
    • /
    • 2007.05a
    • /
    • pp.985-990
    • /
    • 2007
  • This paper presents a novel control algorithm for position control of pneumatic cylinder. Generally, it is difficult to control the pneumatic servo system, due to nonlinearities such as air compressibility, the opening area of the valve, and frictional force between the cylinder and the piston. Especially, it is of significant importance for the control consisten-cy to return the cylinder pressures at equilibrium point to the initial states, still with guaranteeing the continuity of the pressures. For this purpose, the proposed control algorithm makes pressures of both cylinder chambers identical in magnitude but different in direction. The effectiveness and practicability of the control algorithm for the precise position control of the pneumatic cylinder are verified through the simulation study.

  • PDF

Improved Algorithms for Minimum Cost Replicated Web Contents Distribution Tree (통신비용을 최소화하는 복제 웹컨텐츠 분배나무 구성을 위한 개선된 알고리즘)

  • Hong Sung-Pil;Lee Dong-Gwon
    • Korean Management Science Review
    • /
    • v.22 no.2
    • /
    • pp.99-107
    • /
    • 2005
  • Recently, Tang and Chanson proposed a minimum cost distribution model for replicated Web contents subject to an expiration-based consistency management. Their model is a progress in that it can consider multiple replicas via the network of servers located on the Web. The proposed greedy heuristic, however, has an undesirable feature that the solution tends to converge a local optimum at an early stage of the algorithm. in this paper, we propose an algorithm based on a simple idea of preventing the early local convergence. The new algorithm provides solutions whose cost are, on the average, 27$\%$ lower than in the previous algorithm.

Validation of Quality Control Algorithms for Temperature Data of the Republic of Korea (한국의 기온자료 품질관리 알고리즘의 검증)

  • Park, Changyong;Choi, Youngeun
    • Atmosphere
    • /
    • v.22 no.3
    • /
    • pp.299-307
    • /
    • 2012
  • This study is aimed to validate errors for detected suspicious temperature data using various quality control procedures for 61 weather stations in the Republic of Korea. The quality control algorithms for temperature data consist of four main procedures (high-low extreme check, internal consistency check, temporal outlier check, and spatial outlier check). Errors of detected suspicious temperature data are judged by examining temperature data of nearby stations, surface weather charts, hourly temperature data, daily precipitation, and daily maximum wind direction. The number of detected errors in internal consistency check and spatial outlier check showed 4 days (3 stations) and 7 days (5 stations), respectively. Effective and objective methods for validation errors through this study will help to reduce manpower and time for conduct of quality management for temperature data.

Real-Time Face Recognition System Based on Illumination-insensitive MCT and Frame Consistency (조명변화에 강인한 MCT와 프레임 연관성 기반 실시간 얼굴인식 시스템)

  • Cho, Gwang-Shin;Park, Su-Kyung;Sim, Dong-Gyu;Lee, Soo-Youn
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.45 no.3
    • /
    • pp.123-134
    • /
    • 2008
  • In this paper, we propose a real-tin e face recognition system that is robust under various lighting conditions. Th Modified Census Transform algorithm that is insensitive to illumination variations is employed to extract local structure features. In a practical face recognition system, acquired images through a camera are likely to be blurred and some of them could be side face images, resulting that unacceptable performance could be obtained. To improve stability of a practical face recognition system, we propose a real-time algorithm that rejects unnecessary facial picture and makes use of recognition consistency between successive frames. Experimental results on the Yale database with large illumination variations show that the proposed approach is approximately 20% better than conventional appearance-based approaches. We also found that the proposed real-time method is more stable than existing methods that produces recognition result for each frame.

A Watermarking for Text Document Images using Edge Direction Histograms (에지 방향 히스토그램을 이용한 텍스트 문서 영상의 워터마킹)

  • 김영원;오일석
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.2
    • /
    • pp.203-212
    • /
    • 2004
  • The watermarking is a method to achieve the copyright protection of multimedia contents. Among several media, the left documents show very peculiar properties: block/line/word patterning, clear separation between foreground and background areas. So algorithms specific to the text documents are required that meet those properties. This paper proposes a novel watermarking algorithm for the grayscale text document images. The algorithm inserts the watermark signals through the edge direction histograms. A concept of sub-image consistency is developed that the sub-images have similar shapes in terms of edge direction histograms. Using Korean, Chinese, and English document images, the concept is evaluated and proven to be valid over a wide range of document images. To insert watermark signals, the edge direction histogram is modified slightly. The experiments were performed on various document images and the algorithm was evaluated in terms of imperceptibility and robustness.

Design and Implementation of Incremental Updata Algorithm for Replication Consistency in Intranet (Intranet 환경에서 복제일관성을 위한 점진적 갱신 알고리즘의 설계 및 구현)

  • 함병훈;서창석;이기택;이병욱
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 1998.10a
    • /
    • pp.112-117
    • /
    • 1998
  • CERN에서 1992년 웹이 발표된 이후 기업내 정보 환경에 많은 변화중 가장 두드러진 부분이 인트라넷/익스트라넷 환경으로 대표되는 기업내 정보시스템이다. 이 환경을 통하여 수많은 사용자에게 내부의 정보를 지역과 클라이언트에 관계없이 제공하고 있으므로 기업내 데이터베이스를 연동하는 것이 중요한 비중을 차지했다. 그러나 과거의 기술로는 데이터베이스 연동시 상태정보를 지속적으로 유지할 수 없었고, 이로 인해 웹을 통한 서버와 다수의 클라이언트의 공동 작업 수행시 데이터에 대한 일관성 관리할 수 없었다. 본 논문에서는 새로운 웹과 데이터베이스의 연동을 사용하여 지속적인 상태유지를 가능하게 하고 여기에서 발생하는 공유데이터에 대한 일관성 유지를 기존 낙관적 병행제어 알고리즘인 후진(Backward) 및 전지(Foreword) 방법 대신 실시간 공유데이터의 공동작업에 적합한 점증적 갱신 알고리즘을 제안한다. 이 방법은 검증단계에서 충돌연산으로 인한 재시작을 줄이며, 사전에 불필요한 재시작을 방지하는 방법으로 자료갱신시 다른 클라이언트들에게 변경을 통보하며, 무효화 작업을 각 클라이언트에서 수행함으로써 서버의 부하를 줄일 수 있다.

  • PDF

Design and Implement of Cyber Shopping Mall to Provide Shared Data Consistency (공유 자료의 일치성을 보장하는 사이버 쇼핑몰 구축)

  • 변용덕;장승주
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.525-527
    • /
    • 1999
  • 본 논문은 사이버 쇼핑몰의 일반적인 제약사항으로 모든 사용자들이 ID 등록을 해야만 물품 구매를 할 수 있는 불편을 해소하였다. 본 논문은 이러한 불편을 해소하고자 사이버 쇼핑몰 사용자 ID 등록 절차 대신에 각 사용자를 구분하는 카운트를 사용한다. 이 카운트를 상호 배타적으로 할당하는 것을 보장하기 위한 분산 상호 배제 록 알고리즘(Distributed Mutual Exclusion Lock Algorithm)을 사용한다. 록 알고리즘의 정확한 구현으로 사용자들이 모든 사이버 쇼핑몰에 자신의 ID 등록을 통해서 물품 구매를 하는 불편함을 해결할 수 있다. 록 알고리즘은 사용자가 웹 페이지에 접속하게 되면 각 사용자를 구분하는 카운트 값을 배타적으로 할당하게 된다. 이러한 기능을 실제 웹 환경에서 설계 및 구현되었다. 또한 실제 웹 환경에서 설계 및 구현된 내용을 실험하였다. 실험 결과 각 사용자들에 대한 배타적인 카운트 값이 할당됨을 확인할 수 있었다.

  • PDF

A Stereo Matching Algorithm using New Multiple Windows (새로운 다중 창을 이용한 스테레오 정합 알고리즘)

  • Kim, Choong-Won
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.6 no.3
    • /
    • pp.349-354
    • /
    • 2011
  • In this paper we propose a simple efficient stereo matching algorithm to recover sharp object boundaries and to obtain dense disparity map using new multiple line shape windows. To this end, we consider left-right consistency and unique constraint. From the experimental results it is found that the proposed algorithm is very good for obtaining sharp and dense disparity maps for stereo image pairs.