• The Transactions of the Korea Information Processing Society
• /
• v.2 no.6
• /
• pp.831-838
• /
• 1995

Geometric transformations require many operations in displaying moving 3D objects on the screen and a fast computation is a important problem in CAD or animation applications. The general method to compute the transformation coordinates of an object represented by an octree must perform the operations on every node. This paper proposes an efficient method that computes the rectangular coordinates of the vertices of the octree nodes into the coordinates of the universe space using the basicvectors in order to compute quickly geometric transformations of 3D images represented by an octree. The coordinates of the vertices of each octant are computed by using the formula presented here, which requies additions and multiplications by powers of 2. This method has a very fast execution time and is compared with the general computation method.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.592-594
• /
• 2002

일반적으로 디지털 영상에 대한 기존 워터마킹 기법은 기하학적인 왜곡에 허약하다. 본 논문에서는 기하학적인 왜곡에 강건한 워터마킹 기법을 제안한다. 워터마킹 기법은 워터마크의 생성단계 워터마크 삽입단계, 워터마크 추출 단계로 구성된다. 워터마크 생성단계에서는 시각적으로 구별이 가능한 그레이 영상을 워터마크로 사용하며, 워터마크 삽입 단계에서는 원 영상을 콤플렉스 웨이블릿 변환하여 위상 정보에 워터마크를 삽입한다. 그리고 워터마크 추출 단계에서는 워터마크된 영상으로부터 계층적으로 워터마크를 추출하여 자기 상관관계 비교에 의해 워터마크를 추출한다. 실험 결과를 통하여 이동, 크기 변환, 회전과 같은 기하학적인 변형에도 워터마크가 추출되는 것을 볼 수 있다.

• Proceedings of the IEEK Conference
• /
• 2001.09a
• /
• pp.201-204
• /
• 2001

워터마크(watermarks)는 원데이터에 크게 손상을 주지 않으면서도 필요한 정보를 숨겨서 삽입하여야 하며, 압축이나 포맷변환 또는 의도적인 공격에 대하여 강인하게 검출되어야 한다. 본 논문에서는 템플릿(template)을 이용하여 압축이나 필터링 등의 일반적인 영상처리 뿐만 아니라, 회전(rotation), 확대 및 축소(scale), 평행이동(translation) 등과 같은 기하학적 변환(geometric attack)에 대해서도 강인한 워터마크 기법을 제안한다. 본 알고리듬은 템플릿을 웨이블릿(wavelet) 공간의 모든 대역에 삽입하여 강인한 템플릿을 구성한다. 템플릿을 이용한 강인한 워터마크 기법은 영상 압축 및 기하학적 변환에 대하여 우수한 성능을 보였다.

• The KIPS Transactions:PartA
• /
• v.10A no.2
• /
• pp.157-164
• /
• 2003

Volume graphics have received a lot of attention as a medical image analysis tool nowadays. In the visualization based on volume graphics, there is a process called voxelization which transforms the geometrically defined objects into the volumetric objects. It enables us to volume render the geometrically defined data with sampling data. This paper suggests a voxeliration method using the cutting surfaces of cubes, implements the method on a PC, and evaluates it with simple geometric modeling data to explore propriety of the method. This method features the ability of calculating the exact normal vector from a voxel, having no hole among voxels, having multi-resolution representation.

• Journal of KIISE
• /
• v.42 no.2
• /
• pp.162-168
• /
• 2015

Image data is mostly stored in compressed form because of its huge size. Therefore, a series of cumbersome procedures is required to apply a transformation to image data: decompression, extraction of spatial data, transformation and recompression. In this paper, we employ DCT(Discrete Cosine Transform) coefficients to change the spatial presentation of images. DCT is commonly used in still image compression standards such as JPEG and moving picture compression standards such as MPEG-2, MPEG-4, and H.264. In this paper, we derived mathematically the relationship between the geometry transformation in the spatial domain and coefficient changes in the DCT domain and verified it with images in the JPEG file format. Because of the efficiency of transformation in the frequency domain, our findings can be utilized for light-weight partial image encryption for privacy data protection or entertainment contents protection.

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

본 논문에서는 기하학적 모멘트를 이용한 영상의 기하학적인 정보 예측 방법을 제안한다. 기준 패턴의 기하학적인 모멘트와 감지 패턴의 기하학적인 모멘트를 이용하여 감지 영상의 선형 이동, 회전, 확대 및 축소를 예측할 수 있다. 또한 XRS 정규화를 통하여 사형 변환된 패턴의 정보를 감지할 수 있다. 실험을 통하여 제안된 방법의 유용성을 보인다.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.48 no.4
• /
• pp.67-75
• /
• 2011

This paper presents a scale and rotation-invariant gait recognition method using R-transform, which is computed by projecting squared coefficients of Radon transform. Since R-transform is invariant to translation, rotation, and scaling, it particularly suitable for extracting object poses without camera calibration. Coefficients of R-transform are used to compute correlation, and the maximum correlation value determines the similarity between two gait images. The proposed method requires neither camera calibration nor geometric compensation, and as a result, it makes robust gait recognition possible without additional compensation for translation, rotation, and scaling.

• Proceedings of the KIEE Conference
• /
• 2003.07d
• /
• pp.2561-2563
• /
• 2003

본 논문은 비-스플라인(B-spline) 보간법을 이용한 영상의 변환에 대하여 논한다. 국소적인 영상의 정보나 세분화된 영상의 정보를 얻기 위해 영상의 확대 변환이 필요하다. 본 논문에서는 영상의 확대 변환을 위해 선형 (linear), 큐빅 (cubic), 인근치 (nearest neighbour)등의 보간법 [2]과 비-스플라인(B-Spline) 보간법[1][3][4]을 적용하였다. 실험을 통하여 비-스플라인 보간법이 현재 많이 사용되고있는 인근치 보간법, 선형 보간법, 큐빅 보간법들 보다 상대적으로 우월한 영상의 질을 가져옴을 보였다. 결론적으로, 영상의 기하학적 변환에 있어 기존의 세 가지 보간법들 보다 비-스플라인 보간법을 사용한 경우에 더 좋은 결과를 가지며, 비-스플라인 함수의 차수가 고차로 갈수록 영상의 질이 향상됨을 알 수 있다. 렌즈 등에 의한 왜곡현상을 가지고 있는 위성 사진이나 의료 영상을 기하학적 변환을 통하여 보정하는데 비-스플라인 보간법을 적용할 수 있다.

• The KIPS Transactions:PartB
• /
• v.12B no.3 s.99
• /
• pp.283-290
• /
• 2005

The mismatched allocation of watermarking position due to parallel translation, rotation, and scaling distortion is a problem that requires an answer in watermarking. In this paper, we propose a watermarking method robust enough to hold against geometrical distorting using restoration pattern matching. The proposed method defines restoration pattern, then inserts the pattern to a watermark embedded image for distribution. Geometrical distortion is verified by comparing restoration pattern extracted from distributed image and the original restoration pattern inserted to the image. If geometrical distortion is found, inverse transformation is equally performed to synchronize the watermark insertion and extraction position. To evaluate the performance of the proposed method, experiments in translation, rotation, and scaling attack are performed.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.10 no.6
• /
• pp.525-532
• /
• 2000

본 논문은 영상에서 형태적 정보를 추출하는데 사용되는 수학적 형태학(mathematical morphology)에 퍼지 집합 이론을 적용하여 새로운 퍼지 수학적 형태학을 제안한다. 일반적인 수학적 형태학은 이진 영상에만 적용되는 한계를 가지고 있었다. 이를 그레이 스케일 영상에도 적용 가능하도록 한 Sinha와 Dougherty[8]이 제안한 방법도 기하학적 형태 변환을 보장하지 못하는 결점이 있었는데 본 논문에서는 그 결점을 제거하는 새로운 수축(erosion)과 확장(dilation) 연산을 정의하고 그 특성을 연구하였다. 본 논문이 제안한 방법과 [8]의 방법을 실제 영상에 대한 실험으로 비교하였다.