• 제목/요약/키워드: Similarity Matrix

검색결과 316건 처리시간 0.025초

점 행렬을 이용한 새로운 부분 영상 검색 기법 (A Novel Sub-image Retrieval Approach using Dot-Matrix)

  • 김준호;강경민;이도훈
    • 한국산학기술학회논문지
    • /
    • 제13권3호
    • /
    • pp.1330-1336
    • /
    • 2012
  • 영상 검색 방법은 텍스트 기반, 내용 기반, 영역 기반 영상 검색, 부분 영상 검색 방법 등 다양한 연구가 이루어지고 있다. 그 중에 부분 영상 검색은 질의 영상을 포함하는 대상 영상을 찾는 문제이다. 본 논문에서는 생물정보학에서 사용하는 점 행렬 방법을 이용한 새로운 부분 영상 검색 방법을 제안한다. 점 행렬은 두 DNA 서열 간에 유사도를 시각화하는 방법으로써 영상 검색에 적용하여 두 영상 간에 유사도를 비교하는 문제로 재정의한다. 이 알고리즘을 적용하기 위해서 이차원 배열 정보인 영상을 일차원 명암도 영상으로 변환한다. 두 일차원 명암도 영상을 정렬하여 생성된 점 행렬을 이용하여 부분 영상 후보 영역을 생성한다. 실험에는 10 개의 대상 영상과 대상 영상의 부분을 복사한 영상, 축소한 영상, 확대한 영상으로 5종류의 질의 영상을 사용하였다.

다작업이 가능한 기계하의 GT에 관한 연구 (A study on Group Technology using the multi-job machine)

  • 전용덕
    • 산업경영시스템학회지
    • /
    • 제16권27호
    • /
    • pp.83-89
    • /
    • 1993
  • In order to model the Group Technology Problem three formulations are used, that is, generally the following formulations are used: (1) Matrix formulation, (2) Mathematical programming formulation, (3) Graph formulation. In the case of Matrix formulation, it is difficult to discribe the situation using the multi-job machine. But this paper proposed the model of Group Technology using the multi-job machin, taking the method of making practical application of principle of similarity coefficient.

  • PDF

Nonquadratic Stability Condition of Continuous Fuzzy Systems

  • Kim, Eun-Tai;Park, Min-Kee
    • 한국지능시스템학회논문지
    • /
    • 제13권5호
    • /
    • pp.596-599
    • /
    • 2003
  • In this paper, a new asymptotic stability condition of continuous fuzzy system is proposed. The new stability condition considers the nonquadratic stability by using the P-matrix measure. Later the relationship of the suggested stability condition and the well-known stability condition is discussed and it is shown in a rigorous manner that the proposed criterion includes the conventional conditions.

STRONGLY CLEAN MATRIX RINGS OVER NONCOMMUTATIVE LOCAL RINGS

  • Li, Bingjun
    • 대한수학회보
    • /
    • 제46권1호
    • /
    • pp.71-78
    • /
    • 2009
  • An element of a ring R with identity is called strongly clean if it is the sum of an idempotent and a unit that commute, and R is called strongly clean if every element of R is strongly clean. Let R be a noncommutative local ring, a criterion in terms of solvability of a simple quadratic equation in R is obtained for $M_2$(R) to be strongly clean.

하지 근육 시너지 분석 기반의 FES 시스템이 보행 시 뇌졸중 환자의 족하수 개선에 미치는 영향: 사례 연구 (The effect of lower limb muscle synergy analysis-based FES system on improvement of the foot drop of stroke patient during walking: a case study)

  • 임태현
    • 한국산업융합학회 논문집
    • /
    • 제23권3호
    • /
    • pp.523-529
    • /
    • 2020
  • Foot drop is a common symptom in stroke patients due to central nervous system (CNS) damage, which causes walking disturbances. Functional electrical stimulation (FES) is an effective rehabilitation method for stroke patients with CNS damage. Aim of this study was to determine the effectiveness of 6 weeks FES walking training based lower limb muscle synergy of stroke patients. Lower limb muscle synergies were extracted from electromyography (EMG) using a non-negative matrix factorization algorithm (NMF) method. Cosine similarity and cross correlation were calculated for similarity comparison with healthy subjects. In both stroke patients, the similarity of leg muscle synergy during walking changed to similar to that of healthy subjects due to a decrease in foot drop during. FES walking intervention influenced the similarity of muscle synergies during walking of stroke patients. This intervention has an effective method on foot drop and improving the gait performance of stroke patients.

Robust Image Hashing for Tamper Detection Using Non-Negative Matrix Factorization

  • Tang, Zhenjun;Wang, Shuozhong;Zhang, Xinpeng;Wei, Weimin;Su, Shengjun
    • Journal of Ubiquitous Convergence Technology
    • /
    • 제2권1호
    • /
    • pp.18-26
    • /
    • 2008
  • The invariance relation existing in the non-negative matrix factorization (NMF) is used for constructing robust image hashes in this work. The image is first re-scaled to a fixed size. Low-pass filtering is performed on the luminance component of the re-sized image to produce a normalized matrix. Entries in the normalized matrix are pseudo-randomly re-arranged under the control of a secret key to generate a secondary image. Non-negative matrix factorization is then performed on the secondary image. As the relation between most pairs of adjacent entries in the NMF's coefficient matrix is basically invariant to ordinary image processing, a coarse quantization scheme is devised to compress the extracted features contained in the coefficient matrix. The obtained binary elements are used to form the image hash after being scrambled based on another key. Similarity between hashes is measured by the Hamming distance. Experimental results show that the proposed scheme is robust against perceptually acceptable modifications to the image such as Gaussian filtering, moderate noise contamination, JPEG compression, re-scaling, and watermark embedding. Hashes of different images have very low collision probability. Tampering to local image areas can be detected by comparing the Hamming distance with a predetermined threshold, indicating the usefulness of the technique in digital forensics.

  • PDF

Chaotic Features for Traffic Video Classification

  • Wang, Yong;Hu, Shiqiang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권8호
    • /
    • pp.2833-2850
    • /
    • 2014
  • This paper proposes a novel framework for traffic video classification based on chaotic features. First, each pixel intensity series in the video is modeled as a time series. Second, the chaos theory is employed to generate chaotic features. Each video is then represented by a feature vector matrix. Third, the mean shift clustering algorithm is used to cluster the feature vectors. Finally, the earth mover's distance (EMD) is employed to obtain a distance matrix by comparing the similarity based on the segmentation results. The distance matrix is transformed into a matching matrix, which is evaluated in the classification task. Experimental results show good traffic video classification performance, with robustness to environmental conditions, such as occlusions and variable lighting.

New Upper Matrix Bounds for the Solution of the Continuous Algebraic Riccati Matrix Equation

  • Davies, Richard Keith;Shi, Peng;Wiltshire, Ron
    • International Journal of Control, Automation, and Systems
    • /
    • 제6권5호
    • /
    • pp.776-784
    • /
    • 2008
  • In this paper, new upper matrix bounds for the solution of the continuous algebraic Riccati equation (CARE) are derived. Following the derivation of each bound, iterative algorithms are developed for obtaining sharper solution estimates. These bounds improve the restriction of the results proposed in a previous paper, and are more general. The proposed bounds are always calculated if the stabilizing solution of the CARE exists. Finally, numerical examples are given to demonstrate the effectiveness of the present schemes.

GENERALIZED EULER PROCESS FOR SYSTEMS OF NONLINEAR DIFFERENTIAL EQUATIONS

  • Yu, Dong-Won
    • Journal of applied mathematics & informatics
    • /
    • 제7권3호
    • /
    • pp.941-958
    • /
    • 2000
  • Euler method is generalized to solve the system of nonlinear differential equations. The generalization is carried out by taking a special constant matrix S so that exp(tS) can be exactly computed. Such a matrix S is extracted from the Jacobian matrix of the given problem. Stability of the generalized Euler process is discussed. It is shown that the generalized Euler process is comparable to the fourth order Runge-Kutta method. We also exemplify that the important qualitative and geometric features of the underlying dynamical system can be recovered by the generalized Euler process.

QFD(Quality Function Deployment)를 이용한 다목적 헬리콥터의 시스템 요구도 분석 (System Requirement Analysis of Multi-Role Helicopter by Implementing Quality Function Deployment)

  • 김민지;박미영;이재우;변영환
    • 시스템엔지니어링학술지
    • /
    • 제1권2호
    • /
    • pp.56-62
    • /
    • 2005
  • In this study, we first define user requirements to fulfill the reconnaissance and the search missions, by analyzing the system characteristics and operation environment. By investigating the design technology level, the development and procurement costs, the strong system design concepts and possible alternatives will be proposed. To analyze the system requirements, the Quality Function Deployment of the systems engineering approach will be implemented. The promising design alternatives that satisfy the user requirements are extracted by constructing the Morphological Matrix, then the best design concept will be obtained using the Pugh Concept Selection Matrix and the TOPSIS(Technique of Order Preference by Similarity to Ideal Solution).

  • PDF