• Electric Engineers Magazine
• /
• v.212 no.4
• /
• pp.29-34
• /
• 2000

경관조명을 설계 하는데 중요한 부분은 첫째로 그 도시의 건물 등이나 거리 등을 표현하는 것으로서 그곳에서 사는 주민들과 관광객의 개성, 역사적 풍토, 거리의 문화특징 등이 거리의 주택이나 도로에 표현될 수 있는 조명계획이 이루어져서 건물과 거리의 인상을 확립하는 것이다.

• Journal of Internet Computing and Services
• /
• v.6 no.6
• /
• pp.149-161
• /
• 2005

Catadioptric mirrors are widely used in automatic surveillance system. The major drawback of catadioptric mirror is its unequal image resolution. Equidistance catadioptric mirror can be the solution to this problem. Even double panoramic structure can generate stereo images with single camera system. So two images obtained from double panoramic equidistance catadioptric mirror can be used in finding the depth and height values of object's points. But compared to the single catadioptric mirror. the image size of double panoramic system is relatively small. This leads to the severe accuracy problem in estimation. The exact axial alignment and the exact mount of mirror are the sources that can be avoided but the focal length variation is inevitable. In this paper, the effects of focal length variation on the computation of depth and height of object' point are explained and the effective focal length finding algorithm, using the assumption that the object's viewing angles are almost same in stereo images, is presented.

• 한국IT서비스학회:학술대회논문집
• /
• 2006.05a
• /
• pp.241-248
• /
• 2006

네트워크 거리 (Network distance : 일반적으로 ping이나 traceroute 등으로 측정 가능한 round trip time 등 네트워크 상에서 패킷 전송 시간) 추정 기법은 인터넷상의 많은 응용프로그램들에서 유용하게 사용된다. 예를 들면 다수의 서버를 인터넷상에 설치하고자 하는 경우 사용자들 간의 네트워크 거리를 알고 있다면 서버와 사용자간의 왕복 전송 시간 (Round Trip Time)등을 최소화할 수 있도록 서버를 분산하여 설치하는 구성을 도출해 낼 수 있을 것이다. Peer to Peer 응용 프로그램들에서도 이 네트워크 거리 정보는 매우 유용하다. 기존에 존재하는 추정 기법들은 대부분 유클리드 공간 좌표 기반 기법들로서 유클리드 좌표 상의 거리가 실제 네트워크 거리와 유사하도록 유클리드 공간 좌표를 지정한다. 그러나 이런 방법들의 문제점은 인터넷 상의 네트워크 거리가 삼각 부등식을 만족하지 않는 경우가 존재하는 등 유클리드 공간의 기본적인 가정을 만족하지 못한다는데 있다. 이런 문제점 때문에 새로운 모델이 필요하고, 이 논문에서는 가상 토폴로지(Virtual Topology) 모델과 지역 조정 항 (Local Adjustment Term) 모델을 제시하고, 기본적인 성능 분석을 시도하였다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.11a
• /
• pp.155-158
• /
• 2003

물류센터의 위치선정문제 및 차량운송계획문제 등 물류시스템계획문제에서 거리산정문제를 매우 중요한 문제이며 물류비용의 주요 요인이 되고있다. 지금까지의 거리산정문제는 기하학적거리 및 지역도로와 교통조건을 고려한 일반거리, lp-Distance, 등의 방법들을 활용하고 있다. 최근에는 GIS(Geographical Information System)기반에서의 2차원 평면상의 GIS거리(2-D 거리)를 사용하는 방법을 많이 활용하고 있다. 이러한 방법은 지형적인 여건과 고도차이에 따른 실제거리와는 많은 차이가 있다. 본 연구에서는 이러한 2D기반의 디지털 맵을 3-D 기반의 디지털 맵으로의 변환을 통해 2D GIS 거리산정 방법을 확장하여 3-D기반의 GIS거리 산정 방법을 개발하였다. 이러한 3가지의 거리산정방법; lp-Distance, 2-D 기반의 GIS거리산정 방법 및 3-D기반의 GIS거리산정 방법을 부산지역의 차량운송계획문제(VRP)에 응용하고 그 결과를 비교 분석하였다.

• Journal of Internet Computing and Services
• /
• v.8 no.5
• /
• pp.117-123
• /
• 2007

Catadioptric mirrors are widely used in automatic surveillance system. The major drawback of catadioptric mirror is its unequal image resolution. Equidistance catadioptric mirrir can be the solution to this problem. The exact axial alignment and the exact mount of mirror are the sources that can be avoided but the focal length variation is inevitable. In this paper, the effects of focal length variation on the computation of depth and height of object' point are explained and the effective and simple focal length finding algorithm is presented. First two object's points are selected, and the counterparts on the other stereo image are to be found using MSE criterion. Using four pixel distance from the image center, the assumed focal length is calculated. If the obtained focal length is different from the exact focal length, 24mm, the focal length value is modified by the proposed method. The method is very simple and gives the comparable results with the earlier sophisticated method.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2003.04a
• /
• pp.56-61
• /
• 2003

해양경계 획선은 해양 국가들 사이의 협상 중 매우 중요한 쟁점이었다. 각각의 협상의 문제는 공평의 법적 원칙이 엄격하게' 적용되는 국제적 경계를 결정하는 것이다. 하나의 공식이 각국의 경제적, 지형적 그리고 주위요소와의 전략적 경우에 모두 적용될 수 없기 때문에 어떠한 특별한 방법이 정해지지 않았다. 그러나 균등한 경계를 얻기 위한 몇 가지 지침이 1953년부터 International Law Commission(ILC)에 의해 제안되었다 이 지침들 중에 하나는 등거리 원칙(the principle of equidistant)에 의거한 일반적인 규칙을 사용한다. 이 등거리 원칙은 경계상의 모든 점들은 해안의 한 폭에서 측정된 기준선(baseline)상의 최근접점에서 항상 등거리에 있어야 한다. 이 원칙을 구현하기 위한 여러 가지 기하학적 방법이 적용되어왔다. 본 연구에서는 등거리 원칙을 기본으로 하는 알고리즘 중 광범위하게 사용되고 있는 Two-Point 알고리즘과 Three-Point 알고리즘을 정립한 후, 이 알고리즘 결과를 확인할 수 있는 해양경계 획선 프로그램을 웹으로 구현하였다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2001.10a
• /
• pp.592-595
• /
• 2001

원거리에서 무접촉 거리 계측(ranging)은 군용 장비나 건설, 항해, 자동화 등에 매우 중요하다. 계측방식은 active와 passive 방식으로 구분되는데, active방식은 laser나 microwave, 초음파 등의 time of flight를 이용하거나 레이저 조사(illumination)에 대한 카메라 영상을 해석하는 등의 다양한 방식이 있으나 장치가 복잡하고, passive 방식은 stereo camera의 양안 영상을 이용하거나 focus 특성을 이용하는 방식 등이 있으나 대부분 연산 시간이 많이 요구된다. 본 연구에서는 수동식 스테레오 카메라에서 양안시차를 추출하여 triangulation으로 목표점(target point)의 거리를 측정하는 것을 기본 방식으로 하여, 기존 거리 산출 방식에서 연산 시간이 많이 소요되는 연산 과정을 효율적이고 고속으로 수행할 수 있도록 새로운 방식을 제안하였다. 즉, 목표점에서의 양안 edge 영상을 구하며, 이 영상의 accumulation profile을 correlation하여, 거리 연산의 핵심 요소인 양안 시차를 고속으로 추출하는 알고리즘을 제안하였다. 또한, 제안 방식의 효율성을 실험 결과를 통하여 보였다.

• Bulletin of the Korean Space Science Society
• /
• 1993.04a
• /
• pp.7.1-7
• /
• 1993

위성의 정밀 거리 결정을 위해 1993년 9월 5일부터 IS일간 중국의 상해 천문대 Sheshan관측소와 장춘 인공위성 관측소에서 LAGEOS 11 (Laser Geodynamics Satellite II)에 대한 SLR (Satellite Laser Ranging) 관측을 수행하였다. SLR 관측에서는 지상의 관측소에서 발사한 LASER 펄스 (pulse)가 반사경들(retroflectors)로 둘러싸인 인공위성에 반사되어 돌아오는 RTT (Round Trip Time)를 측정하여 위성까지의 거리를 결정하는데, 관측된 시간과 거리 자료는 많은 잡음(noise)를 포함하고 있기 때문에 정확한 자료를 얻기 위해서는 많은 보정이 필요하다. 관측된 시간, 거리 자료를 지상 목표물 조준(ground target ranging )에 의한 system보정, 원자시계와 GPS에서 수신된 시간과의 시간 비교, 측정된 온도, 기압, 상대 습도에 따른 대기 영향의 보정 등을 통해 오차를 줄이고 다시 LASERF beam의 대기 굴절에 따른 거리 변화 보정, 위성의 질량 중심 거리(offset) 보정, 조석력에 의한 변화값 보정, 전자기적 지연(electromagnetic delay)에 의한 상대론적 보정등을 통해서 정밀한 거리 자료를 얻었다.

• Annual Conference of KIPS
• /
• 2014.11a
• /
• pp.62-65
• /
• 2014

근사문자열매칭 알고리즘은 검색엔진, 컴퓨터보안, 생물정보학 등 많은 분야에서 연구되고 있다. 근사문자열매칭에서는 거리함수를 이용하여 오차를 측정한다. 거리함수로는 해밍거리, 편집거리, 확장편집거리 등이 있다. 이때 확장편집거리는 mn) 시간과 공간에 계산할 수 있으며, 최근 m개의 쓰레드를 이용하여 O(m+n) 시간과 O(mn) 공간을 이용한 병렬알고리즘이 제시되었다. 본 논문에서는 기존의 확장편집거리를 계산하는 병렬알고리즘을 개선한 효율적인 병렬알고리즘을 제시한다. 기존의 병렬알고리즘을 최적화하고, 기존의 병렬알고리즘, 전역메모리만 사용한 최적화된 병렬알고리즘, 공유메모리를 활용한 최적화된 병렬알고리즘의 수행시간을 비교한다. 실험 결과, 개선된 병렬알고리즘이 기존의 병렬알고리즘보다 전처리단계에서 16 ~ 63배 이상, 모든 단계에 대해 19 ~ 24배 이상 빠른 수행시간을 보였다.

• The Optical Journal
• /
• s.129
• /
• pp.65-69
• /
• 2010

렌즈들의 고유한 초점거리는 모두 대각선 방향의 화각을 표시한 것으로 화각은 말 그대로 화면을 담을 수 있는 각도를 말한다. 화각이 제일 넓은 렌즈는 물고기가 바라보는 것과 같다고 해서 붙여진 어안렌즈를 비롯하여 광각렌즈, 망원렌즈 등이 있다. 이번호에서는 표준렌즈, 망원렌즈, 광각렌즈 등을 통해 초점 거리별 렌즈의 활용법을 알아보자.