• 제목/요약/키워드: SIMPLER Algorithm

검색결과 255건 처리시간 0.031초

An Elliptical Basis Function Network for Classification of Remote-Sensing Images

  • Luo, Jian-Cheng;Chen, Qiu-Xiao;Zheng, Jiang;Leung, Yee;Ma, Jiang-Hong
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.1326-1328
    • /
    • 2003
  • An elliptical basis function (EBF) network is proposed in this study for the classification of remotely sensed images. Though similar in structure, the EBF network differs from the well-known radial basis function (RBF) network by incorporating full covariance matrices and uses the expectation-maximization (EM) algorithm to estimate the basis functions. Since remotely sensed data often take on mixture -density distributions in the feature space, the proposed network not only possesses the advantage of the RBF mechanism but also utilizes the EM algorithm to compute the maximum likelihood estimates of the mean vectors and covariance matrices of a Gaussian mixture distribution in the training phase. Experimental results show that the EM-based EBF network is faster in training, more accurate, and simpler in structure.

  • PDF

누적 유사도 측정을 이용한 자동 임계값 결정 기법 - 다중분광 및 초분광영상의 무감독 변화탐지를 목적으로 (Automatic Thresholding Method using Cumulative Similarity Measurement for Unsupervised Change Detection of Multispectral and Hyperspectral Images)

  • 김대성;김형태
    • 대한원격탐사학회지
    • /
    • 제24권4호
    • /
    • pp.341-349
    • /
    • 2008
  • 본 논문은 위성영상을 이용한 변화정보를 취득하는데 있어 중요한 과정인 임계값 결정에 관한 새로운 기법을 제안하고 있다. 화소간 유사도 측정을 통해 도출된 결과 값을 일정 간격으로 누적 계산하고, 급격하게 변하는 지점을 임계값으로 결정하였다. 의사영상을 통해 기대최대화 기법, 교점방법과 성능을 비교하였으며, 두 시기의 ALI 영상과 Hyperion 영상에 실제 적용하여 변화탐지 결과를 확인하였다. 제안된 기법은 기존의 기법과 비슷한 수준의 변화탐지 결과 정확도를 확보할 수 있었으며, 기대최대화 기법에 비해 간단하게 적용할 수 있고, 교점방법과 달리 최빈 값을 둘 이상 가지는 히스토그램에도 적용할 수 있는 장점이 있어 향후 변화유무 정보 취득에 효과적으로 사용할 수 있을 것으로 기대한다.

MMOG User Participation Based Decentralized Consensus Scheme and Proof of Participation Analysis on the Bryllite Blockchain System

  • Yun, Jusik;Goh, Yunyeong;Chung, Jong-Moon;Kim, OkSeok;Shin, SangWoo;Choi, Jin;Kim, Yoora
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권8호
    • /
    • pp.4093-4107
    • /
    • 2019
  • Proof of Work (PoW) based blockchains have limitations in throughput, time consumption, and energy efficiency. In these systems, a miner will consume significant time and resources to obtain a reward for contributing to the blockchain. To overcome these limitations, recent research on blockchains are focused on accelerating the speed, scalability, and enhancing the security level. By enhancing specific procedures of blockchain system, the level of data integrity supported by the blockchain can become more robust, and efficient. In this paper, a new blockchain consensus model based on the Bryllite Consensus Protocol (BCP) is proposed to support a hyper-connected massively multiplayer online game (MMOG) ecosystem. The BCP scheme enables users to participate directly in new consensus processes through a Proof of Participation (PoP) algorithm. In this model, the consensus algorithm has a simpler form while maintaining high security level. In addition, because the BCP scheme gives users an equal chance to make a contribution to the blockchain, rewards are distributed in an equal fashion, which motivates user participation. The analysis of the proposed scheme is applied to the Bryllite consortium blockchain system (homed in Hong Kong), which is a new blockchain network developed for international game industries, gamers, and game events.

이차 볼테라 시스템 인식을 위한 효율적인 적응 디지탈 필터링 알고리즘 (An Efficient Adaptive Digital Filtering Algorithm for Identification of Second Order Volterra Systems)

  • 황영수;;차일환;윤대희
    • 한국음향학회지
    • /
    • 제7권4호
    • /
    • pp.98-109
    • /
    • 1988
  • 본 연구는 이차 볼테라 필터 계수를 연속적으로 변화시키기 위하여 sequential regression (SER) 방법을 이용한 적응 비선형 디지탈 필터링 알고리즘에 대하여 서술하였다. 일반적으로 SER 방법은 Wiener 필터 이론을 볼테라필터에 직접 적용시킬때 생기는 큰 행렬을 역변환시키기 위하여 사용되었다. 그러나, 본 연구에서는 입력신호가 가우시안일 경우, 최소 자승해를 구하기 위하여 SER 방법을 이용하였다. 이 알고리즘에서, 역변환시킬 행렬의 크기는 일반적 접근 방법보다 작게 되기때문에, 일반적 비선형 시스템 인식 기술보다 본 연구에서 제시한 방법의 계산량이 적다. 본 연구에서 제안한 알고리즘의 성능을 검토하기 위하여 시뮬레이션 결과를 구했다.

  • PDF

자이로-가속도센서를 이용한 모바일 역진자의 자세 제어 (Pose Control of Mobile Inverted Pendulum using Gyro-Accelerometer)

  • 강진구
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권10호
    • /
    • pp.129-136
    • /
    • 2010
  • 본 논문은 2바퀴로 수직 자세를 유지하며 원하는 방향으로 이동할 수 있도록 다수개의 센서를 혼합하여 정확한 각도 정보를 얻을 수 있는 방안과 이를 이용한 로봇주행 방법을 연구하였다. 로봇이 2바퀴로 수직 자세를 취하면 시스템이 안정하기 위하여 항상 앞, 또는 뒤로 넘어지려는 성질을 가진다. 따라서 이를 지속적인 수직상태로 유지하기 위하여 기울어지는 각도 정보가 필요하며 이를 이용하여 기울어지는 방향으로 신속한 자세 제어를 필요로 하게 된다. 본 논문에서는 각속도 정보를 얻을 수 있는 자이로센서와 이를 보상하기위한 방안으로 가속도 센서를 혼합하여 사용하였다. 현재 자이로센서와 가속도센서를 혼합하는 알고리즘은 Kalman Filter가 일반적으로 이용되고 있으며 많은 연구가 진행되고 있다. 그러나 이러한 알고리즘을 수행하기 위해서는 고성능의 DSP 프로세서 및 성능이 우수한 시스템을 요구하고 있다. 본 논문에서는 간단하면서 고 효율의 성능을 발휘할 수 있는 자이로센서와 가속도 센서의 혼합 알고리즘과 PID제어를 이용한 자세제어를 연구하였다.

배터리 내장형 초소형 태양광 장치용 PV MPPT 및 충방전 제어 알고리즘 (The PV MPPT & Charge and Discharge Algorithm for the Battery Included Solar Cell Applications)

  • 김승민;박봉희;최주엽;최익;이상철;이동하
    • 한국태양에너지학회 논문집
    • /
    • 제33권5호
    • /
    • pp.69-75
    • /
    • 2013
  • To increase the efficiency of the photovoltaic, almost photovoltaic appliances are controlled by Maximum Power Point Tracking(MPPT). Existing most of the PV MPPT techniques have used power which multiplies sensed output current and voltage of the solar cell. However, these algorithms are unnecessarily complicated and too expensive for small and compact system. The other hand, the proposed MPPT technique is only one sensing of the MPPT converter's output current, so there is no need to insert another sensors of battery side. Therefore, this algorithm is simpler compared to the traditional approach and is suitable for low power solar system. Further, the novel proper charge/discharge algorithm for the battery with PV MPPT is developed. In this algorithm, there is CC battery charge mode and load discharge mode of the PV cell & battery dual. Also we design current control to regulate allowable current during the battery charging. The proposed algorithm will be applicable to battery included solar cell applications like solar lantern and solar remote control car. Finally, the proposed method has been verified with computer simulation.

정수 문자집합상의 접미사트리 구축을 위한 새로운 합병 알고리즘 (A New merging Algorithm for Constructing suffix Trees for Integer Alphabets)

  • 김동규;심정섭;박근수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권2호
    • /
    • pp.87-93
    • /
    • 2002
  • 주어진 스트링 S의 접미사트리 $T_s$를 구축하기 위하여 , 먼저 홀수위치들에 대한 접미사트리 $ T_0$를 제귀적으로 구축하고 짝수위치들에 대한 접비사트리 $T_e$$ T_o$/로 부터 구축한 다음 $ T_o$$T_e$를 합병하여 $T_s$를 구축하는 새로운 방식이 사용되고 있다. 인덱스자료구조에 관련된 문제들 중 정수 문자집합상의 접미사트리를 선형시간에 구축하는 문제는 오랫동안 미해결문제로 남아 있었다. Farach은 이 방식을 적용하여 처음으로 성형시간이 소요되는 알고리즘을 제시하였다. 이 알고리즘은 중 가장 어려운 곳은 합병하는 부분이다. 본 논문에서는 BFS(breadth-first search)에 기반하는 새로운 합병알고리즘을 제안한다. 제안된 합병알고리즘은 Farach의 DFS(depth-first search) 방식보다 개념적으로 단순하게 동작하므로 다른 응용의로 쉽게 확장될수 있다.

New Development of Hexahedral Type Vibration Motor Used for Mobile Phones

  • Hwang, Gun-Yong;Hwang, Sang-Moon;Chung, Shi-Uk;Kang, Beom-Soo;Hwang, I-Cheol
    • Journal of Mechanical Science and Technology
    • /
    • 제16권8호
    • /
    • pp.1089-1094
    • /
    • 2002
  • Mobile communication industry powered by electronics and information technology is building a transforming way for human communication. The latest electronics is so saturated to forget the difficulty in size reduction of electronic parts. However, mechanical parts, such as dynamic speakers and vibration motors, are intrinsically not easy to realize size reduction due to their construction. In this paper, a hexahedral type with simpler configuration is introduced to substitute for the conventional vibration motors. For uneven magnetic field analysis of the hexahedral type, FEM was used to determine magnetic flux density. After an analysis of magnetic and mechanical characteristics, it is shown that the coil configuration is the most important parameter to increase the output torque, and thus vibration. For optimization, genetic algorithm is used to find the optimal configuration of coil to maximize the output torque. Experimental results are also followed to confirm the validity of the proposed design.

ATM-GFR 서비스에서 동적 임계치를 이용한 공평성 향상 알고리즘 (A Fairness Improvement Algorithm using Dynamic Threshold in ATM-GFR Service)

  • 김남희;김변곤
    • 정보처리학회논문지C
    • /
    • 제10C권3호
    • /
    • pp.305-310
    • /
    • 2003
  • ATM 망에서 ABR(Available Bit Rate) 서비스 이상으로 단순한 구현을 통해 대역폭 보장을 만족할 수 있는 다양한 GFR(Guaranteed Frame Rate) 구현의 성능에 대한 연구가 이루어지고 있다. GFR 서비스에 있어서 서비스 품질보장을 만족시키기 위한 중요한 요소 중의 하나는 버퍼관리이다. 즉 ATM 스위치에서 untagged된 셀에 대해 MCR(Minimum Cell Rate)을 보장하기 위해서는 효율적인 버퍼관리가 필요하다. 본 논문에서는 GFR 서비스 보장을 위한 버퍼관리 기법을 제안하고 시뮬레이션을 통해 성능을 평가하였다. 제안된 기법은 각 VC간의 공평성을 보장하기 위해 버퍼에서 셀 폐기를 제어 할 수 있도록 하였으며, 기존의 방식인 Double-EPD(Early Packet Discsrding) 및 DFBA(Differential Fair Buffer Allocation) 기법과 비교하였다. 시뮬레이션 결과 제안된 기법이 기존의 기법에 비해 goodput 및 공평성지표면에서 향상되었음을 확인하였다.

수명 연장 기능의 무선 센서 네트워크용 EIBS 알고리즘 (An EIBS Algorithm for Wireless Sensor Network with Life Time Prolongation)

  • 배시규
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권9호
    • /
    • pp.65-73
    • /
    • 2014
  • 무선 센서 네트워크에서도 다른 네트워크와 마찬가지로 시간 관계를 유지하는 것이 중요하므로, 무선 센서 네트워크의 특성을 고려한 시각 동기화 프로토콜인 IBS(Indirect-Broadcast Synchronization)가 2012년에 개발되었다. IBS는 클러스터 트리 형태에서 동작하므로 일반 노드보다 더 많은 에너지를 소모하는 클러스터 헤더에 의해서 주로 네트워크 전체 수명이 좌우될 수 있다. 이 논문에서는 클러스터 트리를 부분적으로 재구성함으로써 전체 에너지 소모를 줄이고 네트워크 수명을 연장시키는 향상된 IBS(EIBS)를 개발하고자 한다. 다른 트리 구성 접근 방식과 비교할 때, 이 논문에서 사용된 방법은 알고리즘이 간단할 뿐만 아니라 전력 소모나 네트워크 수명 면에서 더 효율적이다.