• 제목/요약/키워드: Consistency Algorithm

검색결과 255건 처리시간 0.024초

이상치 제거와 삼각망 기반의 지역 변환을 이용한 영상 등록 (Image registration using outlier removal and triangulation-based local transformation)

  • 예철수
    • 대한원격탐사학회지
    • /
    • 제30권6호
    • /
    • pp.787-795
    • /
    • 2014
  • 본 논문에서는 정합된 특징점 가운데 과대 오차를 포함한 정합점을 제거한 후에 삼각망 기반 지역 변환(Triangulation-based Local Transformation, TLT)을 이용한 영상 등록 방법을 제안한다. 기하 평균 기반의 코너 검출기를 통해 검출된 코너점에 대해 Pearson's correlation coefficient를 이용한 코너 정합을 수행하고 임계값 이상의 유사도를 가지는 코너 가운데 좌우 일관성 검사(Left-Right Consistency, LRC)를 통과한 코너를 1차 정합쌍으로 선정한다. 1차 정합쌍 가운데 RANSAC 기반 글로벌 변환(RANSAC-based Global Transformation, RGT) 오차가 이상치 임계값보다 작은 정합쌍을 최종 정합쌍으로 결정한다. 최종 정합쌍 코너를 이용해서 기준 영상과 관측 영상에서 Delaunay Triangulated Irregular Networks(TINs)을 각각 구성한 후에 서로 대응되는 각 삼각형마다 어파인 변환을 수행하고 각 삼각형 내부의 모든 화소들을 기준 영상 좌표로 변환한다. 제안한 알고리즘을 KOMPSAT-2 영상에 적용하여 RANSAC 기반 글로벌 변환보다 우수한 영상 등록 성능을 보임을 확인하였다.

파측정회로의 경로 활성화 지정에 과한 연구

  • 이강현;김용득
    • 한국통신학회논문지
    • /
    • 제15권9호
    • /
    • pp.745-752
    • /
    • 1990
  • 本 論文에서는 波測定回路(CUT)를 擬似-全體檢査할 때, 檢査重要度(TMY)가 높은 노드를 中心으로 P1에서 PO까지의 經路를 活性化하는 알고리즘을 提案한다. CUT의 TMY가 높은 노드들의 定義는 全體 노드들에 대한 檢査度(TY) 값을 原 데이터로 하는 母集團으로 取扱하고, 이를 t-分布에 有意水準:(1-a)域의 檢定을 통하여 TY의 信賴區間 推定에서 이루어졌다. 定義된 TMY가 높은 노드들을 中心으로 順方向과 逆方向의 論理게이트에 特異커버와 一致操作을 實行하므로 擬似-全體檢査 패턴이 容易하게 生成되었다. 그 結果, 擬似 全體檢査 패턴 數는 (1-a) 域이 0.1579에서 全體檢査에 비해 0.05%로 가장 적게 生成되었다. 그리고 (1-a) 域이 0.2368에서 特異 커버와 一致操作의 實行이 最適狀態였다. 이들 生成된 擬似-全體檢査 패턴을 回路의 入力과 內部 노드에 存在하는 缺陷 活性化 알고리즘의 技能的 檢査의 效用性을 確認하였다.

  • PDF

ORDBMS를 사용한 XML 질의 캐쉬의 효율적인 지연 갱신 (Efficient Deferred Incremental Refresh of XML Query Cache Using ORDBMS)

  • 황대현;강현철
    • 정보처리학회논문지D
    • /
    • 제13D권1호
    • /
    • pp.11-22
    • /
    • 2006
  • XML 문서의 생성 및 활용도가 증가함으로 인해 XML 문서를 데이터베이스에 저장하여 관리하는 기법이 활발히 연구되고 있다. 관계형 또는 객체 관계형 데이터베이스 관리 시스템(RDBMS/ORDBMS)을 XML 문서의 저장소로 사용하는 것은 현재 가장 실용적인 방법으로 받아들여지고 있다. 데이터베이스에 저장된 XML 문서에 대한 빠른 질의 처리를 위하여 XML 질의 캐쉬를 사용할 수 있다. 그러나 XML 질의 캐쉬의 사용은 하부 자료의 변경에 대한 일관성 유지비용이 든다. 본 논문에서는, ORDBMS를 XML 질의 캐쉬와 하부 XML 자료의 저장소로 사용하고 변경로그를 사용하여 XML 질의 캐쉬를 지연 갱신할 때, XML 질의 캐쉬에 대한 비효율적인 갱신의 원인인 변경로그에 저장된 동일한 XML 문서에 대한 중복 변경을 제거 또는 여과하는 알고리즘을 제시한다. 또한 이를 바탕으로 XML 질의 캐쉬의 갱신에 사용할 최적화된 SQL 문을 생성한다. 실험을 통해 본 논문에서 제안한 XML 질의 캐쉬의 지연 갱신 방법의 효율성을 보인다.

온톨로지 기반의 소프트웨어 설계에러검출방법 (A Method based on Ontology for detecting errors in the Software Design)

  • 서진원;김영태;공헌택;임재현;김치수
    • 한국산학기술학회논문지
    • /
    • 제10권10호
    • /
    • pp.2676-2683
    • /
    • 2009
  • 본 논문은 소프트웨어 설계 시 향상된 오류 검출방법을 통해서 소프트웨어 설계의 질을 향상시켜 그에 따른 소프트웨어 제품의 질을 향상시키는데 목적을 두고 있다. 본 논문에서 오류검출의 범위는 일관성결여 오류로 제한하여 일관성 오류에 관한 명세에 초점을 맞춘다. UML 표현의 문제점인 의미 일관성 표현의 한계를 극복하기 위해 ODES 모델을 제안하였으며 검증방법으로 일관성 검사 방법을 제안한다. UML 설계에서 확인된 의미적으로 중요한 특징이 ODES 모델로 구현되며, UML 모델을 ODES 모델로 변환과정에서의 일관성검사방법을 제시한다. ODES 모델로의 변환과정은 ODES 모델의 인스턴스를 생성하기 위한 알고리즘에서 복수의 사상테이블을 이용하는 소프트웨어 설계의 어휘분석과 의미분석을 포함한다.

수학적 참과 증명가능성 (Mathematical truth and Provability)

  • 정계섭
    • 논리연구
    • /
    • 제8권2호
    • /
    • pp.3-32
    • /
    • 2005
  • 수론(Number theory)과 수학 전반에 걸쳐 무모순성을 확립하고자 한 힐버트의 합리주의적 열망은 무모순성을 주장하는 진술 자체가 그 체계 내에서 결정 불가능한 진술이라는 괴델의 두 번째 정리에 의해 좌절된다. 수학의 어떤 문제에서도 수학자가 "Ignorabimus!" (우리는 모른다!) 해서는 안된다는 힐버트의 낙관 또한 수학에서 증명도 반증도 안되는 결정불가능한 진술의 존재로 인하여 무너진다. 힐버트 프로그램은 일체의 모호함을 배제하고 기호와 기호열에 대한 기계적 연산에 기초하기 때문에 그 충격도 그만큼 클 수밖에 없다. 이 프로그램의 좌절은 그래서 무엇보다도 형식화의 한계를 분명히 보여준다. 이제 수학에서는 통사론적인 증명가능성의 개념이 의미론적인 참의 개념보다 우위를 갖게 되었다. 그리고 그가 제안한 알고리듬(기계적 절차)의 개념은 프로그래밍 언어의 출현에 직접 기여하였다. 그래서 우리는 그의 기획이 비록 좌절했지만 위대한 실패라고 믿고 싶다.

  • PDF

Verification of the Reliability and Validity of the Short Form 36 Scale in Indonesian Middle-aged and Older Adults

  • Arovah, Novita Intan;Heesch, Kristiann C.
    • Journal of Preventive Medicine and Public Health
    • /
    • 제53권3호
    • /
    • pp.180-188
    • /
    • 2020
  • Objectives: The Short Form 36 (SF-36) questionnaire is increasingly being used to measure health-related quality of life (HRQoL) in Indonesia. However, evidence that it is valid for use in Indonesian adults is lacking. This study assessed the validity and reliability of the SF-36 in Indonesian middle-aged and older adults. Methods: Adults aged 46-81 years (n=206) in Yogyakarta, Indonesia completed the SF-36, another measure of HRQoL (the EuroQoL visual analogue scale [EQ-VAS]), and measures assessing their demographic characteristics. Fifty-four percent (n=121) completed the SF-36 measure again 1 week later. Confirmatory factor analysis was conducted to confirm the factor structure of the SF-36. Internal consistency reliability was estimated using Cronbach's alpha, and test-retest reliability was assessed using intraclass correlations. Convergent and discriminant validity were assessed by computing correlations among SF-36 subscales, between subscales and the 2 component scores, and between component scores and EQ-VAS scores. Results: Most scaling assumptions were met. The hypothetical factor structure fit the data poorly (root mean square error of approximation [RMSEA]=0.108) and modification was required for a good fit (RMSEA=0.060). Scores on all subscales demonstrated acceptable internal consistency (α>0.70) and test-retest reliability (r>0.70). Divergent validity was supported by weak to moderate interscale correlations (r=0.19 to 0.64). As expected, the 2 summary scores were moderately to strongly correlated with the EQ-VAS (r>0.60). Conclusions: The findings adequately support the use of SF-36 in Indonesian middle-aged and older adults, although the optimal algorithm for computing component scores in Indonesia warrants further investigation.

변화탐지를 위한 Hyperion 초분광 영상의 자동 기하보정과 밴드선택에 관한 연구 (A Study on Automatic Coregistration and Band Selection of Hyperion Hyperspectral Images for Change Detection)

  • 김대성;김용일;어양담
    • 한국측량학회지
    • /
    • 제25권5호
    • /
    • pp.383-392
    • /
    • 2007
  • 본 연구는 초분광 영상을 이용한 변화탐지 기법의 전처리 과정 중 하나인 영상간 기하보정과 밴드선택에 초점을 맞추고 있다. 최근 그 성능이 입증된 SIFT(Scale-Invariant Feature Transform) 기법을 이용하여 자동화된 기하보정을 수행하였으며, 분광정보의 불변 특성을 반영하는 PIF(Pseudo-Invariant Feature)를 추출하여 영상의 잡음을 추정함으로써, 변화탐지를 위한 유효 밴드를 선택하였다. 또한, 기대최대화(Expectation-Maximization) 기법을 이용한 객관적인 밴드선택 방법을 구현하였다. 제안된 기법들을 실제 적용하기 위해 Hyperion 영상을 사용하였으며, 영상에 나타나는 보정되지 않은 밴드 및 Striping 잡음의 특성을 부가적으로 제거하였다. 결과를 통해, 변화탐지를 위한 최소한의 요구조건인 0.2화소 이내의 정확도(RMSE)를 만족하는 신뢰도 높은 기하보정을 수행할 수 있었으며, 시각적인 판단에 의존하던 밴드선택을 PIF를 통해 객관화할 수 있음을 확인하였다.

데이타베이스 공유 시스템에서 버전 캐싱을 이용한 단일 노드 고장 회복 기법 (A Recovery Scheme of Single Node Failure using Version Caching in Database Sharing Systems)

  • 조행래;정용석;이상호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권4호
    • /
    • pp.409-421
    • /
    • 2004
  • 데이타베이스 공유 시스템(DSS)은 고성능 트랜잭션 처리를 위하여 여러 개의 처리 노드를 연결한 구조로서, 각 노드는 데이타베이스를 저장한 디스크를 공유한다. DSS를 구성하는 노드들이 고장날 경우 데이타베이스를 정확한 상태로 복구하기 위한 회복 과정이 필요한데 DSS에서 회복 작업은 하나의 노드로 구성된 일반적인 데이타베이스 시스템보다 많은 시간이 소요된다. 그 이유는 데이타베이스를 회복하기 위해 여러 노드에 나누어 저장된 로그들을 병합하여야 하며, 병합된 로그들을 이용하여 REDO 작업을 수행하여야 하기 때문이다. 본 논문에서는 Oracle 9i Real Application Cluster (ORAC)에서 제안된 캐쉬 연합 알고리즘의 성능을 개선한 2VC(Two Version Caching) 알고리즘을 제안한다. 2VC는 단일 노드 고장에 대한 회복 작업에서 로그 병합 과정을 생략할 수 있으므로 빠른 데이타베이스 회복을 지원할 수 있다는 장점을 갖는다. 뿐만 아니라, ORAC에서 발생하는 불필요한 디스크 기록 오버헤드를 줄임으로써 정상적인 트랜잭션 처리의 성능을 향상시킬 수 있다.

선박블록의 정도관리를 위한 3차원 좌표의 패턴매칭 알고리즘에 대한 연구 (A Study on the Pattern Matching Algorithm of 3D Coordinates for Quality Control in Ship Blocks)

  • 이호철;이동명
    • 한국통신학회논문지
    • /
    • 제37C권10호
    • /
    • pp.933-939
    • /
    • 2012
  • 일반적으로 선박공정에서 작업자는 완성된 블록을 레이저 계측장비를 이용하여 제작된 선박블록의 3차원 좌표를 측정한다. 그런데 제작된 선박블록의 좌표측정은 수작업으로 이루어졌으므로 이에 의한 측정된 좌표는 설계단계에서 작성된 도면의 설계좌표와 편차가 발생한다. 이로 인해 작업자는 육안으로 직접 선박블록의 측정좌표와 설계좌표의 일치정도를 확인해야 하며, 이는 선박불록의 정도관리에 대한 인적 및 시간적 비용을 크게 증가시킨다. 본 논문에서는 선박공정의 선박블록의 정도관리에 있어서 이러한 단점을 해결할 수 있는 자동화된 3차원 좌표의 패턴매칭 알고리즘을 제안하고, 제안한 3차원 좌표의 패턴매칭 알고리즘의 성능은 자체적으로 개발한 3차원 좌표 시뮬레이션 프로그램에 의해 분석하였다. 단일 및 다수 선박블록의 측정좌표 데이터에 대한 좌표매칭율은 거리오차 허용범위가 20~25cm에서 약 90.2%가 됨을 확인하였다.

기울기와 위치 정보를 이용한 손동작기반 실시간 숫자 인식기 구현 (An Implementation of Real-Time Numeral Recognizer Based on Hand Gesture Using Both Gradient and Positional Information)

  • 김지호;박양우;한규필
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권3호
    • /
    • pp.199-204
    • /
    • 2013
  • 본 논문에서는 다양한 정보단말기에 활용될 수 있는 손동작기반의 실시간 숫자 인식기 구현 기법을 제안한다. 제안한 알고리즘은 키넥트 센서를 활용하여 3차원 공간에서 손의 움직임을 획득한다. 획득한 손의 궤적은 잡음과 제스처의 크기 변화에 의한 궤적 변화를 최소화하고 일관성 있는 추적을 유지하기 위해 주성분 분석으로 단순화 된다. 또한, 기울기와 위치정보 특징을 동시에 고려한 새로운 특징 기반 은닉 마르코프 모델을 제시한다. 그 결과 제안한 기법은 손동작의 크기와 움직임 속도에 강인한 실시간 인식기를 구현하였다. 실험을 통하여 기존의 기울기 정보만을 사용하였을 때 보다 30% 이상의 높은 인식률을 보였으며, 98%의 높은 숫자 인식률을 나타내었다.