• Title/Summary/Keyword: state merging

Search Result 49, Processing Time 0.023 seconds

Salient Object Detection via Adaptive Region Merging

  • Zhou, Jingbo;Zhai, Jiyou;Ren, Yongfeng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.9
    • /
    • pp.4386-4404
    • /
    • 2016
  • Most existing salient object detection algorithms commonly employed segmentation techniques to eliminate background noise and reduce computation by treating each segment as a processing unit. However, individual small segments provide little information about global contents. Such schemes have limited capability on modeling global perceptual phenomena. In this paper, a novel salient object detection algorithm is proposed based on region merging. An adaptive-based merging scheme is developed to reassemble regions based on their color dissimilarities. The merging strategy can be described as that a region R is merged with its adjacent region Q if Q has the lowest dissimilarity with Q among all Q's adjacent regions. To guide the merging process, superpixels that located at the boundary of the image are treated as the seeds. However, it is possible for a boundary in the input image to be occupied by the foreground object. To avoid this case, we optimize the boundary influences by locating and eliminating erroneous boundaries before the region merging. We show that even though three simple region saliency measurements are adopted for each region, encouraging performance can be obtained. Experiments on four benchmark datasets including MSRA-B, SOD, SED and iCoSeg show the proposed method results in uniform object enhancement and achieve state-of-the-art performance by comparing with nine existing methods.

Korean Word Recognition Using Diphone- Level Hidden Markov Model (Diphone 단위 의 hidden Markov model을 이용한 한국어 단어 인식)

  • Park, Hyun-Sang;Un, Chong-Kwan;Park, Yong-Kyu;Kwon, Oh-Wook
    • The Journal of the Acoustical Society of Korea
    • /
    • v.13 no.1
    • /
    • pp.14-23
    • /
    • 1994
  • In this paper, speech units appropriate for recognition of Korean language have been studied. For better speech recognition, co-articulatory effects within an utterance should be considered in the selection of a recognition unit. One way to model such effects is to use larger units of speech. It has been found that diphone is a good recognition unit because it can model transitional legions explicitly. When diphone is used, stationary phoneme models may be inserted between diphones. Computer simulation for isolated word recognition was done with 7 word database spoken by seven male speakers. Best performance was obtained when transition regions between phonemes were modeled by two-state HMM's and stationary phoneme regions by one-state HMM's excluding /b/, /d/, and /g/. By merging rarely occurring diphone units, the recognition rate was increased from $93.98\%$ to $96.29\%$. In addition, a local interpolation technique was used to smooth a poorly-modeled HMM with a well-trained HMM. With this technique we could get the recognition rate of $97.22\%$ after merging some diphone units.

  • PDF

Merging Two Regional Geoid Estimates by Using Optimal Variance Components of Type repro-BIQUUE: An Algorithmic Approach

  • SCHAFFRIN Burkhard;MAUTZ Rainer
    • Korean Journal of Geomatics
    • /
    • v.5 no.1
    • /
    • pp.1-6
    • /
    • 2005
  • When merging various datasets the perennial problem of relative weighting arises. In case of two datasets an iterative algorithm has been developed recently that allows the rigorous determination of optimal variance components of type repro-BIQUUE even for large amounts of data, along with the estimation of the joint parameters. Here we shall present this new algorithm, and show its versatility in an example that will entail the merging of two regional geoid estimates (derived from EGM 96 and CHAMP) in terms of certain series expansions which have been proven previously to belong to the most efficient ones (e.g., wavelets, Hardy's multi-quadrics, etc.). Future attempts will be devoted to the sequential merging of altimeter and tide gauge data.

  • PDF

Vehicle Platooning Remote Control via State Estimation in a Communication Network (통신 네트워크에서 상태 추정에 의한 군집병합의 원격제어)

  • 황태현;최재원;김영호
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.192-192
    • /
    • 2000
  • In this paper, a platoon merging is considered as a remote-controlled system with the state represented by a stochastic process. In this system, it becomes to encounter situations where a single decision maker controls a large number of subsystems, and observation and control signals are sent over a communication channel with finite capacity and significant transmission delays. Unlike classical estimation problem in which the observation is a continuous process corrupted by additive noise, there is a constraint that the observation must be coded and transmitted over a digital communication channel with finite capaci쇼. A recursive coder-estimator sequence is a state estimation scheme based on observations transmitted with finite communication capacity constraint. Using the coder-estimator sequence, the remote control station designs a feedback controller. In this paper, we introduce a stochastic model for the lead vehicle in a platoon of vehicles considering the angle between a road surface and a horizontal plane as a stochastic process. The simulation results show that the inter-vehicle distance and the deviation from the desired inter-vehicle distance are well regulated.

  • PDF

Where is the Dark Matter in the Double Radio Relic Galaxy Cluster PLCKG287.0+32.9?

  • Finner, Kyle;Jee, Myungkook J.;Dawson, William;Golovich, Nathan;Gruen, Daniel;Lemaux, Brian;Wittman, David
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.42 no.1
    • /
    • pp.51.2-51.2
    • /
    • 2017
  • Diffuse radio relics are often detected in merging galaxy clusters and are emitted by synchrotron process. Radio relics are believed to trace the shock waves in the intracluster medium induced by ram pressure during a major cluster merger. Radio halos and relics are found in approximately 50 galaxy clusters to date that are all in a state of merging. The rarest of these galaxy clusters contain pairs of relics of similar brightness as well as a radio halo. The massive galaxy cluster PLCKG287.0+32.9 belongs to this rare population and is the second most significant detection from the Planck SZ All-sky Survey. Perhaps even more intriguing is that the radio relics are observed at vastly different distances from the X-ray peak requiring a complex merging scenario. In this study, we use weak-lensing to peer deeper into the merging scenario by reconstructing the dark matter distribution. We relate the mass distribution to the radio, X-ray, and optical emissions to provide constraints for future simulations of the merger. Fitting an NFW profile to the tangential shear we infer the mass of the cluster and discuss its implications for the merging scenario.

  • PDF

Design of Memory-Efficient Deterministic Finite Automata by Merging States With The Same Input Character (동일한 입력 문자를 가지는 상태의 병합을 통한 메모리 효율적인 결정적 유한 오토마타 구현)

  • Choi, Yoon-Ho
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.23 no.3
    • /
    • pp.395-404
    • /
    • 2013
  • A pattern matching algorithm plays an important role in traffic identification and classification based on predefined patterns for intrusion detection and prevention. As attacks become prevalent and complex, current patterns are written using regular expressions, called regexes, which are expressed into the deterministic finite automata(DFA) due to the guaranteed worst-case performance in pattern matching process. Currently, because of the increased complexity of regex patterns and their large number, memory-efficient DFA from states reduction have become the mainstay of pattern matching process. However, most of the previous works have focused on reducing only the number of states on a single automaton, and thus there still exists a state blowup problem under the large number of patterns. To solve the above problem, we propose a new state compression algorithm that merges states on multiple automata. We show that by merging states with the same input character on multiple automata, the proposed algorithm can lead to a significant reduction of the number of states in the original DFA by as much as 40.0% on average.

A Space Merging Approach to the Analysis of the Performance of Queueing Models with Finite Buffers and Priority Jumps

  • Oh, Youngjin;Kim, Chesoong;Melikov, Agassi
    • Industrial Engineering and Management Systems
    • /
    • v.12 no.3
    • /
    • pp.274-280
    • /
    • 2013
  • This paper proposes a space merging approach to studying the queuing models with finite buffers and jump priorities. Upon the arrival of a call with low priority, one call of such kind is assumed to be transferred to the end of the queue of high priority calls. The transfer probabilities depend on the state of the queue of the heterogeneous calls. We developed the algorithms to calculate the quality of service metrics of such queuing models, and the results of the numerical experiments are shown.

State Estimation and Control in a Network for Vehicle Platooning Control (차량 군집주행을 위한 제어 네트워크의 변수 추정 및 제어)

  • Choi, Jae-Weon;Fang, Tae-Hyun;Kim, Young-Ho
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.6 no.8
    • /
    • pp.659-665
    • /
    • 2000
  • In this paper a platoon merging control system is considered as a remotely located system with state represented by a stochastic process. in the system it is common to encounter situations where a single decision maker controls a large number of subsystems and observation and control signals are sent over a communication channel with finite capacity and significant transmission delays. Unlike a classical estimation problem where the observation is a continuous process corrupted by additive noise there is a constraint that the observation must be coded and transmitted over a digital communication channel with fintie capacity. A recursive coder-estimator sequence is a state estimation scheme based on observations transmitted with finite communication capacity constraint. in this paper we introduce a stochastic model for the lead vehicle in a platoon of vehicles in a lane considering the angle between the road surface and a horizontal plane as a stochastic process. In order to merge two platoons the lead vehicle of the following platoon is controlled by a remote control station. Using the observation transmitted over communication channel the remote control station designs the feedback controller. The simulation results show that the intervehicle spacings and the deviations from the desired intervehicle spacing are well regulated.

  • PDF

Development of Analysis Model and Improvement of Evaluation Method of LOS for Freeway Merging Areas (고속도로 합류부 분석모형 개발 및 서비스수준 평가 기법 개선 연구)

  • Lee, Seung-Jun;Park, Jae-Beom
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.7 s.93
    • /
    • pp.115-128
    • /
    • 2006
  • The analytic methodology of a merging area in KHCM(2004) supposes that congestion nay occur when traffic demand is more than capacity However, in many cases, congestion on merging area occurs when summation of traffic demand of main line and ramp is less than capacity, and in present methodology analysis of how main line and ramp flow effect on congestion occurrence is difficult. In this study, the model that is able to estimate traffic flow condition on merging area in accordance with the combination of main line and ramp demand flow is developed. Main characteristic of the model is estimation of maximum possible throughput rate and maximum throughput rate according to the combination of main line and ramp demand flow. Through the estimation of maximum possible throughput rate and maximum throughput rate. it was Possible to predict whether congestion would occur or not and how much maximum throughput rate and congestion would be on merging area. On one hand, in present LOS evaluation methodology on merging area, congestion state is determined as un-congested flow if demand flow is less than capacity. Therefore, to establish more reasonable In evaluation method, new criterion of LOS evaluation on merging area was searched based on the model of this study.

The State CHDL Description and Symbolic Minimization Algorithm Development for State Machine Synthesizer (상태합성기 설계를 위한 상태 CHDL 기술 및 기호최소화 알고리듬개발)

  • Kim, Hi-Seok
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.5
    • /
    • pp.127-136
    • /
    • 1989
  • A Symbolic cover Minimization Algorithm and State CHDL Description for Finite State Machine Synthesizer are Presented. State CHDL are used for design of PLA based finite state machine, also the symbolic cover minimization algorithms are based upon single cube containment and distance 1 merging algorithms. The procedure for state machine synthesizer has been applied to practical example, including traffic light controller by using Boulder Optimal Logic Design System.

  • PDF