• 제목/요약/키워드: Matching Value

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

Vision Based Map-Building Using Singular Value Decomposition Method for a Mobile Robot in Uncertain Environment

  • Park, Kwang-Ho;Kim, Hyung-O;Kee, Chang-Doo;Na, Seung-Yu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.101.1-101
    • /
    • 2001
  • This paper describes a grid mapping for a vision based mobile robot in uncertain indoor environment. The map building is a prerequisite for navigation of a mobile robot and the problem of feature correspondence across two images is well known to be of crucial Importance for vision-based mapping We use a stereo matching algorithm obtained by singular value decomposition of an appropriate correspondence strength matrix. This new correspondence strength means a correlation weight for some local measurements to quantify similarity between features. The visual range data from the reconstructed disparity image form an occupancy grid representation. The occupancy map is a grid-based map in which each cell has some value indicating the probability at that location ...

  • PDF

A Marriage Problem Using Threshold Algorithm

  • Lee, Sang-Un
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권11호
    • /
    • pp.105-110
    • /
    • 2015
  • This paper deals with a newly proposed algorithm for stable marriage problem, which I coin threshold algorithm. The proposed algorithm firstly constructs an $n{\times}n$ matrix of the sum of each sex's preference over the members of the opposite sex. It then selects the minimum value from each row and column to designate the maximum value of the selected as the sum threshold $p^*_{ij}$. It subsequently deletes the maximum preference $_{mzx}p_{ij}$ from a matrix derived from deleting $p_{ij}$ > $p^*_{ij}$, until ${\mid}c_i{\mid}=1$ or ${\mid}c_j{\mid}=1$. Finally, it undergoes an optimization process in which the sum preference is minimized. When tested on 7 stable marriage problems, the proposed algorithm has proved to improve on the existing solutions.

A study on Iris Recognition using Wavelet Transformation and Nonlinear Function

  • Hur Jung-Youn;Truong Le Xuan;Lee Sang-Kyu
    • 한국지능시스템학회논문지
    • /
    • 제15권3호
    • /
    • pp.357-362
    • /
    • 2005
  • Iris recognition system is the one of the most reliable biometries recognition system. An algorithm is proposed to determine the localized iris from the iris image received from iris input camera in client. For the first step, the algorithm determines the center of pupil. For the second step, the algorithm determines the outer boundary of the iris and the pupillary boundary. The localized iris area is transformed into polar coordinates. After performing three times Wavelet transformation, normalization was done using a sigmoid function. The converting binary process performs normalized value of pixel from 0 to 255 to be binary value, and then the converting binary process is compared pairs of two adjacent pixels. The binary code of the iris is transmitted to the server by the network. In the server, the comparing process compares the binary value of presented iris to the reference value in the database. The process of recognition or rejection is dependent on the value of Hamming Distance. After matching the binary value of presented iris with the database stored in the server, the result is transmitted to the client.

Liver CT 단면영상에서 간세포암과 간혈관종의 객관적 영상분석 (The Objective Image Analysis for HCC and HH with a Axial Image of Liver CT Scan)

  • 황인길;고성진;최석윤
    • 한국콘텐츠학회논문지
    • /
    • 제15권9호
    • /
    • pp.411-417
    • /
    • 2015
  • Liver CT 검사에서 간세포암과 간혈관종의 구별은 악성종양과 양성종양을 구별하여 치료방법을 결정하는 것에 있어서 중요한 검사 방법 중 하나이다. 현재 사용되는 방법은 전문의의 주관적인 해석에 의해 판독이 이루어지고 있으며, 추가적인 해석을 위해 본 연구에서는 객관적인 방법을 제시하고자 한다. 조영제 주입 후 검사시간은 조영주입전기(Pre), 동맥기(35sec), 문맥기(70sec), 지연기(180sec)로 하였다. 조영증강패턴변화(Enhancement Pattern) 에서 간세포암의 일반적인 패턴변화는 26.6% 로 관찰 되었다. 간혈관종의 일반적인 패턴변화는 16.6%로 관찰 되었다. 간세포암과 간혈관종의 HU(Hounsfield unit)값 변화를 관찰하기 위해 각각의 시간별 평균값과 표준편차를 확인한 결과 Lesion부위의 artery-portal차이가 가장 큰 것으로 나타났다. (간세포암 $19.76{\pm}23.52$, 간혈관종 $60.23{\pm}29.43$). 간세포암 에서 76.6%, 간혈관종 에서 80.0%가 일치하게 나타났다. 본 연구를 통해 HCC와 HH의 객관적 분석 지표로 HU값 을 제안하고 분석방법을 임상에 사용 한다면 진단에 도움을 줄 것이다.

주상체의 비선형 운동(I) -강제동요문제, 조파저항문제- (The Nonlinear Motions of Cylinders(I))

  • 이호영;황종흘
    • 대한조선학회논문집
    • /
    • 제29권4호
    • /
    • pp.114-131
    • /
    • 1992
  • 본 논문은 2차원 자유표면파문제에서 시간영역해법을 이용하여 2차원 운동문제에 적용할 수 있는 수치해석을 하였다. 경계조건으로는 엄밀한 물체표면 경계조건과 비선형 자유표면경계 조건을 부과했다. 수치해를 구하는데는 코시이론을 이용하여 제2종 프레드흘름 경계적분방정식을 도출하고 이를 이산화시켜 처리하였다. 수치계산을 위해 전영역을 유한한 영역으로 제한하여야 한다. 제한된 영역에서 방사해의 부과를 위해 전영역을 수치해석영역과 외부영역으로 나누고, 외부영역의 해는 그린 제2정리를 이용하고, 선형자유표면조건을 만족하는 과도그린함수를 사용한다. 위의 그린 제2정리를 이용한 식으로 부터 초기조건, 선형 자유표면조건, 무한원방조건을 이용하여 단순화시킨 다음 포텐셜과 유동함수의 관계식으로 치환하면 비선형해와 정합할 수 있는 정합행렬을 구할 수 있다. 본 논문에서 개발한 정합방법을 이용하여 적용할 문제로서 첫째는 주상체가 상하동요, 수평동요하는 경우 계산이고 두번째로는 수면하에서 타원형실린더가 일정속도로 항진할 때 계산을 수행한 결과를 고차스펙트럴방법과 비교하였다.

  • PDF

등색함수 필터의 설계와 이를 이용한 LCD 평판 디스플레이의 색채 측정에 대한 오차 분석 (Design of Color Matching Filters and Error Analysis in Colorimetric Measurement of LCD Flat Panel Display Using the Filters)

  • 전지호;조재흥;박승남;박철웅;이동훈;정기룡
    • 한국광학회지
    • /
    • 제18권1호
    • /
    • pp.1-7
    • /
    • 2007
  • 필터와 검출기로 구성된 필터식 색채계의 분광감응도는 국제조명위원회(Commission Internationale de I'Eclairage, CIE)에서 정의한 등색함수와 일치해야 한다. 본 연구에서는 정확도가 높은 색채계에 적용할 수 있는 등색함수 $\bar{x},\;\bar{y}\;\bar{z}$에 대한 필터를 상용화된 색필터를 조합하여 제작할 수 있도록 설계하였다. 특히 등색함수 $\bar{x}$는 두 개의 투과대역을 가지고 있기 때문에 파장 영역이 다른 2 개의 필터로 분리하여 실현하였다. 설계에는 색필터의 두께를 곡선 맞춤변수로 두고 비선형 최소제곱법으로 필터의 품질지수 $f{_1}'$ 값을 최적화하는 프로그램을 개발하여 사용하였다. 그 결과 모든 필터의 $f{_1}'$ 값이 3 % 이하가 되도록 설계할 수 있었으며, $\bar{y}$ 등색함수 필터를 실제로 제작하여 $f{_1}'$ 측정값이 2.8 %임을 검증하였다. 또한 설계한 등색함수 필터로 색채계를 제작하여 LCD 평판 디스플레이의 색채 측정에 사용할 경우 발생하는 계통오차도 산출하였다.

움직임 추정을 위한 개선된 다단계 연속 제거 알고리즘 (AMSEA: Advanced Multi-level Successive Elimination Algorithms for Motion Estimation)

  • 정수목;박명순
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권1_2호
    • /
    • pp.98-113
    • /
    • 2002
  • 본 논문에서는 블록 정합 알고리즘(BMA: block matching algorithm)인 다단계 연속 제거 알고리즘(MSEA: multi-level successive elimination algorithm)[1]의 연산량을 줄이기 위하여 네 가지 방안을 제안하였다. 첫 번째 제안 방안은 MSEA에서 서브 블록(sub block)의 합 놈(sum norm)에 대한 절대 오차의 합(SAD: sum of absolute difference)을 계산할 때 부분 왜곡 제거(PDE: partial distortion elimination) 기법을 적용하여 연산량을 감소시킨 알고리즘이다. 두 번째 제안 방안인 적응 SAD 계산 알고리즘은 SAD 계산 시 절대 오차가 큰 값에서부터 작은 값의 순으로 SAD를 계산하면 PDE가 빨리 발생하게 되어 연산량을 줄일 수 있는 성질을 이용한 알고리즘이다. 세 번째 제안 방안인 제거 레벨 추정 알고리즘은 탐색점의 제거 레벨을 추정하고 추정된 레벨에서부터 상위 레벨로 다단계 연속 제거 과정을 수행함으로 추정된 제거레벨보다 낮은 레벨들과 연관된 연산량을 감소시킨 알고리즘이다. 제안된 첫 번째, 두 번째, 세 번째 방안은 움직임 추정의 정확도가 전역 탐색 알고리즘(FSA: full search algorithm) 및 MSEA와 동일하면서 MSEA의 연산량을 효과적으로 감소시킨 알고리즘들이다. 네 번째 제안 방안인 나선형 다이아몬드 그물 탐색 알고리즘은 움직임 추정의 정확도가 거의 100%이면서 움직임 추정에 필요한 연산량을 획기적으로 감소시킨 고속 블록 정합 알고리즘이다. 위의 네 가지 제안 방안에 대한 성능을 평가하기 위하여 실험을 수행하였으며 실험에서 제안 방안들의 효율성을 확인하였다.

학습패치 크기와 ConvNeXt 적용이 CycleGAN 기반 위성영상 모의 정확도에 미치는 영향 (The Effect of Training Patch Size and ConvNeXt application on the Accuracy of CycleGAN-based Satellite Image Simulation)

  • 원태연;조수민;어양담
    • 한국측량학회지
    • /
    • 제40권3호
    • /
    • pp.177-185
    • /
    • 2022
  • 본 연구에서는 딥러닝을 통해 고해상도 광학 위성영상에 동종센서로 촬영한 영상을 참조하여 폐색 영역을 복원하는 방법을 제안하였다. 패치 단위로 분할된 영상에서 원본 영상의 화소 분포를 최대한 유지하며 폐색 영역을 모의한 영상과 주변 영상의 자연스러운 연속성을 위해 ConvNeXt 블록을 적용한 CycleGAN (Cycle Generative Adversarial Network) 방법을 사용하여 실험을 진행하였고 이를 3개의 실험지역에 대해 분석하였다. 또한, 학습패치 크기를 512*512화소로 하는 경우와 2배 확장한 1024*1024화소 크기의 적용 결과도 비교하였다. 서로 특징이 다른 3개의 지역에 대하여 실험한 결과, ConvNeXt CycleGAN 방법론이 기존의 CycleGAN을 적용한 영상, Histogram matching 영상과 비교하여 개선된 R2 값을 보여줌을 확인하였다. 학습에 사용되는 패치 크기별 실험의 경우 1024*1024화소의 패치를 사용한 결과, 약 0.98의 R2값이 산출되었으며 영상밴드별 화소 분포를 비교한 결과에서도 큰 패치 크기로 학습한 모의 결과가 원본 영상과 더 유사한 히스토그램 분포를 나타내었다. 이를 통해, 기존의 CycleGAN을 적용한 영상 및 Histogram matching 영상보다 발전된 ConvNeXt CycleGAN을 사용할 때 원본영상과 유사한 모의 결과를 도출할 수 있었고, 성공적인 모의를 수행할 수 있음을 확인하였다.

성향점수매칭법을 이용한 정주공간 유형별 주관적 삶의 질 수준 비교 (Comparison of Subjective Quality of Life by Settlement Type Using Propensity Score Matching Method)

  • 권인혜;박인권
    • 지역연구
    • /
    • 제38권2호
    • /
    • pp.21-41
    • /
    • 2022
  • 이 연구는 도시-농촌, 수도권-비수도권 등 서로 다른 정주공간 속에서 주민들이 인식하는 주관적 삶의 질 수준의 차이를 비교분석 하는 것을 목적으로 한다. 2018년 국가균형발전위원회가 전국 시·군을 대상으로 조사한 '균형발전을 위한 삶의 질 만족도 설문조사' 원자료를 이용하고 성향점수매칭 방법을 도입하여 정주공간 유형 간 차이를 비교하였다. 분석 결과는 지역생활에 대한 만족도에서는 모든 유형 간 유의한 차이가 발견되지 않고, 행복도의 경우 농촌 주민이 수도권 도시와 비수도권 도시 거주 주민에 비해 더 높은 수준임을 보여준다. 영역별 삶의 질을 살펴보면, 기초생활환경, 의료, 문화·여가 영역에서는 수도권 도시 주민의 삶의 질 수준이 대체로 가장 높은 반면, 일자리·소득, 환경, 공동체, 복지 영역에서는 농촌 주민의 삶의 질 수준이 수도권 및 비수도권 도시 주민보다 높다. 흥미롭게도 비수도권 도시가 강점을 보이는 영역은 발견되지 않는다. 이 결과는 점점 더 고도화되는 도시화 경향 속에서도 농촌이 갖는 가치를 보여주며, 농촌 발전을 위해서는 농촌지역만의 가치를 강화해야 함을 시사한다. 농촌의 환경·경관 가치를 훼손하는 난개발 문제에 대응하고 농촌 정주환경을 조화롭게 정비·개발해가기 위해 공간계획에 기반한 농촌재생과 같은 정책적 노력이 확대될 필요가 있다.

3차원 물체 인식을 위한 표면 분류 및 임계치의 선정 (Surface Classification and Its Threshold Value Selection for the Recognition of 3-D Objects)

  • 조동욱;백승재;김동원
    • 한국음향학회지
    • /
    • 제19권3호
    • /
    • pp.20-25
    • /
    • 2000
  • 본 논문에서는 3차원 물체 인식을 위한 표면 분류 및 임계치 선정 방법에 대해 제안 하고자 한다. 3차원 영상 처리는 크게 거리 영상의 획득과 특징 추출 그리고 정합 과정으로 이루어진다. 본 논문에서는 전체 3차원 영상 처리 시스템중 거리 영상을 입력으로 했을 시 형상 특징을 추출하는 방법에 대해 제안하고자 한다. 이를 위해 첫째, 거리 영상의 깊이 변화 부호 값의 분포 특성에 따라 표면을 분류하는 방법을 제안하고자 한다. 또한 평균 곡률과 가우스 곡률을 이용하여 표면을 분류했던 기존 방법을 토대로 그의 문제점이었던 실제 거리 영상에서의 임계치 선정 방법에 대하여 제안하고자 한다. 끝으로 제안한 방법의 유용성을 실험에 의해 입증하고자 한다.

  • PDF