• 제목/요약/키워드: a simple algorithm

검색결과 3,605건 처리시간 0.035초

A Simple Algorithm to Predict Committed Bit

  • 김형중
    • 정보통신설비학회논문지
    • /
    • 제2권2호
    • /
    • pp.32-35
    • /
    • 2003
  • This paper presents a simple method to show that the committed bit based on pseudo-random sequence can be predicted with a probability very close to.

  • PDF

일부가 가리워진 2차원 물체의 형상 정합 알고리즘 (A Shape Matching Algorithm for Occluded Two-Dimensional Objects)

  • 박충수;이상욱
    • 대한전자공학회논문지
    • /
    • 제27권12호
    • /
    • pp.1817-1824
    • /
    • 1990
  • This paper describes a shape matching algorithm for occluded or distorted two-dimensional objects. In our approach, the shape matchin is viewed as a segment matching problem. A shape matching algorithm, based on both the stochastic labeling technique and the hypothesis generate-test paradigm, is proposed, and a simple technique which performs the stochastic labeling process in accordance with the definition of consisten labeling assignment without requiring an iterative updating process of probability valiues is also proposed. Several simulation results show that the proposed algorithm is very effective when occlusion, scaling or change of orientation has occurred in the object.

  • PDF

유전 알고리즘을 이용한 변전소 복구 방안에 관한 연구 (A Study on The Restoration of Substation using Genetic Algorithm)

  • 박영문;원종률
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 B
    • /
    • pp.820-822
    • /
    • 1996
  • This paper proposes a method for seeking the scheme of substation restoration by using genetic algorithm. Genetic algorithm (GA), first introduced by John Holland, is becoming an important tool in machine learning and function optimization. GA is a searching or optimization algorithm based on Darwinian biological evolution principle. As a test system, we assume a simple substation system and for the transformer fault, the result is obtained.

  • PDF

A Simple Energy Harvesting Algorithm for Wireless Sensor Networks

  • Encarnacion, Nico N.;Yang, Hyunho
    • Journal of information and communication convergence engineering
    • /
    • 제10권4호
    • /
    • pp.359-364
    • /
    • 2012
  • Harvesting energy from the environment is essential for many applications to slow down the deterioration of energy of the devices in sensor networks and in general, the network itself. Energy from the environment is an inexhaustible supply which, if properly managed and harvested from the sources, can allow the system to last for a longer period - more than the expected lifetime at the time of deployment, or even last indefinitely. The goal of this study is to develop a simple algorithm for ns-2 to simulate energy harvesting in wireless sensor network simulations. The algorithm is implemented in the energy module of the simulator. Energy harvesting algorithms have not yet been developed for ns-2. This study will greatly contribute to the existing knowledge of simulating wireless sensor networks with energy harvesting capabilities in ns-2. This paper will also serve as a basis for future research papers that make use of energy harvesting.

A New Reliable Algorithm for Identifying Types of Partial Discharge Detected through Ultrasonic Emission

  • Hapeez, Mohammad Shukri;Hamzah, Ngah Ramzi;Hashim, Habibah;Abidin, Ahmad Farid
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권1호
    • /
    • pp.259-267
    • /
    • 2014
  • This paper presents a simple, consistent and reliable technique to identify detected partial discharges (PD) using an acoustic ultrasonic method. A new reliable algorithm named 'Simple Partial Discharge Identifier' (SPDI) is proposed to perform identification process of the detected ultrasonic signals of PD. Experimental works based on recommended practices were setup and the ultrasonic signals of the PD were recorded. The PD data is then employed as the reference data. The SPDI developed has been tested against commonly used models in Neural Network (NN). Results from the SPDI algorithm shows more reliable results compared to NN models results. Comparison made on the mean square error (MSE) results shows SPDI produces the desired outcome with lower MSE in 97.17% of trials. Low error of SPDI indicates a high reliability to be applied in the identification of PD.

이동운동모델만을 이용한 수평 회전 카메라로부터 실린더 파노라믹 영상 생성 (Constructing Cylindrical Panoramic Image from Panning Motion Camera using Simple Translation Motion Model)

  • 장경호;정순기
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권12호
    • /
    • pp.653-659
    • /
    • 2001
  • 본 논문에서는 실린더 파노라믹 영상을 생성하기 위한 효율적인 알고리즘을 제시한다. 먼저 영상 정렬 시 실린더와 영상간의 관계를 이용한 영상의 중심으로부터 같은 거리에 있는 영상 스트립을 비교하는 효율적인 영상 정렬 알고리즘을 기술하고, 원과 원에 접하는 다각형간의 관계를 이용하여 이분법으로부터 초점거리를 정확하게 추정하는 방법을 설명한다. 본논문에서 제안하는 알고리즘은 카메라 운동에 대한 제약점은 있지만, 빠르고 간단하기 때문에 실제 응용에서 효과적으로 사용 가능하다.

  • PDF

Integrated Visual and Speech Parameters in Korean Numeral Speech Recognition

  • Lee, Sang-won;Park, In-Jung;Lee, Chun-Woo;Kim, Hyung-Bae
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -2
    • /
    • pp.685-688
    • /
    • 2000
  • In this paper, we used image information for the enhancement of Korean numeral speech recognition. First, a noisy environment was made by Gaussian generator at each 10 dB level and the generated signal was added to original Korean numeral speech. And then, the speech was analyzed to recognize Korean numeral speech. Speech through microphone was pre-emphasized with 0.95, Hamming window, autocorrelation and LPC analysis was used. Second, the image obtained by camera, was converted to gray level, autocorrelated, and analyzed using LPC algorithm, to which was applied in speech analysis, Finally, the Korean numerial speech recognition with image information was more ehnanced than speech-only, especially in ‘3’, ‘5’and ‘9’. As the same LPC algorithm and simple image management was used, additional computation a1gorithm like a filtering was not used, a total speech recognition algorithm was made simple.

  • PDF

3-D DCT를 이용한 비디오 장면 전환 검출 (Video Scene Change Detection Using a 3-D DCT)

  • 우석훈;원치선
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.157-160
    • /
    • 2003
  • In this paper. we propose a simple and effective video scene change detection algorithm using a 3-D DCT. The 3-D DCT that we employ is a 2$\times$2$\times$2 DCT has simple computations composed only of adding and shifting operations. The simple average values of multiresolution represented video using the 2$\times$2$\times$2 DCT are used as a detection feature vector.

  • PDF

주성분 분석을 위한 새로운 EM 알고리듬 (New EM algorithm for Principal Component Analysis)

  • 안종훈;오종훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.529-531
    • /
    • 2001
  • We present an expectation-maximization algorithm for principal component analysis via orthogonalization. The algorithm finds actual principal components, whereas previously proposed EM algorithms can only find principal subspace. New algorithm is simple and more efficient thant probabilistic PCA specially in noiseless cases. Conventional PCA needs computation of inverse of the covariance matrices, which makes the algorithm prohibitively expensive when the dimensions of data space is large. This EM algorithm is very powerful for high dimensional data when only a few principal components are needed.

  • PDF

슬라이딩 모드를 이용한 SCARA 로보트의 궤적제어에 관한 연구 (A study on the trajectory control of SCARA robot using sliding mode)

  • 진상영;이민철;이만형
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.1031-1035
    • /
    • 1993
  • In this paper, we suggest a new algorithm diminishing the chattering in sliding mode control by setting a dead-band along the switching line on the phase plane although nonlinear terms of an nonlinear system are regarded as disturbances and apply this algorithm to the trajectory control of SCARA robot By this algorithm, we can expect the high performance of the trajectory trajet of an industrial robot which needs a robust and simple algorithm.

  • PDF