• 제목/요약/키워드: Incomplete Information

검색결과 555건 처리시간 0.026초

Correspondence Search Algorithm for Feature Tracking with Incomplete Trajectories

  • Jeong, Jong-Myeon;Moon, young-Shik
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -2
    • /
    • pp.803-806
    • /
    • 2000
  • The correspondence problem is known to be difficult to solve because false positives and false negatives almost always exist in real image sequences. In this paper, we propose a robust feature tracking algorithm considering incomplete trajectories such as entering and/or vanishing trajectories. We solve the correspondence problem as the optimal graph search problem, by considering false feature points and by properly reflecting motion characteristics. The proposed algorithm finds a local optimal correspondence so that the effect of false feature points can be minimized in the decision process. The time complexity of the proposed graph search algorithm is given by O(mn) in the best case and O(m$^2$n) in the worst case, where m and n are the number of feature points in two consecutive frames. The proposed algorithm can find trajectories correctly and robustly, which has been shown by experimental results.

  • PDF

모델기반의 계측데이터 확장 및 손상 추정에 관한 연구 (A Model-based Study on the Expansion of Measured Data and the Damage Detection)

  • 강택선;이병헌;은희창
    • 대한건축학회논문집:구조계
    • /
    • 제34권3호
    • /
    • pp.3-10
    • /
    • 2018
  • It's not practical to collect all information at the entire degrees of freedom of finite element model. The incomplete measurements should be expanded for subsequent analysis and damage detection. This work presents the analytical methods to expand the incomplete static or dynamic response data. Using the expanded data, introducing the concept of residual force, and minimizing the performance index expressed as the stiffness matrix and its difference before and after damage, the variation in stiffness matrix is derived. Based on the difference in the stiffness matrix, the damage detection method of structures is also provided. The validity of the proposed methods is illustrated in a numerical application, the numerical results are analyzed for applications, and the applicability of both methods is investigated.

Discriminant Analysis with Icomplete Pattern Vectors

  • Hie Choon Chung
    • Communications for Statistical Applications and Methods
    • /
    • 제4권1호
    • /
    • pp.49-63
    • /
    • 1997
  • We consider the problem of classifying a p x 1 observation into one of two multivariate normal populations when the training smaples contain a block of missing observation. A new classification procedure is proposed which is a linear combination of two discriminant functions, one based on the complete samples and the other on the incomplete samples. The new discriminant function is easy to use.

  • PDF

분산검색에서 부분정보를 이용한 컬렉션 선택 방법 (A Method for Collection Selection using Incomplete Information in a distributed retrieval system)

  • 이현숙;맹성현;이만호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.484-486
    • /
    • 2002
  • 본 논문은 여러 컬렉션에 대해 검색을 수행하는 분산 검색시스템에서 질의어가 들어 왔을 때 질의어에 적합한 컬렉션을 자동으로 선택할 수 있도록 하는 컬렉션 선택 모델과 브로커 구조를 제안하였다. 각 컬렉션마다 과거 질의에 대해 검색된 결과 문서들을 색인하여 인접단어를 고려한 불완전 인텍스를 생성한다. 이러한 불완전 인덱스를 이 용하여 컬렉션 선택하는 모델을 TREC 문서집합과 SMART 시스템을 이용하여 구현하였다.

  • PDF

Note on Truncated Estimators in Recovery of Interblock Information

  • Tatsuya Kubokawa;Kim, Woo-Chul
    • Journal of the Korean Statistical Society
    • /
    • 제19권1호
    • /
    • pp.88-92
    • /
    • 1990
  • In the problem of the recovery of interblock information in balanced incomplete block designs(BIBD), it is well known that a truncated estimator dominates the untruncated estimator under mean squared error loss. This paper shows that the domination result holds universally for every nondecreasing loss function.

  • PDF

The Role of Negative Binomial Sampling In Determining the Distribution of Minimum Chi-Square

  • Hamdy H.I.;Bentil Daniel E.;Son M.S.
    • International Journal of Contents
    • /
    • 제3권1호
    • /
    • pp.1-8
    • /
    • 2007
  • The distributions of the minimum correlated F-variable arises in many applied statistical problems including simultaneous analysis of variance (SANOVA), equality of variance, selection and ranking populations, and reliability analysis. In this paper, negative binomial sampling technique is employed to derive the distributions of the minimum of chi-square variables and hence the distributions of the minimum correlated F-variables. The work presented in this paper is divided in two parts. The first part is devoted to develop some combinatorial identities arised from the negative binomial sampling. These identities are constructed and justified to serve important purpose, when we deal with these distributions or their characteristics. Other important results including cumulants and moments of these distributions are also given in somewhat simple forms. Second, the distributions of minimum, chisquare variable and hence the distribution of the minimum correlated F-variables are then derived within the negative binomial sampling framework. Although, multinomial theory applied to order statistics and standard transformation techniques can be used to derive these distributions, the negative binomial sampling approach provides more information regarding the nature of the relationship between the sampling vehicle and the probability distributions of these functions of chi-square variables. We also provide an algorithm to compute the percentage points of the distributions. The computation methods we adopted are exact and no interpolations are involved.

성능 향상을 위한 교차된 불완전 하이퍼큐브의 구조 및 경로배정 기법 (Routing scheme and structure of crossed incomplete hypercube for enhancing performance)

  • 임화경;홍경화;김성천
    • 한국통신학회논문지
    • /
    • 제21권2호
    • /
    • pp.427-434
    • /
    • 1996
  • 하이퍼큐브 구조는 두 노드간의 직경이 짧고, 노드간의 경로배정이 비교적 간단하다는 장점으로 인해 실제의 시스템에서 많이 이용되고 있다. 그러나 이 구조를 좀 더 실질적으로 만들기 위하여 직경을 줄이고 임의의 노드 갯수로 시스템을 확장할 수 있어야 한다. 본 연구에서는 노드나 링크의 추가없이 기존의 구조의 복잡도를 그대로 유지하면서 직경을 약 50% 정도 줄였던 교차된 하이퍼큐브 구조를 이용하여, 임의의 노드 갯수로 확장할 수 있는 교차된 불완전 하이퍼큐브 구조를 제안하였으며, 이를 위한 경로배정 기법을 제안하였다. 그리고 제안한 구조가 평균 경로길이 및 평균 경로배정시간 측면에서 약 30%, 교통밀도 측면에서 약 20% 향상됨을 입증하였다.

  • PDF

3D 스켈레톤을 이용한 3D 포인트 클라우드의 캘리브레이션 (A New Calibration of 3D Point Cloud using 3D Skeleton)

  • 박병서;강지원;이솔;박정탁;최장환;김동욱;서영호
    • 방송공학회논문지
    • /
    • 제26권3호
    • /
    • pp.247-257
    • /
    • 2021
  • 본 논문에서는 3D(dimensional) 스켈레톤을 이용하여 다시점 RGB-D 카메라를 캘리브레이션 하는 새로운 기법을 제안하고자 한다. 다시점 카메라를 캘리브레이션 하기 위해서는 일관성 있는 특징점이 필요하다. 또한 높은 정확도의 캘리브레이션 결과를 얻기 위해서는 정확한 특징점의 획득이 필요하다. 우리는 다시점 카메라를 캘리브레이션 하기 위한 특징점으로 사람의 스켈레톤을 사용한다. 사람의 스켈레톤은 최신의 자세 추정(pose estimation) 알고리즘들을 이용하여 쉽게 구할 수 있게 되었다. 우리는 자세 추정 알고리즘을 통해서 획득된 3D 스켈레톤의 관절 좌표를 특징점으로 사용하는 RGB-D 기반의 캘리브레이션 알고리즘을 제안한다. 다시점 카메라에 촬영된 인체 정보는 불완전할 수 있기 때문에, 이를 통해 획득된 영상 정보를 바탕으로 예측된 스켈레톤은 불완전할 수 있다. 불완전한 다수의 스켈레톤을 효율적으로 하나의 스켈레톤으로 통합한 후에, 통합된 스켈레톤을 이용하여 카메라 변환 행렬을 구함으로써 다시점 카메라들을 캘리브레이션 할 수 있다. 캘리브레이션의 정확도를 높이기 위해서 시간적인 반복을 통해서 다수의 스켈레톤을 최적화에 이용한다. 우리는 실험을 통해서 불완전한 다수의 스켈레톤을 이용하여 다시점 카메라를 캘리브레이션 할 수 있음을 증명한다.

Diallel Crosses Block Designs for Control versus Test Inbred Lines Comparisons

  • 손영남;최규정
    • Journal of the Korean Data and Information Science Society
    • /
    • 제13권2호
    • /
    • pp.175-184
    • /
    • 2002
  • In this paper, diallel crosses block designs for control versus test comparisons among the lines are proposed. These block designs are constructed by using partially balanced incomplete block designs with C-properties. Also, the efficiencies of the diallel crosses block designs obtained through this method are tabulated for number of lines 22 or less.

  • PDF