• Title/Summary/Keyword: T matching method

Search Result 157, Processing Time 0.028 seconds

A Matrix-Based Graph Matching Algorithm with Application to a Musical Symbol Recognition (행렬기반의 정합 알고리듬에 의한 음악 기호의 인식)

  • Heo, Gyeong-Yong;Jang, Kyung-Sik;Jang, Moon-Ik;Kim, Jai-Hie
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.8
    • /
    • pp.2061-2074
    • /
    • 1998
  • In pattern recognition and image analysis upplications, a graph is a useful tool for complex obect representation and recognition. However it takes much time to pair proper nodes between the prototype graph and an input data graph. Futhermore it is difficult to decide whether the two graphs in a class are the same hecause real images are degradd in general by noise and other distortions. In this paper we propose a matching algorithm using a matrix. The matrix is suiable for simple and easily understood representation and enables the ordering and matching process to be convenient due to its predefined matrix manipulation. The nodes which constitute a gaph are ordered in the matrix by their geometrical positions and this makes it possible to save much comparison time for finding proper node pairs. for the classification, we defined a distance measure thatreflects the symbo's structural aspect that is the sum of the mode distance and the relation distance; the fornet is from the parameters describing the node shapes, the latter from the relations with othes node in the matrix. We also introduced a subdivision operation to compensate node merging which is mainly due t the prepreocessing error. The proposed method is applied to the recognition of musteal symbols and the result is given. The result shows that almost all, except heavily degraded symbols are recognized, and the recognition rate is approximately 95 percent.

  • PDF

Analysis of Uniqueness and Robustness Properties of Ordinal Signature for Video Matching (비디오 정합을 위한 오디널 특징의 유일성 및 강건성 분석)

  • Jeong Kwang-Min;Kim Jeong-Yeop;Hyun Ki-Ho;Ha Yeong-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.5
    • /
    • pp.576-584
    • /
    • 2006
  • Content-based video matching is measuring a similarity of video signature compared to the original clip and copies of media. Specially, it is very important to match the exact frame position, but it depends on frame rate, noise condition and compression format of video. Ordinal signature shows good performance than other video signatures under normal condition but the previous didn't try to find the uniqueness and robustness. Hua et al. performed a uniqueness test under compressed in different formats or frame size. However, they used other compression format image instead of noise in robustness test. This paper proposes robustness test method using several noise models and analyzes the performance of robustness and uniqueness.

  • PDF

Propensity score matching analysis on inpatient period differences of hemorrhagic stroke survivors depending on medical insurance coverage

  • Kim, Sang-Mi;Kim, Young;Lee, Seong-A
    • Physical Therapy Rehabilitation Science
    • /
    • v.8 no.2
    • /
    • pp.67-73
    • /
    • 2019
  • Objective: The purpose of this study was to compare the differences in the length of hospital stay between hemorrhage stroke survivors with health insurance and those with medical care after controlling all factors except for the type of medical insurance by using the propensity score matching (PSM) method. Design: Retrospective cohort study. Methods: Data from the Korean National Centers for Disease Control and Prevention's In-Depth Discharge Injury Survey between the years 2006 and 2012 were used for analysis. A total of 4,538 cases were defined as persons with hemorrhagic stroke (I60-I62) based on the block of categories in the International Classification of Diseases (10th). In order to analyze the inpatient period differences depending on the type of health care, which reflects one's socio-economic level, the chi-square and t-test was conducted. Results: Frequency and percentage were presented, and regression analysis was used to determine the factors affecting the inpatient period. Age, severity of disease, treatment outcome, and post-discharge status were no longer statistically significant after matching. The inpatient period of the persons receiving medical aid benefits was found to be significantly longer than those with national health insurance (p<0.05). Conclusions: The factors influencing the inpatient period of hemorrhagic stroke survivors were treatment outcomes, severity of disease, hospital admission process, and the type of health care. It is necessary for systematic and comprehensive governmental management for persons with hemorrhagic stroke to be transferred to long-term care facilities.

A Combined Hough Transform based Edge Detection and Region Growing Method for Region Extraction (영역 추출을 위한 Hough 변환 기반 에지 검출과 영역 확장을 통합한 방법)

  • N.T.B., Nguyen;Kim, Yong-Kwon;Chung, Chin-Wan;Lee, Seok-Lyong;Kim, Deok-Hwan
    • Journal of KIISE:Databases
    • /
    • v.36 no.4
    • /
    • pp.263-279
    • /
    • 2009
  • Shape features in a content-based image retrieval (CBIR) system are divided into two classes: contour-based and region-based. Contour-based shape features are simple but they are not as efficient as region-based shape features. Most systems using the region-based shape feature have to extract the region firs t. The prior works on region-based systems still have shortcomings. They are complex to implement, particularly with respect to region extraction, and do not sufficiently use the spatial relationship between regions in the distance model In this paper, a region extraction method that is the combination of an edge-based method and a region growing method is proposed to accurately extract regions inside an object. Edges inside an object are accurately detected based on the Canny edge detector and the Hough transform. And the modified Integrated Region Matching (IRM) scheme which includes the adjacency relationship of regions is also proposed. It is used to compute the distance between images for the similarity search using shape features. The experimental results show the effectiveness of our region extraction method as well as the modified IRM. In comparison with other works, it is shown that the new region extraction method outperforms others.

Recovery of the connection relationship among planar objects

  • Yao, Fenghui;Shao, Guifeng;T amaki, Akikazu;Kato, Kiyoshi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10a
    • /
    • pp.430-433
    • /
    • 1996
  • The shape of an object plays a very important role in pattern analysis and classification. Roughly, the researches on this topic can be classified into three fields, i.e. (i) edge detection, (ii) dominant points extraction, and (iii) shape recognition and classification. Many works have been done in these three fields. However, it is very seldom to see the research that discusses the connection relationship of objects. This problem is very important in robot assembly systems. Therefore, here we focus on this problem and discuss how to recover the connection relationship of planar objects. Our method is based on the partial curve identification algorithm. The experiment results show the efficiency and validity of this method.

  • PDF

A Study on the Target Tracking Algorithm based on the Target Size Estimation at CCD & IIR Image Sequence (IIR과 CCD 영상 융합 환경의 표적 크기추정기술을 사용한 추적성능 개선 연구)

  • Jung, Yun Sik;Rho, Shin Baek
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.2
    • /
    • pp.162-167
    • /
    • 2015
  • In this paper, we propose a F-MBE algorithm for Dual mode seeker (CCD and IIR). The MBE algorithm show improved performance at the IIR target size estimation. but the MBE can't use at Dual Mode seeker. To overcome this problem,, we apply template matching method for CCD target size information. The performance of proposed F-MBE method is tested at target intercept scenario of dual mode seeker equipped missile. The experiment results show that the proposed algorithm has the relatively improved performance.

Design of Implantable CPW Fed Monopole Antenna for ISM Band Applications

  • Kumar, S. Ashok;Shanmuganantham, T.
    • Transactions on Electrical and Electronic Materials
    • /
    • v.15 no.2
    • /
    • pp.55-59
    • /
    • 2014
  • An implantable CPW fed monopole antenna embedded into human tissue is proposed for ISM band biomedical applications. The proposed antenna is made compatible for implantation by embedding it in an alumina ceramic substrate (${\Box}_r=9.8$ and thickness=0.65 mm). The proposed antenna covers the ISM band of 2.45 GHz. The radiation parameters, such as return loss, E-Plane, H-Plane, are measured and analyzed, using the method of moments. The proposed antenna has substantial merits over other implanted antennas, like low profile, miniaturization, lower return loss, and better impedance matching and high gain.

Mixed $H^{2}$/$H^{\infty}$ controller design for linear system with time delay and parameter uncertainty (시간지연 및 파라미터 불확실성을 갖는 선형시스템의 혼합 $H^{2}$/$H^{\infty}$ 제어기 설계)

  • 이갑래;정은태;박홍배
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.560-564
    • /
    • 1996
  • A mixed H$^{2}$/$H^{\infty}$ controller design method for linear systems with time delay in all variables and parameter uncertainties in all system matrices is proposed. Robust $H^{\infty}$ performance and H$^{2}$ performance condition that accounts for model-matching of closed loop system and disturbance rejection is also derived. With expressing uncertain system with linear fractional transformation form, we transform the robust stability and performance problem to the H$^{2}$/$H^{\infty}$ optimization problem and design a mixed H$^{2}$/$H^{\infty}$ controller. Using the proposed method, mixed H$^{2}$/$H^{\infty}$ controller for underwater vehicle with time delay and parameter variations are designed. Simulations of a design example with hydrodynamic parameter variations and disturbance are presented to demonstrate the achievement of good robust performance.t performance.ance.

  • PDF

Image Objects Detection Method for the Embedded System (임베디드 시스템을 위한 영상객체의 검출방법)

  • Kim, Yun-Il;Rho, Seung-Ryong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.4
    • /
    • pp.420-425
    • /
    • 2009
  • In this paper, image detection and recognition algorithms are studied with respect to embedded carrier system. There are many suggested techniques to detect and recognize objects. But they have the propensity to need much calculation for high hit rate. Advanced and modified method needs to study for embedded systems that low power consumption and real time response are requested. The proposed methods were implemented using Intel(R) Open Source Computer Vision Library provided by Intel Corporation. And they run and tested on embedded system using a ARM920T processor by cross-compiling. They showed 1.6sec response time and 95% hit rate and supported the automated moving carrier system smoothly.

Guitar Tab Digit Recognition and Play using Prototype based Classification

  • Baek, Byung-Hyun;Lee, Hyun-Jong;Hwang, Doosung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.21 no.9
    • /
    • pp.19-25
    • /
    • 2016
  • This paper is to recognize and play tab chords from guitar musical sheets. The musical chord area of an input image is segmented by changing the image in saturation and applying the Grabcut algorithm. Based on a template matching, our approach detects tab starting sections on a segmented musical area. The virtual block method is introduced to search blanks over chord lines and extract tab fret segments, which doesn't cause the computation loss to remove tab lines. In the experimental tests, the prototype based classification outperforms Bayesian method and the nearest neighbor rule with the whole set of training data and its performance is similar to that of the support vector machine. The experimental result shows that the prediction rate is about 99.0% and the number of selected prototypes is below 3.0%.