• Journal for History of Mathematics
• /
• v.33 no.2
• /
• pp.103-114
• /
• 2020

In 1607, Matteo Ricci and Xu Guangqi translated Euclid's 《Elements》 and published 《Jihe yuanben, 幾何原本》. Though 《Elements》 consists of 13 volumes (or 15 volumes according to its editions), they translated only the first 6 volumes on the plane geometry. Why did they do so? This paper discusses about the three questions which naturally arise: What might be the motive of the translation of the 《Elements》? What method did they adopt for the translation? And why did they translate the 6 volumes, especially, the first 6 volumes, not completing the whole?

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2004.04a
• /
• pp.179-182
• /
• 2004

본 논문에서는 고정점 알고리즘 독립성분분석을 이용하여 영상의 기하학적 변형에 강건한 워터마킹을 제안하였다. 여기서 고정점 알고리즘은 뉴우턴법에 기초한 것으로 워터마킹의 추출과정에서 빠른 추출과 기하학적 변형(크기, 회전)에 강건한 개선된 추출성능을 얻기 위함이고, 독립성분분석의 이용은 추출과정에서 워터마크의 위치나 크기, 원본과 키 영상 둥에 대한 사전 지식의 요구를 없애기 위함이다. 제안된 기법을 256$\times$256 픽셀의 레나 원 영상, 키 영상, 그리고 문자 워터마크에 적용한 결과, 크기와 회전의 기하학적 공격에 강하면서도 워터마크의 검출 및 추출과정에 원본 영상들에 대한 사전지식이 요구되지 않았다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10b
• /
• pp.583-585
• /
• 1999

대부분의 3차원 모델을 가시화해주기 위한 시스템들은 삼각 메쉬를 기반으로 한 모델 표현법을 사용하고 있다. 이러한 시스템들은 복잡한 3차원 모델을 원격 엑세스할 때에는 모델을 가공하지 않으면 전송 및 랜더링시에 많은 제약이 따른다. 이러한 전송 시간과 랜더링 시간, 저장공간을 줄이기 위해 모델을 간략화하거나 압축하는 많은 기법들이 소개되어져 왔다. 본 논문에서는 메쉬 간략화를 위해 소개되어진 많은 다른 방법에서 사용한 에지 축약(Edge Collapse) 기반의 간략화 알고리즘을 제시한다. 기본적인 접근 방법으로는 기하학적인 메쉬 구성요소들 중에서 에지의 특성에 따라 제거 기준을 설정한 후 간략화해 나간다. 에지 축약을 위한 우선순위와 축약 이후 새로운 정점의 위치는 원본 모델을 참조하지 않고 간략화 단계의 모델에서 삼각형의 연결성(connectivity)과 정점의 위치만을 이용하여 계산하였다. 실제 이 방법은 방대한 다각형 메쉬를 간략화할 경우 메모리를 효율적으로 이용할 수 있으며, 처리 속도를 개선할 수 있다. 또한, 간략화이후에도 원본 모델의 위상(topology)을 유지할 수 있는 기법을 제시하고 있다. 세가지 모델에 대한 실험 결과에서 기하학적 에러(geometric error)를 최소화하였고, Heckbert가 제안한 방법(QSlim V2.0)과의 비교에서는 처리 속도가 개선되었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.11a
• /
• pp.241-244
• /
• 2004

일반적으로 메쉬(mesh)는 비정규 연결 형태(irregular connectivity)로 되어 있다. 리메싱(remeshing)은 비정규 연결 형태의 메쉬를 정규 연결 형태(regular connectivity)로 바꾸어 주는 작업이다. 메쉬의 기하 정보가 2D 그리드에 저장이 되어 있는 기하이미지(geometry Images)는 비정규 연결 형태의 메쉬를 완전 정규 형태(completely regular connectivity)로 리메싱하는 데 사용된다. 원본 메쉬를 기하 이미지로 생성하는 방법은 변형되는 크기를 최소화 하는 스트레치 메트릭(stretch metric)을 기반으로 이루어 졌다. 이 방법은 리메싱된 메쉬의 언더샘플링(undersampling)을 줄여 주게 된다. 하지만 리메싱 과정에서 생기는 오버샘플링(oversampling)은 줄여 주지 못한다. 본 논문에서는 정점(vertex)의 법선 벡터(normal vector)를 이용하여 기하이미지의 오버샘플링을 줄이는 방법을 제시한다.

• Journal for History of Mathematics
• /
• v.32 no.5
• /
• pp.233-240
• /
• 2019

In the history of Chinese mathematics, Xu Guang-qi (徐光啓) is a person who translated and published Western mathematics in China and used it to reconstruct Chinese calendrical system. In this paper, we explored his thoughts on the background of his accomplishments and the circumstances under which such thoughts were made.

• The KIPS Transactions:PartB
• /
• v.11B no.7 s.96
• /
• pp.813-820
• /
• 2004

This paper proposes a digital image watermarking which is robust to geometric distortions using an independent component analysis(ICA) of fixed-point(FP) algorithm based on secant method. The FP algorithm of secant method is applied for better performance in a separation time and rate, and ICA is applied to reject the prior knowledges for original image, key, and watermark such as locations and size, etc. The proposed method embeds the watermark into the spatial domain of original image The proposed watermarking technique has been applied to lena, key, and two watermarks(text and Gaussian noise) respectively. The simulation results show that the proposed method has higher speed and better rate for extracting the original images than the FP algorithm of Newton method. And the proposed method has a watermarking which is robust to geometric distortions such as resizing, rotation, and cropping. Especially, the watermark of images with Gaussian noise has better extraction performance than the watermark with text since Gaussian noise has lower correlation coefficient than the text to the original and key images. The watermarking of ICA doesn't require the prior knowledge for the original images.

• Journal of Internet Computing and Services
• /
• v.11 no.5
• /
• pp.27-35
• /
• 2010

In this paper, we propose a method that can compensate the geometric distortions of image caused from an arbitrary nonflat display surface(or wall) under the environment of portable overhead projector without a flat screen. In the proposed method, we first project a grid pattern to an arbitrary nonflat display surface and then derive an equation of straight line that represents the geometry relationship between the distorted grid pattern and the original grid pattern. Next, after determining the proper size of the original grid pattern according to the form of the display surface, we generate a compensation pattern from the derived equation of straight line, which can symmetrically compensate for the distorted image. Finally, we compensate for the geometric distortions of the projected image by segmenting the real image to be projected from portable overhead projector and prewarping it according to the compensation pattern. To evaluate the proposed method, we performed experiments of image compensation on inclined surface, bent surface and curved surface that are frequently occurred in the environment of portable overhead projector without a flat screen. From the experimental results, we found that the proposed method could be very effective in compensating for the general types of the geometric distortions of the projected images.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.49 no.1
• /
• pp.49-57
• /
• 2012

An image reconstruction algorithm is proposed to estimate transmitted original images from images displayed on a video terminal. The proposed algorithm acquires images that are displayed on video terminal screens by using a camera. The transmitted images are then estimated with the acquired images. However, camera-acquired images exhibit geometric and color distortions caused by characteristics of the camera and display devices. We make use of a geometric distortion correction algorithm that exploits homography and color distortions using a weighted-linear model. The experimental results show that the proposed algorithm yields promising estimation performance with respect to the peak signal-to-noise ratio (PSNR). PSNR values of the estimated images with respect to the corresponding original images range from 28-29 dB.

• Journal of the Korea Computer Graphics Society
• /
• v.23 no.1
• /
• pp.57-65
• /
• 2017

In this paper, we present a dictionary learning method for reducing errors in point cloud models and reconstructing their geometry. For this, 3D feature information is extracted from the models which have a similar shape characteristic as the target model. Then a dictionary is constructed and the geometry is reconstructed using the dictionary. The presented method in this paper consists of the following three steps. First, a geometric patch is constructed from a similar model. Second, a morphological 3D feature of the acquired patch is learned. Third, a geometry reconstruction is performed using the learned dictionary. Finally, the error between the original model and the reconstruction result is calculated, and the accuracy of the reconstruction result is checked.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.712-714
• /
• 2005

본 논문은 효율적인 점 기반 렌더링(Point-based Rendering)을 위해 확장 이차 오류 척도(Quadric Error Metrics) 기법을 이용하는 간략화 알고리즘을 제안한다. 점 기반 렌더링의 기본 개념은 자유곡면을 메쉬와 같은 연결정보 없이 직접 점들로 표현하고, 렌더링하는 것이다. 확장 이차 오류 척도 기법은 메쉬를 간략화 하는데 있어 기하 정보뿐만 아니라 색상, 텍스쳐 좌표 정보까지 고려하여 간략화 하는 알고리즘이다. 이 연구는 3차원 점 데이터로부터 복원한 폴리곤 메쉬 모델로부터 효율적인 점 기반 렌더링(Point-based Rendering)을 위해 기하 정보 및 색상 정보까지 고려하여 원본 점 데이터를 간략화 하는 저용량의 효율적인 점 기반 렌더링 알고리즘을 제안하고, GPU 기반 렌더링 결과를 보였다.