• Title/Summary/Keyword: local maximum likelihood

Search Result 49, Processing Time 0.023 seconds

Discriminative Training of Sequence Taggers via Local Feature Matching

  • Kim, Minyoung
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.14 no.3
    • /
    • pp.209-215
    • /
    • 2014
  • Sequence tagging is the task of predicting frame-wise labels for a given input sequence and has important applications to diverse domains. Conventional methods such as maximum likelihood (ML) learning matches global features in empirical and model distributions, rather than local features, which directly translates into frame-wise prediction errors. Recent probabilistic sequence models such as conditional random fields (CRFs) have achieved great success in a variety of situations. In this paper, we introduce a novel discriminative CRF learning algorithm to minimize local feature mismatches. Unlike overall data fitting originating from global feature matching in ML learning, our approach reduces the total error over all frames in a sequence. We also provide an efficient gradient-based learning method via gradient forward-backward recursion, which requires the same computational complexity as ML learning. For several real-world sequence tagging problems, we empirically demonstrate that the proposed learning algorithm achieves significantly more accurate prediction performance than standard estimators.

Image Segmentation Based on Fusion of Range and Intensity Images (거리영상과 밝기영상의 fusion을 이용한 영상분할)

  • Chang, In-Su;Park, Rae-Hong
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.9
    • /
    • pp.95-103
    • /
    • 1998
  • This paper proposes an image segmentation algorithm based on fusion of range and intensity images. Based on Bayesian theory, a priori knowledge is encoded by the Markov random field (MRF). A maximum a posteriori (MAP) estimator is constructed using the features extracted from range and intensity images. Objects are approximated by local planar surfaces in range images, and the parametric space is constructed with the surface parameters estimated pixelwise. In intensity images the ${\alpha}$-trimmed variance constructs the intensity feature. An image is segmented by optimizing the MAP estimator that is constructed using a likelihood function based on edge information. Computer simulation results shw that the proposed fusion algorithm effectively segments the images independentl of shadow, noise, and light-blurring.

  • PDF

Automatic Anatomically Adaptive Image Enhancement in Digital Chest Radiography

  • Kim, Sung-Hyun;Lee, Hyoung-Koo;Ho, Dong-Su;Kim, Do-Il;Choe, Bo-Young;Suh, Tae-Suk
    • Proceedings of the Korean Society of Medical Physics Conference
    • /
    • 2002.09a
    • /
    • pp.442-445
    • /
    • 2002
  • We present an algorithm for automatic anatomically adaptive image enhancement of digital chest radiographs. Chest images were exposed using digital radiography system with a 0.143 mm pixel pitch, l4-bit gray levels, and 3121 ${\times}$ 3121 matrix size. A chest radiograph was automatically divided into two classes (lung field and mediastinum) by using a maximum likelihood method. Each pixel in an image was processed using fuzzy domain transformation and enhancement of both the dynamic range and local gray level variations. The lung fields were enhanced appropriately to visualize effectively vascular tissue, the bronchus, and lung tissue, etc as well as pneumothorax and other lung diseases at the same time with the desired mediastinum enhancement. A prototype implementation of the algorithm is undergoing trials in the clinical routine of radiology department of major Korean hospital.

  • PDF

Time-varying modeling of the composite LN-GPD (시간에 따라 변화하는 로그-정규분포와 파레토 합성 분포의 모형 추정)

  • Park, Sojin;Baek, Changryong
    • The Korean Journal of Applied Statistics
    • /
    • v.31 no.1
    • /
    • pp.109-122
    • /
    • 2018
  • The composite lognormal-generalized Pareto distribution (LN-GPD) is a mixture of right-truncated lognormal and GPD for a given threshold value. Scollnik (Scandinavian Actuarial Journal, 2007, 20-33, 2007) shows that the composite LN-GPD is adequate to describe body distribution and heavy-tailedness. This paper considers time-varying modeling of the LN-GPD based on local polynomial maximum likelihood estimation. Time-varying model provides significant detailed information of time dependent data, hence it can be applied to disciplines such as service engineering for staffing and resources management. Our work also extends to Beirlant and Goegebeur (Journal of Multivariate Analysis, 89, 97-118, 2004) in the sense of losing no data by including truncated lognormal distribution. Our proposed method is shown to perform adequately in simulation. Real data application to the service time of the Israel bank call center shows interesting findings on the staffing policy.

Object Tracking Using Particle Filters in Moving Camera (움직임 카메라 환경에서 파티클 필터를 이용한 객체 추적)

  • Ko, Byoung-Chul;Nam, Jae-Yeal;Kwak, Joon-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.5A
    • /
    • pp.375-387
    • /
    • 2012
  • This paper proposes a new real-time object tracking algorithm using particle filters with color and texture features in moving CCD camera images. If the user selects an initial object, this region is declared as a target particle and an initial state is modeled. Then, N particles are generated based on random distribution and CS-LBP (Centre Symmetric Local Binary Patterns) for texture model and weighted color distribution is modeled from each particle. For observation likelihoods estimation, Bhattacharyya distance between particles and their feature models are calculated and this observation likelihoods are used for weights of individual particles. After weights estimation, a new particle which has the maximum weight is selected and new particles are re-sampled using the maximum particle. For performance comparison, we tested a few combinations of features and particle filters. The proposed algorithm showed best object tracking performance when we used color and texture model simultaneously for likelihood estimation.

Indoor Positioning Using WLAN Signal Strength (무선랜의 신호세기를 이용한 실내 측위)

  • Kim, Suk-Ja;Lee, Jin-Hyun;Jee, Gyu-In;Lee, Jang-Gyu;Kim, Wuk
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.8
    • /
    • pp.742-747
    • /
    • 2004
  • Outdoors we can easily acquire our accurate location by GPS. However, the GPS signal can't be acquired indoors because of its weak signal power level. Adequate positioning method is demanded for many indoor positioning applications. At present, wireless local area network (WLAN) is widely installed in various areas such as airport, campus, and park. This paper proposes a positioning algorithm using WLAN signal strength to provide the position of the WLAN user indoors. There are two methods for WLAN based positioning, the signal propagation method uses signal strength model over space and the empirical method uses RF power propagation database. The proposed method uses the probability distribution of the power propagation and the maximum likelihood estimation (MLE) algorithm based on power strength DB. Test results show that the proposed method can provide reasonably accurate position information.

Design of Multi-Sensor Data Fusion Filter for a Flight Test System (비행시험시스템용 다중센서 자료융합필터 설계)

  • Lee, Yong-Jae;Lee, Ja-Sung
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.55 no.9
    • /
    • pp.414-419
    • /
    • 2006
  • This paper presents a design of a multi-sensor data fusion filter for a Flight Test System. The multi-sensor data consist of positional information of the target from radars and a telemetry system. The data fusion filter has a structure of a federated Kalman filter and is based on the Singer dynamic target model. It consists of dedicated local filter for each sensor, generally operating in parallel, plus a master fusion filter. A fault detection and correction algorithms are included in the local filter for treating bad measurements and sensor faults. The data fusion is carried out in the fusion filter by using maximum likelihood estimation algorithm. The performance of the designed fusion filter is verified by using both simulation data and real data.

Selection Based Cooperative Spectrum Sensing in Cognitive Radio (무선인지시스템을 위한 선택적 협력 스펙트럼 검출 기법)

  • Nhan, Nguyen Thanh;Kong, Hyung-Yun;Koo, In-Soo
    • Journal of Internet Computing and Services
    • /
    • v.12 no.2
    • /
    • pp.1-8
    • /
    • 2011
  • In this paper, we propose an effective method for cooperative spectrum sensing in cognitive radios where cognitive user(CR) with the highest reliability sensing data is only selected and allowed to report its local decision to FC as only decision making node. The proposed scheme enables CR users to implicitly compare their sensing data reliabilities based on their likelihood ratio, without any collaboration among cognitive radio users. Due to the mechanism, the proposed cooperative scheme can achieves a high spectrum sensing performance while only requiring extremely low cooperation resources such as signaling overhead and cooperative time in comparison with other existing methods such as maximum ratio combination (MRC) based, equal gain combination (EGC) based and conventional hard combination based cooperative sensing methods.

Joint Estimation and Compensation for Frequency Selective IQ Imbalance in OFDM Systems (OFDM 시스템에서의 주파수 선택적 IQ 불균형의 추정 및 보상)

  • Jin, Young-Hwan;Kim, Hye-Jin;Kim, Jik-Dong;Ahn, Jae-Min
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.3A
    • /
    • pp.225-234
    • /
    • 2008
  • Orthogonal Frequency Division Multiplexing (OFDM) systems utilizing direct conversion receiver suffer from frequency selective (FS) and frequency independent (FI) phase and gain imbalances caused by imperfect local oscillator and low pass filter. In this paper, we analyze the impacts of the transmit/receive IQ imbalances on the system and propose the estimation and compensation schemes for those imbalances. The preamble signals coded by Alamouti scheme in the frequency domain could be used in the estimation of relatively large IQ imbalances with FS and FI characteristics and the estimation results are used for the compensation of distortions caused by the FI and FS IQ imbalances. The optimal maximum likelihood (ML) receiver or suboptimal ordered successive interference cancallation (OSIC) receiver utilizing the estimation results show symbol error rate (SER) performance improvement compared to zero-forcing (ZF) technique due to diversity gain inherent in the frequency domain IQ imbalances combined with the frequency selective channels.

Recovering Surface Orientation from Texture Gradient by Monoculer View (단안시에 의한 무늬그래디언트로부터 연 방향 복구)

  • 정성칠;최연성;최종수
    • Proceedings of the Korean Institute of Communication Sciences Conference
    • /
    • 1987.04a
    • /
    • pp.22-26
    • /
    • 1987
  • Texture provides an important acurce of information about the threedicensfornarry information of visible surface particulary for stationary conccular views. To recover three dicmensinoary information, the distorging effects of pro jection must be distinguished from properties of the texture on which the distrortion acts. In this paper, we show an approximated maximum likelihood estimation method by which we find surface oriemtation of the visible surface in gaussian sphere using local analysis of the texture, In addition assuming that an orthographic projection and a circle is an image formation system and a texel(texture element)respectively we derive the surface orientation from the distribution of variation by means of orthographic pro jemction of a tangent directon which exstis regulary in the are length of a circle we present the orientation parameters of textured surface with saint and tilt and also the surface normal of the resvlted surface orimentation as needle map. This algorithm was applied to geograghic contour and synthetic textures.

  • PDF