• 제목/요약/키워드: Vertex method

검색결과 307건 처리시간 0.025초

자동렌즈미터를 이용한 소프트 콘택트렌즈의 굴절력 측정 방법에 관한 신뢰도 (Reliability of Measurements of Back Vertex Power for Soft Contact Lenses Using an Auto-Lensmeter)

  • 김건규;이욱진;이선행;곽호원;유동식
    • 한국안광학회지
    • /
    • 제15권1호
    • /
    • pp.39-46
    • /
    • 2010
  • 목적: 자동렌즈미터를 이용한 소프트 콘택트렌즈의 굴절력 측정에서 dry blotting과 wet cell 방법에 따른 신뢰도를 평가하고자 하였다. 방법: 측정에 사용한 소프트렌즈는 현재 국내에서 유통되고 있는 렌즈 5종류, 4개의 굴절력(-1.50D, -3.00D, -6.00D, -9.00D)을 이용하였고, 두 검사자가 자동렌즈미터로 측정하여 반복성과 재현성을 평가하였다. 결과: Dry blotting방법으로 측정한 굴절력의 평균 차이는 0.03~0.18D였으며, 실리콘 하이드로겔 렌즈에서 0.10~0.18D, 하이드로겔 렌즈에서 0.03~0.08D로 나타났다. 두 검사 간의 평균 차이는 0.10D이하로 측정자 간의 재현성이 좋은 것으로 나타났다. Wet cell방법으로 측정한 굴절력의 평균 차이는 0.09~0.69D였으며, 두 검사자 간에 평균 차이는 0.02~0.59D로 나타났으며, 소재에 따른 측정의 신뢰도와 검사자 간의 재현성은 낮았다. 결론: 모든 재질에 대해 dry blotting 방법이 wet cell방법보다 신뢰도가 좋았으며, 두 방법 모두 실리콘 하이드로겔 렌즈에서는 낮은 신뢰도를 보였다. 자동렌즈미터를 이용하여 신속히 후면 정점굴절력을 확인할 필요가 있는 실무 현장에서 dry blotting방법이 효율적인 것으로 판단된다.

복원순서 재구성에 의한 개선된 고속 프랙탈 영상복원 (An Improved Fast Fractal Image Decoding by recomposition of the Decoding Order)

  • 정태일;문광석
    • 대한전자공학회논문지SP
    • /
    • 제37권5호
    • /
    • pp.84-93
    • /
    • 2000
  • 기존의 프랙탈 복원방법은 모든 치역영역에 대해 반복축소변환을 수행하였다 그러나 일부영역은 반복축소변환 없이 복원 가능하고, 데이타 의존영역이 존재한다 $R{\times}R$ 치역을 복원하기 위해서 $2R{\times}2R$ 정의역이 필요하다 이러한 복원과정은 의존그래프로 해석이 가능하다 치역은 정점에 해당하고, 정점은 치역정점과 정의역 정점으로 구분한다 에지는 정의역 정점이 다른 치역정점에 참조됨을 나타낸다 치역정점으로 들어오는 에지 수를 입력수, 치역정점에서 나가는 에지 수를 출력수로 정의한다 제한한 방법은 프랙탈 코드를 의존그래프로 해석하고 복원되는 정정의 순서를 재구성하여 출력수의 정보를 이용한다 즉 정점의 출력수가 영이면, 그 정점은 다론 정점에게 참조되지 않는 정점으로서 데이타 의존영역이 되는 정점이다 이와 같이 복원 되는 정점의 순서를 재구성함으로서, 데이타 의존영역을 확장하여 반복축소변환이 필요한 영역을 최소화한다 그 결과 화질에는 거의 영향을 미치지 않고, 복원과정에서의 불필요한 계산량을 제거하여 고속 복원이 가능하다.

  • PDF

Improved LiDAR-Camera Calibration Using Marker Detection Based on 3D Plane Extraction

  • Yoo, Joong-Sun;Kim, Do-Hyeong;Kim, Gon-Woo
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권6호
    • /
    • pp.2530-2544
    • /
    • 2018
  • In this paper, we propose an enhanced LiDAR-camera calibration method that extracts the marker plane from 3D point cloud information. In previous work, we estimated the straight line of each board to obtain the vertex. However, the errors in the point information in relation to the z axis were not considered. These errors are caused by the effects of user selection on the board border. Because of the nature of LiDAR, the point information is separated in the horizontal direction, causing the approximated model of the straight line to be erroneous. In the proposed work, we obtain each vertex by estimating a rectangle from a plane rather than obtaining a point from each straight line in order to obtain a vertex more precisely than the previous study. The advantage of using planes is that it is easier to select the area, and the most point information on the board is available. We demonstrated through experiments that the proposed method could be used to obtain more accurate results compared to the performance of the previous method.

GPU를 이용한 깊이 영상기반 렌더링의 가속 (Accelerating Depth Image-Based Rendering Using GPU)

  • 이만희;박인규
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권11호
    • /
    • pp.853-858
    • /
    • 2006
  • 본 논문에서는 깊이 영상기반의 3차원 그래픽 객체에 대하여 그래픽 처리 장치(Graphics Processing Unit, GPU)의 가속을 이용한 고속의 렌더링 기법을 제안한다. 제안하는 알고리즘은 최근의 그래픽 처리 장치의 새로운 특징과 프로그래밍이 가능한 쉐이더 기법을 이용하여, 속도가 느리거나 정적인 조명과 같은 기존의 일반적인 깊이 영상기반 렌더링 방법이 갖고 있는 단점을 극복할 수 있다. 깊이 영상기반 데이타의 3차원 변환 및 조명에 의한 효과 연산은 정점 쉐이더(vertex shader)에서 수행을 하고, 점 데이타의 적응적인 스플래팅(splatting)은 화소 쉐이더(fragment shader)에서 수행된다. 모의 실험결과, 소프트웨어 렌더링 또는 OpenGL 기반의 렌더링과 비교해서 괄목할 만한 렌더링 속도의 향상이 이루어졌다.

다각형 근사 오차를 최소화하기 위한 2단계 정점 선택 기법 (A Two-Step Vertex Selection Method for Minimizing Polygonal Approximation Error)

  • 윤병주;이훈철;고윤호;이시웅;김성대
    • 대한전자공학회논문지SP
    • /
    • 제40권6호
    • /
    • pp.114-123
    • /
    • 2003
  • 본 논문에서는 다각형 기반 윤곽선 부호화를 위한 새로운 정점 선택 기법을 제안한다. 객체의 모양을 효율적으로 표현하기 위해서 정점 선택 과정에서 기존의 최대 거리 척도뿐만 아니라 곡률 정보를 이용한다. 제안된 기법은 두 단계 과정으로 구성되어 있다. 첫 번째 단계에서는 곡률이 큰 윤곽선 화소들을 CSS (curvature scale space)를 이용하여 키 정점(key vortices)으로 선택한다. 이 점들은 객체의 윤곽선을 여러 개의 부분 윤곽선(contour segment)들로 나누며, 각 부분 윤곽선은 양 끝점이 인접한 두 개의 키 정점인 하나의 열린 윤곽선으로 독립적으로 처리된다. 두 번째 단계에서는 각각의 부분 윤곽선에서 주어진 허용 오차(D/sub max//sup */)를 만족하면서 최소 개수의 정점을 선택하기 위해 순차적 정점 선택 기법을 이용하여 정점을 선택한다. 그리고 선택된 정점들은 오차 영역 면에서 최적의 위치를 찾기 위해 동적 프로그래밍(DP : dynamic programming) 기법을 사용하여 조정된다. 제안된 기법과 기존의 기법들의 근사 성능을 비교하기 위해 실험 결과를 제시한다.

복수 최단 경로의 새로운 해법에 관한 연구 (A Study on a new Algorithm for K Shortest Paths Problem)

  • 장병만
    • 경영과학
    • /
    • 제25권2호
    • /
    • pp.81-88
    • /
    • 2008
  • This paper presents a new algorithm for the K shortest paths problem in a network. After a shortest path is produced with Dijkstra algorithm. detouring paths through inward arcs to every vertex of the shortest path are generated. A length of a detouring path is the sum of both the length of the inward arc and the difference between the shortest distance from the origin to the head vertex and that to the tail vertex. K-1 shorter paths are selected among the detouring paths and put into the set of K paths. Then detouring paths through inward arcs to every vertex of the second shortest path are generated. If there is a shorter path than the current Kth path in the set. this path is placed in the set and the Kth path is removed from the set, and the paths in the set is rearranged in the ascending order of lengths. This procedure of generating the detouring paths and rearranging the set is repeated until the $K^{th}-1$ path of the set is obtained. The computational results for networks with about 1,000,000 nodes and 2,700,000 arcs show that this algorithm can be applied to a problem of generating the detouring paths in the metropolitan traffic networks.

유방향의 복수 최단 우회 경로 새로운 해법 연구 (A Study on a New Algorithm for K Shortest Detour Path Problem in a Directed Network)

  • 장병만
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2006년도 추계학술대회
    • /
    • pp.60-66
    • /
    • 2006
  • This paper presents a new algorithm for the K shortest path problem in a directed network. After a shortest path is produced with Dijkstra algorithm, detouring paths through inward arcs to every vertex of the shortest path are generated. A length of a detouring path is the sum of both the length of the inward arc and the difference between the shortest distance from the origin to the head vertex and that to the tail vertex. K-1 shorter paths are selected among the detouring paths and put into the set of K paths. Then detouring paths through inward arcs to every vertex of the second shortest path are generated. If there is a shorter path than the current Kth path in the set, this path is placed in the set and the Kth path is removed from the set, and the paths in the set is rearranged in the ascending order of lengths. This procedure of generating the detouring paths and rearranging the set is repeated for the K-1 st path of the set. This algorithm can be applied to a problem of generating the detouring paths in the navigation system for ITS and also for vehicle routing problems.

  • PDF

버텍스 영역을 이용한 STL에서의 3차원 디지털 워터마킹 (A 3D Watermarking on STL using Vertex domain)

  • 김기석;천인국
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(하)
    • /
    • pp.901-906
    • /
    • 2002
  • 본 논문은 신속조형(RP: rapid prototyping) 시스템에서 사용되며 3D 기하학적 형상 모델을 가지고 있는 STL(standard transform language)에 워터마크를 삽입하는 방법에 관한 연구이다. 제안된 알고리즘은 3D 형상 데이터의 왜곡이 전혀 없이 패싯(facet, mesh)의 버텍스(vertex) 영역에 워터마크를 삽입한다. 기존의 알고리즘으로 STL에 워터마크를 삽입할 경우, 패싯의 저장순서를 변경하는 단순한 공격으로도 워터마크가 제거된다. 제안된 알고리즘은 패싯의 저장 순서 변경과 같은 공격에 대한 강인성을 가질 뿐만 아니라, 비가시성(invisibility)도 충족한다. 제안된 알고리즘으로 STL 3D 형상에 워터마크를 삽입하고 추출하는, 실험 결과들은 3D 원형상을 전혀 왜곡하지 않고 워터마크의 삽입과 추출이 가능함을 보여준다.

  • PDF

Fast 3D Mesh Compression Using Shared Vertex Analysis

  • Jang, Euee-Seon;Lee, Seung-Wook;Koo, Bon-Ki;Kim, Dai-Yong;Son, Kyoung-Soo
    • ETRI Journal
    • /
    • 제32권1호
    • /
    • pp.163-165
    • /
    • 2010
  • A trend in 3D mesh compression is codec design with low computational complexity which preserves the input vertex and face order. However, this added information increases the complexity. We present a fast 3D mesh compression method that compresses the redundant shared vertex information between neighboring faces using simple first-order differential coding followed by fast entropy coding with a fixed length prefix. Our algorithm is feasible for low complexity designs and maintains the order, which is now part of the MPEG-4 scalable complexity 3D mesh compression standard. The proposed algorithm is 30 times faster than MPEG-4 3D mesh coding extension.

벡터합을 이용한 위치 예측 기법 (Prediction Method Using Weighted Vector Addition)

  • 이현석;양성봉
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.529-531
    • /
    • 2000
  • 본 논문은 Geometry Compression 분야에서 다뤄지는 압축기법 중 delta encoding 과정을 보완하여 좀 더 높은 압축률을 얻고자 하는 vertex position prediction 과정에 대한 내용으로 구성되어 있다. 이것은 triangle strip 형태의 입력을 받아서 그 vertex data 중 position 정보들간의 delta encoding 과정을 예측 기법을 이용한 encoding 과정으로 대체하여 Huffman encoding 과정에서의 symbol 개수를 줄여 압축률을 향상시키자는 개념에서 출발한다. triangle strip 생성 기법 중 greedy algorithm을 적용한 후, 기존의 parallelogram 방식과 이 논문에서 새로이 제안하는 방식을 비교하여 보다 나은 압축 방식을 제시하는 것이 이 논문의 목적이다. 이 논문에서 제시하는 방식을 실험한 결과, 기존의 예측 기법에 비해 2.4% 정도의 향상을 보여주고 있다.

  • PDF