• 제목/요약/키워드: 거리행렬

검색결과 207건 처리시간 0.021초

다중임계치의 세분화방법에 의한 근접관계모델 (Proximity relational model by refinement of multi-threshold)

  • 류경현;정환묵
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2007년도 추계학술대회 학술발표 논문집
    • /
    • pp.141-144
    • /
    • 2007
  • 일반적으로 의사결정의 대상이 되는 현실 시스템은 매우 가변적 (variable)이며 때로는 많은 불확실성(uncertainty)이 포함된 상황에 놓일 수 있다. 이러한 문제의 처리를 위한 통계적 방법으로 유의수준이나 확신도, 민감도 분석 등이 사용된다. 본 논문에서는 먼저 근접관계 행렬에서 근접도를 구하는 방법으로 상대적 해밍거리와 max-min방법을 이용한 다음, 다중임계치를 사용하여 최적구간분할을 하는 방법을 제안한다. 결과적으로 max-min방법을 이용하여 다중임계치을 적용한 근접관계의 분류가 상대적 해밍거리로 근접도를 구하여 다중임계치를 구하는 방법보다 계산과정이 더 간단하고 명확하며 분할과정을 줄일 수 있고 최적의 의사결정에 효율적이라는 것을 알 수 있다.

  • PDF

클래스의 응집도와 결합도를 이용한 객체 지향 설계 재구조화 (Restructuring of Object-Oriented Designs using Cohesion and Coupling of Class)

  • 이종석;천은홍
    • 한국산업정보학회논문지
    • /
    • 제7권5호
    • /
    • pp.83-90
    • /
    • 2002
  • 최근의 많은 소프트웨어들은 규모가 방대하고 복잡하여 개발자가 도구를 사용하지 않고 수작업으로 설계를 재구조화하기 매우 어려우며 또한 많은 시간과 노력의 요구된다 본 논문에서는 클래스의 응집도와 결합도를 이용하여 객체 지향 설계를 자동으로 재구조화하는 방법을 기술한다 먼저 메소드들의 연관 관계를 규정하는 행렬을 응집도와 결합도를 이용한 메소드 사이의 거리로 정의한 후, 분리 클래스를 먼저 분할하고, 다음에 가장 낮은 응집도를 가진 클래스부터 분할하여 가장 거리가 가까운 클래스와 결합시킴으로써 설계를 재구조화한다.

  • PDF

V.F. 모델을 이용한 주행차량의 전방 계측시스템에 관한 연구 (A study on a Front Measurement System from the Traveling Vehicle Using V.F. Model)

  • 정용배;정성욱;장우철;김태효
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2006년도 하계 학술대회 논문집
    • /
    • pp.5-8
    • /
    • 2006
  • 본 논문에서는 3차원 좌표를 얻을 수 있는 카메라 Calibration 알고리듬을 확립하고, View Frustum(V.F.) 모델을 이용하여 도로의 영상을 모델화하였다. 그리고 주행하는 차선 내에 존재하는 선행차량의 위치측정 및 차량까지의 거리를 정확히 인식하기 위해 피칭오차를 보정하며 실시간으로 계측하는 알고리듬을 제안하였다. 기존의 많은 추돌 경보시스템(CWS)들은 도로가 평면이라 가정하여 도로와 차량사이의 기하적인 변화에 따른 오차 특성을 고려하지 않았다. 이를 보완하고자 본 논문에서는 카메라 Calibration 알고리듬을 적용하여 실세계 좌표계와 영상좌표계 사이의 기하해석으로 사영행렬을 추출하였고, V.F. 모델을 이용하여 소실점의 기하적인 해석을 통하여 차량의 피칭변화에 따른 오차특성을 실시간으로 보정하였다. 실험결과 거리의 오차를 2%이하로 줄일 수 있어 피칭변화에 강인함을 확인할 수 있었다.

  • PDF

최적의 이진 부분접속 복구 부호 생성법 (Constructions for Optimal Binary Locally Repairable Codes)

  • 남미영;송홍엽
    • 한국통신학회논문지
    • /
    • 제41권10호
    • /
    • pp.1176-1178
    • /
    • 2016
  • 본 논문에서는 패리티 검사 행렬에 기반하여 부분접속수가 2인 이진 부분접속 복구 부호의 생성법을 제안한다. 제안하는 부호는 항상 최소거리 6을 갖는다. 이 부호는 부호의 길이와 최소거리가 주어졌을 때 부분접속수가 2인 부호가 가질 수 있는 최대의 차원을 갖는다는 관점에서 최적이다.

3차원 기하정보 및 특징점 추적을 이용한 다시점 거리영상의 온라인 정합 (Online Multi-view Range Image Registration using Geometric and Photometric Feature Tracking)

  • 백재원;문재경;박순용
    • 정보처리학회논문지B
    • /
    • 제14B권7호
    • /
    • pp.493-502
    • /
    • 2007
  • 본 논문에서는 물체의 3차원 모델을 복원하기 위하여 거리영상 카메라에서 획득한 다시점 3차원 거리영상을 온라인으로 정합(registration)하는 기술을 제안한다. 3차원 모델 복원을 위하여 거리영상 카메라를 복원하고자하는 물체 주위로 이동하여 연속된 다시점 거리영상과 사진영상을 획득하고 물체와 배경을 분리한다. 분리된 다시점 거리영상의 정합을 위하여 이미 등록된 거리영상의 변환정보 그리고 두 거리영상 사이의 기하정보를 이용하여 정합을 초기화한다. 위 과정을 통해 서로 인접한 거리영상에서 영상 특징점을 선택하고 특징점에 해당하는 거리영상의 3차원 점군을 이용하여 투영 기반(projection-based) 정합을 실시한다. 기하정합이 완료되면 사진영상 간의 대응점을 추적하여 정합을 정제(refinement)하는 과정을 거치는데 KLT (Kanade-Lucas-Tomasi) 추적기를 수정하여 대응점 탐색의 속도와 성공률을 증가시켰다. 영상 특징점과 추적된 대응점에 해당하는 3차원 점군을 이용하여 거리영상을 정제하였다. 정합과 정제의 결과를 통해 추정된 변환 행렬과 정합된 대응점들 사이의 거리를 계산하여 정합 결과를 검증하고 거리영상의 사용 여부를 결정한다. 만약 정합이 실패하더라도 경우에도 거리영상을 실시간으로 계속 획득하고 정합을 다시 시도한다. 위와 같은 과정을 반복하여 충분한 거리 영상을 획득하고 정합이 완료되면 오프라인에서 3차원 모델을 합성하였다. 실험 결과들을 통해 제안한 방법이 3차원 모델을 성공적으로 복원할 수 있음을 확인 할 수 있었고 오차 분석을 통해 모델 복원의 정확도를 검증하였다.

거리-도플러 추정을 위한 압축 센싱 알고리즘의 계산 성능과 정확도 (Computational performance and accuracy of compressive sensing algorithms for range-Doppler estimation)

  • 이현규;이근화;홍우영;임준석;정명준
    • 한국음향학회지
    • /
    • 제38권5호
    • /
    • pp.534-542
    • /
    • 2019
  • 능동소나에서는 표적의 거리 도플러 정보를 탐지하기 위해 여러 가지 기법을 사용한다. 그중 압축 센싱을 적용한 기법은 기존의 방식보다 더욱 정밀한 탐지가 가능하며 우수한 성능을 나타낸다. 능동 소나의 거리 도플러 추정에 적용할 수 있는 압축 센싱 알고리즘은 여러 가지 있다. 압축 센싱 알고리즘 마다 계산 성능이 다르며 압축 센싱 알고리즘에 따라 신호 대 잡음비와 센싱 행렬의 코히런스가 거리 도플러 추정에 미치는 영향의 정도가 다르다. 본 논문은 능동 소나의 거리 도플러 추정을 위한 여러 가지 압축 센싱 알고리즘의 계산 성능과 정확도를 비교, 분석하였다. 여러 신호대 잡음비, 상호간섭성 값에 대한 OMP(Orthogonal Matching Pursuit), CoSaMP(Compressive Sampling Matching Pursuit), BPDN(CVX)(Basis Pursuit Denoising), LARS(Least Angle Regression) 알고리즘의 추정 성능을 확인하였으며, 상황에 따른 최적의 압축 센싱 알고리즘을 보인다.

Prototype Reduction Schemes와 Mahalanobis 거리를 이용한 Relational Discriminant Analysis (Relational Discriminant Analysis Using Prototype Reduction Schemes and Mahalanobis Distances)

  • 김상운
    • 전자공학회논문지CI
    • /
    • 제43권1호
    • /
    • pp.9-16
    • /
    • 2006
  • RDA(Relational Discriminant Analysis)는 패턴의 특징벡터 대신에 학습 패턴을 대표하는 프로토타입들과의 비유사도 벡터에 기반하여 식별기를 설계하는 방법이다. 따라서 RDA 식별기의 성능은 프로토타입을 선택하는 방법과 비유사도를 측정하는 방법에 따라 결정된다. 본 논문에서는 PRS(Prototype Reduction Schemes)를 이용하여 프로토타입을 추출한 다음, 샘플 벡터들간의 마할라노비스 거리에 의한 상관행렬로 RDA의 식별성능을 향상시키는 방법을 제안한다. 인공 데이터 및 실-생활 데이터를 대상으로 실험한 결과, 제안한 방법의 식별성능이 기존의 방법에 비하여 개선되었음을 확인하였다.

택시 GPS데이터를 활용한 신호제어용 혼잡상황 판단 알고리즘 개발 (A Traffic congestion judgement Algorithm development for signal control using taxi gps data)

  • 이철기;이상덕;이용주;이승준
    • 한국ITS학회 논문지
    • /
    • 제15권3호
    • /
    • pp.52-59
    • /
    • 2016
  • 서울시에서 실시간 신호제어를 위해 개발하였던 COSMOS 시스템은 도로의 교통상황을 판단하여 신호운영을 시행하도록 설계되었다. 하지만 COSMOS 시스템에서 사용하고 있는 정지선 검지기나 대기길이 검지기의 경우 도로의 과포화상황을 정확하게 판단하지 못해 신호운영의 효율성이 떨어지는 문제점이 발생하고 있다. 따라서 본 연구에서는 기존의 정지선 검지기, 대기길이 검지기 체계에서 벗어나 서울시 법인택시 GPS 데이터를 가공하여 통행속도를 산출하였으며 또한 본 연구와 같이 진행한 "GPS 데이터를 이용한 대기행렬 길이 산출에 관한 연구"에서 산출한 대기행렬 길이를 기반으로 도로의 혼잡상황 판단 알고리즘을 수립하였다. 이를 도로의 혼잡상황이 지속적으로 나타나는 국기원 입구 ${\rightarrow}$ 강남역 사거리, 역삼역 사거리 ${\rightarrow}$ 국기원 입구로 구성된 실제 네트워크에 적용하여 실제 교통상황을 반영하고 있는지를 확인해 보았다.

위상분석을 통한 모션캡처 데이터의 자동 포즈 비교 방법 (Automatic Pose similarity Computation of Motion Capture Data Through Topological Analysis)

  • 성만규
    • 한국정보통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.1199-1206
    • /
    • 2015
  • 본 논문은 위상분석 기법을 이용하여, 스켈레톤의 크기, 조인트의 개수, 조인트 이름이 다른 모션들에 대한 유사도를 자동으로 계산하는 알고리즘을 제안한다. 제안하는 알고리즘은 스켈레톤의 계층구조와 기본포즈를 분석하여 k 개의 조인트 그룹으로 자동 분류하며, 분류된 조인트 그룹은 조인트의 전역 위치를 이용한 포인트 클라우드로 변환된다. 이 때, 비교 대상이 되는 각 그룹의 포인트 클라우드 내 포인트의 위치는 스켈레톤의 크기를 고려하여 자동으로 조정되며, 포인트 개수 또한 자동으로 일치하게 된다. 비교 대상이 되는 두 포인트 클라우드들은 유사도 계산을 위해 거리 값을 최소로 하는 최적의 2D변환 행렬을 구하게 되며, 이 행렬을 적용 후 나타나는 포인트 간의 거리의 합을 최종 유사도 값으로 결정한다. 실험을 통해, 제안하는 알고리즘은 스켈레톤의 크기, 조인트의 개수, 조인트 이름에 상관없이 유사도 값을 계산해 줌을 알 수 있었다.

클러터 환경에서 최적의 표적 추적을 위한 파형 파라미터와 검출문턱 값의 One-Step-Ahead 제어 (One-Step-Ahead Control of Waveform and Detection Threshold for Optimal Target Tracking in Clutter)

  • 신한섭;홍순목
    • 전자공학회논문지SC
    • /
    • 제43권1호
    • /
    • pp.31-38
    • /
    • 2006
  • 이 논문에서는 클러터 환경에서 최적의 거리와 거리방향 속도 추적을 위한 검출문턱값과 파형 파라미터의 one-step-ahead 제어를 제시하였다. 파형 파라미터의 최적 제어는 파형 파라미터에 대한 제약 조건이 있는 상황에서 추적 성능지수를 최소화하는 것이다. 성능지수는 항적분실확률과 추정오차 공분산행렬의 함수로 표현하였다. 항적분실확률과 오차 공분산행렬은 하이브리드 알고리듬을 이용하여 얻었다. 거짓 검출과 클러터 간섭의 영향은 이 성능 예측 알고리듬에서 함께 고려되었다. 여기서 제안한 one-step-ahead 제어의 추적 성능을 여러 가지 수치실험을 통해 확인하였고, 이 제어 방법은 유한 구간의 최적화 결과로부터 얻어진 경험적인 방법이다.