• 대한전기학회논문지:전력기술부문A
• /
• 제48권8호
• /
• pp.1031-1036
• /
• 1999

A Hierarchical vector Quantization scheme is implemented and an optimal thresholding technique of quadtree segmentation for performing high quality low bit rate image compression is proposes. A mathematical model is constructed under the assumption that the standard deviations of sub-blocks are larger than or equal to the standard deviation of the upper level block which is generated by merging of sub-blocks. This thresholding technique based on the mathematical modeling allows producing about 1 dB improved performance in terms of PSNR at most ranges of bit rates over the quadtree coder, which is based on MSE for quadtree segmentation.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2004년도 학술대회지
• /
• pp.640-644
• /
• 2004

Since the existing quadtree image segmentation methods decide the presence of image information using the maximum and minimum pixel value within an image block, they are very sensitive to noise. Although many image segmentation methods have been researched up to date, they can not execute the optimum image segmentation if noise is included in an image because there is no accurate parameters which can distinguish noise. For that reason, all application using the existing quadtree segmentation has potential of decreasing in performance due to noise. This paper proposed a quadtree image segmentation based on SDT (Standard Deviation Threshold) that can effectively extract image information parameters from a noise image. This method has the advantage of distinguishing the presence of image information even if the image has noises caused by communication. Furthermore, this paper verified through test comparison that the proposed quadtree segmentation could estimate more accurate image information parameters than the existing ones even in noise-added environment.

• 대한전자공학회논문지SP
• /
• 제42권2호
• /
• pp.1-8
• /
• 2005

지금까지 많은 영상 영역분할 방법들이 연구되고 있으나 이들 방법들은 잡음영상에 대해서는 주로 백색잡음과 같은 일반적인 환경에서 영상을 처리하였지만, 충격성 잡음 영상에 대해서는 영상과 잡음을 정확히 구별할 수 있는 파리미터를 추출하기가 어렵기 때문에 효과가 떨어지는 문제점을 가지고 있다. 그래서 기존 방법을 이용한 모든 응용분야에는 충격성 잡음에 따른 성능 저하의 잠재성이 항상 내포되어 있다. 본 논문에서는 충격성 잡음 영상에 효과적으로 영상정보 파라미터를 추출할 수 있는 사분위편차(quartile deviation) 기반 쿼드트리 영역분할 방법을 제안한다. 본 방식은 영상데이터의 전송이나 처리과정에서 포함될 수 있는 충격성 잡음을 영상정보로부터 판별할 수 있는 장점을 가기지 때문에 다양한 영상처리 분야에 응용할 수 있다. 실험적인 비교를 통해서 제안한 쿼드트리 영역분할 방법이 충격성 잡음이 첨가된 환경에서 영상정보 파라미터를 정확히 추정할 수 있다는 것을 확인할 수 있음을 검증하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제8권6호
• /
• pp.692-704
• /
• 2002

본 논문은 이미지에서 Quadtree를 이용한 색상-공간 특징 추출과 이미지 내에 포함되어 있는 객체의 MBR(Minimum Boundary Rectangie)을 구하여 질감 정보를 추출하는 방법을 제안한다. 제안된 방법은 각 이미지로부터 DC 이미지를 만들고 색상 좌표계를 변환한 후, Quadtree를 이용하여 영역을 분할한다. 영역의 분한 기준은 제안된 조건에 의하여 이루어지며, 각 분할된 영역으로부터 대표 색상을 추출한다. 그리고, 이미지 분할(segmentation)을 통하여 각 이미지의 객체, 객체를 포함한 배경, 또는 일부 배경의 MBR을 구하고, 제안된 알고리즘에 의하여 검색된 MBR의 웨이블릿 계수(wavelet coefficients)를 계산한다. 이 계수들이 MBR의 질감 정보가 되며, 추출된 색상-공간 정보와 질감 정보를 이용하여 제안된 유사도 계산 방법을 통하여 결과를 나타내게 된다. 제안된 방법은 원 이미지(original image)에 비해 특징 정보의 저장 공간을 53% 감소시켰으며, 성능은 유사하게 나타났다. 그리고, 질감 정보를 추가함으로써, 색상-공간 특징의 단점인 객체 정보의 손실을 보완하였고, 질의 이미지의 객체를 포함한 검색 결과를 보였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1991년도 추계학술대회 논문집 학회본부
• /
• pp.201-204
• /
• 1991

In this paper the method of representing the document image by the quadtree data structure, and extracting each character seperately from the constructed quadtree are described. The document image is represented by a binary encoded quadtree and the segmentation is performed according to the information of each leaf node of the quadtree. Then, each character is extracted by the relation of positions of segments. This method enables to extract characters without examining every pixel in the image and the required storage of document image is decreased.

• 한국정보통신학회논문지
• /
• 제25권9호
• /
• pp.1176-1182
• /
• 2021

최근 인공지능과 IoT 기술의 발달에 따라 다양한 분야에서 자동화와 무인화가 진행되고 있으며, AI 객체인식의 기반이 되는 영상처리에 대한 중요성이 높아지고 있다. 특히 세밀한 데이터 처리가 필요한 시스템에서는 전처리 단계로 잡음 제거를 사용하고 있으나, 기존 알고리즘은 영상의 잡음 수준을 고려하지 않아 필터링 과정에서 블러링 현상이 나타나는 단점을 가지고 있다. 따라서 본 논문에서는 영상의 잡음 수준을 판단하여 가중치를 결정하는 변형된 가우시안 필터를 제안한다. 제안한 알고리즘은 쿼드트리 분할을 사용하여 영상의 AWGN에 대한 잡음추정치를 구하여 가우시안 가중치와 화소가중치를 정하며, 로컬마스크와 컨벌루션하여 최종출력을 구한다. 제안한 알고리즘을 평가하기 위해 기존 방법과 비교하여 시뮬레이션하였으며, 기존 방법에 비해 우수한 성능을 확인하였다.

• Journal of information and communication convergence engineering
• /
• 제9권1호
• /
• pp.83-88
• /
• 2011

Abstract. Image segmentation is always a challenging task in computer vision as well as in pattern recognition. Nowadays, this method has great importance in the field of stereo vision. The disparity information extracting from the binocular image pairs has essential relevance in the fields like Stereoscopic (3D) Imaging Systems, Virtual Reality and 3D Graphics. The term 'disparity' represents the horizontal shift between left camera image and right camera image. Till now, many methods are proposed to visualize or estimate the disparity. In this paper, we present a new technique to visualize the horizontal disparity between two stereo images based on image segmentation method. The process of comparing left camera image with right camera image is popularly known as 'Stereo-Matching'. This method is used in the field of stereo vision for many years and it has large contribution in generating depth and disparity maps. Correlation based stereo-matching are used most of the times to visualize the disparity. Although, for few stereo image pairs it is easy to estimate the horizontal disparity but in case of some other stereo images it becomes quite difficult to distinguish the disparity. Therefore, in order to visualize the horizontal disparity between any stereo image pairs in more robust way, a novel stereo-matching algorithm is proposed which is named as "Quadtree Segmentation of Pixels Disparity Estimation (QSPDE)".

• 한국통신학회논문지
• /
• 제21권4호
• /
• pp.834-847
• /
• 1996

A selective coding scheme is proposed that describes a method for coding image sequences distinguishing bits between background and target region. The suggested method initially estimates global motion parameters and local motion vectors. Then segmentation is performed with a hierarchical clustering scheme and a quadtree algorithm in order to divide the processing image into the backgraound and target region. Finally image coding is done by assigning more bits to the target region and less bits to background so that the target region may be reconstructed with high quality. Simulations show that the suggested algorithm performs well especially in the circumstances where background changes and target regionis small enough compared with that of background.