• Journal of Korea Multimedia Society
• /
• v.7 no.3
• /
• pp.327-339
• /
• 2004

In this paper, we propose a new watermark algorithm for halftone images using iterative error minimizing method. In the proposed method, watermark bits are hidden at pseudo-random locations within a halftone image. To remove the distortions due to the inserted watermark bits and increase the invisibility of watermark, an iterative error minimizing technique is used. We define the halftoning error is defined as the difference between the original grayscale image and HVS-filtered printed halftone image. Then we iteratively find the pixel pattern with minimum halftoning error and displace the original pixel pattern with it. In order to be robust to geometrical modification like cropping or rotation, we insert the same watermark periodically into halftone images. Experiments using printed and scanned images show that the proposed method is a robust method to the geometrical modification and to hide the large amount of data within a halftone image without noticeable distortion.

• Journal of the Korea Society of Computer and Information
• /
• v.11 no.6 s.44
• /
• pp.269-277
• /
• 2006

We propose a new expert system for recovering the broken fragments of relics into an original form using computer graphics and image processing. This paper presents a system with an application to tombstones objects of flat plane with letters carved in for assembling the fragments by placing their respective fragments in the right position. The matching process contains three sub-processes: aligning the front and letters of an object, identifying the matching directions, and determining the detailed matching positions. We apply least squares fitting, vector inner product, and geometric and RGB errors to the matching process. It turned out that 2-D translations via fragments-alignment enable us to save the computational load significantly. Based on experimental results from the damaged cultural fragments, the performance of the proposed method is illustrated.

• 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)과의 비교에서는 처리 속도가 개선되었다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.9C
• /
• pp.712-719
• /
• 2008

Temporal error concealment indicates the algorithm that restores the lost video data using temporal correlation between previous frame and current frame with lost data. It can be categorized into the methods of block-based and pixel-based concealment. The proposed method in this paper is for pixel-based temporal error concealment using affine transform. It outperforms especially when the object or background in lost block has geometric transform which can be modeled using affine transform, that is, rotation, magnification, reduction, etc. Furthermore, in order to maintain good performance even though one or more motion vector represents the motion of different objects, we defines a cost function. According to cost from the cost function, the proposed method adopts affine error concealment adaptively. Simulation results show that the proposed method yields better performance up to 1.9 dB than the method embedded in reference software of H.264/AVC.

• Proceedings of the KIEE Conference
• /
• 2009.07a
• /
• pp.1817_1818
• /
• 2009

Disparity 맵은 스테레오 카메라의 이미지 평면에 동일한 3차원 포인터를 나타내는 픽셀간의 차이를 나타내는 이미지이다. 이는 3차원 정보를 얻기 위하여 생성 한며 생성된 Disparity 맵은 Triangulation을 이용하여 3차원 복원이 가능하다. Disparity 맵은 픽셀의 intensity의 차를 이용하여 구하므로 Repeated Pattern 이나 Textureless 부분에서 많은 에러가 생기는 문제가 있다. 본 논문에서는 이런 문제점을 해결하기 위하여 싱글 카메라와 레이저 레인지 파인더의 캘리브레이션을 통해 알아낸 기하학적인 관계를 이용하여 3차원 정보를 카메라의 이미지 평면으로 역 사영 시켜서 Disparity 맵을 생성하는 알고리즘을 제안한다. 이 방법은 기존의 스트레오 카메라 기반으로 Disparity 맵을 생성하는 경우에 생기는 Repeated Pattern 이나 Textureless 부분의 문제를 해결 할 수 있다는 것을 실험을 통하여 검증 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.644-646
• /
• 1998

대용량의 지형을 실시간에 가시화하기는 어려운 문제이다. 따라서, 지형을 구성하는 메쉬를 간략화하여 다단계 상세도(Level-Of-Detail)를 가진 모델 생성이 필요하다. 본 논문에서는 지형 간략화를 위해 에너지의 특성과 주변 정보를 이용한 에지 축약(Edge Collapse) 기반의 단순한 간략화 알고리즘을 제시한다. 기본적인 접근 방법으로는 기하학적인 메쉬 구성요소들 중에서 에지의 특성에 따라 제거 기준을 설정한 후 간략화해 나간다. 속도 향상을 위해 에지 축약 이후의 새로운 점 위치 계산을 에지의 종류에 따라 구분하여 단순하게 계산하였고, 간략화를 위한 제거 기준도 비교적 간단한 기준으로 설정하였다. 간략화 이후에도 원래 지형의 위상(topology)을 유지 할 수 있는 단순한 기법을 제시하고 있다. 실험 결과에서 두 가지 지형 모델에 대해서 정점 제거 방법과의 비교 결과, 간략화된 지형 모델에서의 에러를 최소화하였고, Heckbert가 제안한 방법과의 비교에서는 개선을 하였음을 알 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.639-642
• /
• 2005

융합과 필터링(Fusion and Filtering: F/F) 기법은 신호처리, 제어 등 많은 공학분야에서 사용되며 현재 파티클 필터(Particle Filter: PF)가 최근 가장 각광받고 있다. 그러나 비선형 시스템과 모델링 하기 어려운 에러조건 때문에 기존의 파티클 필터조차 제대로 다루지 못하는 공학환경이 존재한다. 이에 파티클 필터뿐만 아니라 칼만 계열(Kalman varieties)의 필터 방법들을 통합할 수 있는 Constraint Manifold(CM) 기반 융합과 필터링 방법이 제안되었다. 본 논문에서는 CM 기반 필터링을 효과적으로 수행할 수 있도록 제한 조건 표현에 대한 방법론을 제시하면 시뮬레이션을 통해 기존 파티클 필터와의 성능 비교를 수행하였다.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.36S no.5
• /
• pp.88-95
• /
• 1999

스테레오 정합에서 가장 중요하고도 어려운 문제는 대응점 추출 문제와 폐색 영역에 대한 처리이다. 특히 폐색 영역의 점들은 대응점이 존재하지 않기 때문에 변이 정보 획득에 많은 어려움이 있다. 이러한 문제에 대한 효과적인 접근을 위해 본 논문에서는 쌍방향 정합 알고리즘을 기반으로 폐색 영역의 정합 정도를 향상 시키는 방법을 제안한다. 즉 좌,우 영상 각각의 기준에 대해 독립적인 변이 정보를 구하고, 이를 바탕으로 정합의 타당성 여부를 검토하여 그 결과를 다음 처리에서 반영하는 상호 보완적인 반복 처리 기법을 적용하였다. 이 과정에서 구해진 폐색 영역에 대한 변이 정보는 스테레오 영상 모델의 기하학적 구조를 적용하여 좌, 우측 기준 정합에 대해 그 좌, 우측 점들의 변이 정보들로 대체함으로써 불연속점들의 무뎌짐(blurring)현상을 개선하였다. 한편, 실험 결과를 보다 객관적으로 비교하기 위해 정합율과 에러율이라는 파라메터를 정의하여 개선된 결과를 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10a
• /
• pp.39-42
• /
• 2006

뉴럴네트워크에서 학습은 에러를 줄이는 방법으로 구현 된다. 이 때 parameter 공간에서 Risk function은 multi-minima potential로 표현 될 수 있으며 우리의 목적은 global minimum weight 좌표를 얻는 것이다. 이전의 연구로는 Attouch et al.의 damped oscillator 방정식을 이용한 방법이 있고, Qian의 critically damped oscillator를 통한 steepest descent의 momentum과 learning parameter 유도가 있다. 우리는 이 두 연구를 참고로 manifold 상에서 최단 경로인 geodesic을 Newton 역학의 Lagrangian에 적용함으로써 adaptive steepest descent 학습법을 얻었다. 우리는 이 새로운 방법을 Rosenbrock 과 Griewank 포텐셜들에 적용하여 그 성능을 알아 본다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.11 no.9
• /
• pp.782-787
• /
• 2001

In this paper, we propose an growing and pruning algorithm to design the adaptive structure of modular wavelet neural network(MWNN) with F-projection and geometric growing criterion. Geometric growing criterion consists of estimated error criterion considering local error and angel criterion which attempts to assign wavelet function that is nearly orthogonal to all other existing wavelet functions. There criteria provide a methodology that a network designer can constructs wavelet neural network according to one s intention. The proposed growing algorithm grows the module and the size of modules. Also, the pruning algorithm eliminates unnecessary node of module or module from constructed MWNN to overcome the problem due to localized characteristics of wavelet neural network which is used to modules of MWNN. We apply the proposed constructing algorithm of the adaptive structure of MWNN to approximation problems of 1-D function and 2-D function, and evaluate the effectiveness of the proposed algorithm.