• 제목/요약/키워드: 불변성

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

어파인 불변성 사면체 분할법의 가시화 (절편 법을 이용한 사면체 구조의 가시화) (Visualization of Affine Invariant Tetrahedrization (Slice-Based Method for Visualizing the Structure of Tetrahedrization))

  • 이건
    • 한국정보처리학회논문지
    • /
    • 제3권7호
    • /
    • pp.1894-1905
    • /
    • 1996
  • Dirichlet tessellation 과 쌍대관계에 있는 Delaunay triangulation은 어파인 불변성을 가지지 못한다. 즉, 삼각형 분할을 이루는데 있어서 각 꼭지점들을 나타내는 좌표축의 선택에 영향을 받는다. 같은 이유로 Delaunay triangulation (사면체 분할법) 도 어파인 불변성을 가지지 못한다. 본 논문에서는 공간상 점들로 사면체 분할하는데 있어서 변환, 확대 축소, 일그러뜨림, 회전에도 여향을 받지 않는 새로운 유형의 사면체 분할 방법을 제시하였다. 어파인 사면체 분할을 논의 할 때 기존의 어파인 불변성 평면적 삼각형 분할을 삼차원 분할을 삼차원적 사면체 분할로 연장시키는 방법을 사용 하였다. 삼차원 공간상의 두 점간의 거리를 새롭게 정의 하였다. 사면체 구조의 가시 화를 통하여 Delaunay 사면체 분할과 어파인 불변성 사면체 분하라 결과를 구별시 킬 수 있었다.

  • PDF

상태 불변식의 투영 (Projections of State Invariant)

  • 전승수;권기현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.415-418
    • /
    • 2002
  • 상태 불변식은 도달 가능한 모든 상태에서 항상 만족되는 식이다. 이는 복잡한 시스템의 이해와 분석에 활용될 뿐만 아니라 시스템의 안전성, 일관성, 완전성 검사에 사용된다. 이와 같은 이유로, 상태 불변식의 추론은 폭 넓게 연구되었다. 기존의 연구에서는 시스템의 가능한 모든 상태를 고려하여 상태 불변식을 생성했다. 이러한 방법으로 생성된 상태 불변식은 매우 복잡하며 사용자가 이를 이해하고 활용하기가 어렵다. 본 연구에서는 두 가지 투영 방법을 통해 단순화된 상태 불변식을 생성한다. 첫째, 지정 범위를 통한 투영으로 고려해야 할 상태들을 줄인다. 둘째, 해당 범위에서 사용된 명제들로 상태 불변식을 투영하여 최소 부정 불변식을 찾고 이를 제거한다. 그 결과 사용자의 관심을 특정 범위와 명제에 집중시킬 수 있었으며 단순화된 상태 불변식을 통해 사용자의 이해와 활용도를 높일 수 있었다.

  • PDF

불변성 지표물을 이용한 시계열 MODIS 지표 반사율 자료의 검증 (Validation of multi-temporal MODIS surface reflectance product using invariant target)

  • 강성진;김선화;윤정숙;이규성
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2009년도 춘계학술대회 논문집
    • /
    • pp.105-110
    • /
    • 2009
  • 현재 NASA에서 제공되는 MODIS 지표반사율자료(MOD09)는 MODIS영상을 이용한 각종 주제자료들의 중요한 입력 자료로 사용되고 있으며, MODIS 지표반사율 자료에 대한 객관적인 검증연구가 필요한 실정이다. 따라서 본 연구에서는 MOD09의 검증관련 초기 연구로서, 남한에 분포하는 불변성 타겟(invariant target)을 대상으로 2006년 일별 250m MODIS 지표반사율자료(MOD09GQK)자료의 객관적 검증을 시도하였다. 우선, MOD09 QA(Quality Assurance)자료를 이용하여 구름의 영향을 받은 화소를 제거한 후, 수치지도와 토지피복도를 이용하여 정의한 불변성 타겟에 해당되는 MOD09영상의 화소값을 추출하였다. 이와 같이 추출된 시계열 MOD09GHK영상의 화소값에 1차 회귀분석을 적용하여 이상 반사율 값을 탐지하고, 그 원인을 분석하였다. 검증 결과 나지지역에 대해서 0.0186의 RMSE값이 나타났으며, 인공물의 경우 0.2891의 RMSE값을 보였다. 발생된 이상 화소를 살펴보면, 구름, 그림자, 눈에 영향에 의해 발생한 것도 있으며, 원인을 알 수 없는 이상 화소들도 분포하였다. 향후 연구에서는 한반도 전역의 MODIS 시계열 반사율영상을 대상으로 MODIS 대기보정알고리즘과 입력인자의 적합성을 판단하기 위한 연구를 진행할 예정이다.

  • PDF

암세포 응집소에 관한 연구

  • 장명호;서정훈
    • 한국미생물생명공학회:학술대회논문집
    • /
    • 한국미생물생명공학회 1975년도 추계학술발표회
    • /
    • pp.183.2-183
    • /
    • 1975
  • Ehrlich crcinoma ascites cell을 강하게 응집하는 물질을 Streptomyces sp.에서 얻었으며 이 물질의 성질을 조사하였던바 본 물질은 고분자의 단백총성 물질로 추측되며 용역하게 변성되어 불변성으로 되고 또 이 불변성 물질이 적시 agglutination activity를 가진다는 것이 특징이라고 할 수 있다.(중략)

  • PDF

항만효율성 측정 자료의 정규성과 변환 불변성 검증 소고 : DEA접근 (A Brief Verification Study on the Normalization and Translation Invariant of Measurement Data for Seaport Efficiency : DEA Approach)

  • 박노경;박길영
    • 한국항만경제학회지
    • /
    • 제23권2호
    • /
    • pp.109-120
    • /
    • 2007
  • 본 논문에서는 항만효율성 측정 시 문제가 되었던 두 가지 문제점(첫째, 각기 상이한 기본단위를 갖는 투입변수와 산출변수의 정규화문제, 둘째, DEA분석의 기본가정인 비음수조건에 벗어난 자료, 즉, 음수를 갖는 투입-산출자료의 변환불변성)를 해결하기 위해서 국내 26개항만의 자료를 이용하여 실증분석을 한 후에 검증을 함으로써 항만효율성 측정방법을 부분적으로 확장시켰다. 본 논문의 실증분석의 핵심적인 결과는 다음과 같다. 첫째, 항만효율성 측정 시 사용되는 자료의 정규성과 변환불변성은 실증분석 결과 분명하게 있는 것으로 검증되었다. 둘째, 항만효율성 측정 시 사용되는 자료가 마이너스(-)인 경우에 가장 큰 음수보다 더 큰 양수를 더해 주는 이른바 자료의 변환을 검증하는 변환불변성은 투입지향-산출지향 BCC 모형에서 확인되었다. 위와 같은 실증분석 결과는 다음과 같은 정책적인 함의를 갖고 있다. 즉, 효율성 측정시 사용되는 자료의 정규성과 변환불변성이 실증적으로 검증되었으므로, 국내 항만의 정책입안가들은 항만효율성 측정 시 이용되는 자료의 정규성과 변환불변성과 같은 사항을 고려하여 보다 세부적인 항만통계자료를 수집 정리 공표하는 것이 매우 필요하다. 예를 들면 항만사고와 같은 통계도 해역별이 아닌 항만별로 세부적으로 통계를 발행하도록 관련된 정책적인 지원이 필요하다.

  • PDF

수학 문제 해결 과정에서 사고(발상)의 전환과 불변성의 인식 (Ability to Shift a Viewpoint and Insight into Invariance in Stage of Mathematical Problem Solving Process)

  • 도종훈
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제48권2호
    • /
    • pp.183-190
    • /
    • 2009
  • This is a following study of the preceding study, Flexibility of mind and divergent thinking in problem solving process that was performed by Choi & Do in 2005. In this paper, we discuss the relationship between ability to shift a viewpoint and insight into invariance, another major consideration in mathematical creativity, in the process of mathematical problem solving.

  • PDF

블록체인을 활용한 불변성 암호화 모듈 구현 (Implementing an Immutable Encryption Module using Blockchain)

  • 윤경섭;김민지
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2021년도 제63차 동계학술대회논문집 29권1호
    • /
    • pp.189-192
    • /
    • 2021
  • 이 시스템은 블록체인의 분산 처리 방식을 활용하여 중앙 집중식 데이터베이스에서 사용자가 관리자의 보안 인프라에 의존할 수밖에 없는 점을 보완하고, 네트워크 독립성과 데이터의 불변성, 투명성을 보장한다. 본 논문에서는 기존의 중앙 집중식 데이터베이스의 단점을 보완하는 블록체인의 분산 데이터 저장 방식을 활용하여 블록체인의 해시 기법과 작업 증명, 탈중앙화, 합의 알고리즘을 구현한 암호화 시스템을 제안한다.

  • PDF

혼합 도달성 분석을 이용한 상태 불변식의 단순화 (Simplification of State Invariant with Mixed Reachability Analysis)

  • 권기현
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권3_4호
    • /
    • pp.212-218
    • /
    • 2003
  • 상태 불변식은 도달 가능한 모든 상태에서 만족되는 속성이다. 불변식은 복잡한 소프트웨어 시스템의 분석과 이해에 사용될 뿐만 아니라 안전성, 궁극성, 일관성 등과 같은 시스템 검증에도 사용된다. 이와 같은 이유로 인해서, 유한 상태 기계 모델로부터 상태 불변식을 추출하는 연구가 활발히 진행되고 있다. 상태 불변식을 생성하는 기존 연구에서는 도달 가능한 상태가 모두 고려됐다. 따라서 생성된 상태 불변식은 길고 복잡해서, 사용자가 이해하기 어려웠다. 본 논문에서는 '어떻게 상태 불변식을 단순화 할 것인가\ulcorner` 란 질문에 대한 답을 보인다. 상태 불변식의 복잡성은 고려되어진 상태의 크기에 강하게 좌우된다. 고려된 상태들이 작으면 작을수록, 상태 불변식의 길이는 짧다. 단순한 상태 불변식을 생성하기 위해서는, 전체 상태 공간보다는 관심 있는 특정 부분(즉 범위)에 집중해야 한다. 관심 있는 범위를 표현하기 위하여 본 논문에서는 CTL 논리를 사용한다. CTL로 범위가 표현되면, 혼합 도달성 분석을 이용하여 범위 내에 속하는 상태들을 찾는다. 명백히, 이 방법으로 계산된 상태 집합은 도달 가능한 모든 상태의 부분 집합이다. 따라서, 더 약하지만 더 이해력 있는 상태 불변식을 얻는다.

K-means 클러스터링을 이용한 불변 방향 검출 (Detection of an Invariant Direction using K-means Clustering)

  • 김달현;이우람;전병민
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2011년도 춘계학술논문집 1부
    • /
    • pp.389-392
    • /
    • 2011
  • 본 논문에서는 영상의 색 항등성을 달성하기 위해 본질 영상의 핵심인 불변 방향을 K-means 클러스터링을 이용해 검출하는 개선된 알고리즘을 제안한다. 우선, RGB 영상을 K-means 클러스터링 기법에 의해 다수의 클러스터로 분할한다. 이 때, 클러스터 간의 거리 측정은 유클리드 거리이다. 그리고 분할된 클러스터 중 가장 많은 색을 가진 클러스터만을 x-색도 공간으로 도시하여 해당되는 후보 불변 방향을 계산한다. 검출된 후보 불변 방향은 방향별로 프로젝션된 히스토그램에서 3개 이상의 프로젝션된 데이터를 가진 bin들의 개수가 가장 적은 방향이다. 그 후, 분할된 다른 여러 클러스터에 해당되는 후 보 불변 방향을 계산하여 가장 많은 빈도로 나타나는 방향을 영상의 최종 불변 방향으로 결정한다. 실험에서 Ebner에 의해 제안된 데이터집합을 실험 영상으로 사용하였고, 색항등성 측도를 평가 척도로 사용하였다. 실험 결과, 제안한 기법은 형광성 표면을 가진 형광 데이터집합에 보다 적합하였으며, 엔트로피 기법보다 색항등성이 1.5배 이상 높았다.

  • PDF

Array Invariant를 이용한 수중 광대역 음원의 거리 추정성능 분석 (Range Estimating Performance Evaluation of the Underwater Broadband Source by Array Invariant)

  • 김세영;천승용;김부일;김기만
    • 한국음향학회지
    • /
    • 제25권6호
    • /
    • pp.305-311
    • /
    • 2006
  • 본 논문에서는 성층화된 천해 음향도파관 환경에서 빔-시간 강도 패턴을 이용한 음원 거리추정 기법인 배열 불변성 이론에 대한 성능을 분석하였다. 기존의 수중음원 위치추적 방법으로 잘 알려진 정합장 처리, 음향도파관 불변성 추정법 등에 비해 계산량을 절감 할 수 있고, 배열 이득을 충분히 활용할 수 있는 이점을 가진다. 또한, 기타 간섭 신호원의 영향을 크게 받지 않는 상황에서는 수중 환경에 대한 자세한 사전정보가 요구되지 않는다. 기존의 수중 음원 위치 추정법들에 비해 간단하고 순간적인 음원의 거리 추정이 가능한 배열 불변성 방법의 성능을 분석하기 위해 모의 음파 전달 음장을 이용한 시뮬레이션을 수행하였다. 광대역을 가지는 수중 충격성 음원에 대하여 SNR 에 따른 거리 추정 결과를 나타내었고 고주파 신호의 다중경로 전파 현상을 억제시키기 위해 공간 스무딩 기법을 적용하였다. 거리추정 성능을 분석한 결과, SNR 10dB의 환경에서 20% 내의 오차율을 보였다.