• Title/Summary/Keyword: Image algorithm

Search Result 8,966, Processing Time 0.036 seconds

Face seqmentation using automatic searching algorithm of thresholding value and statistical projection analysis (자동 임계점 탐색 알고리즘과 통계적 투영 분석을 이용한 얼굴 분할)

  • 김장원;이흥복;김창석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.8
    • /
    • pp.1874-1884
    • /
    • 1996
  • In this paper, we proposed automatic searching algorithm of thresholding value using multilevel thresholding for face segmentation from input bust image effectively. The proposed algorithm extracted the thresholding value of brightness that is formed background region, face region and hair region without illumination, background and face size from input image. The statistical projection analysis project the brightness of multilevel thresholding image into horizontal and vertical direction and decide the thresholding value of face. And the algorithm extracted elliptical type block of face from input image in order to reduce the back ground region and hair region efficiently. The proposed algorithm can reduce searching area of feature extraction and processing time for face recognication.

  • PDF

Development of an edge-based point correlation algorithm for fast and stable visual inspection system (고속 검사자동화를 위한 에지기반 점 상관 알고리즘의 개발)

  • 강동중;노태정
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.8
    • /
    • pp.640-646
    • /
    • 2003
  • We presents an edge-based point correlation algorithm for fast and stable visual inspection system. Conventional algorithms based on NGC(normalized gray-level correlation) have to overcome some difficulties in applying automated inspection systems to real factory environment. First of all, NGC algorithms involve highly complex computation and thus require high performance hardware for realtime process. In addition, lighting condition in realistic factory environments is not stable and therefore intensity variation from uncontrolled lights gives many troubles for applying NGC directly as pattern matching algorithm. We propose an algorithm to solve these problems, using thinned and binarized edge data, which are obtained from the original image. A point correlation algorithm with the thinned edges is introduced with image pyramid technique to reduce the computational complexity. Matching edges instead of using original gray-level image pixels overcomes problems in NGC method and pyramid of edges also provides fast and stable processing. All proposed methods are proved by the experiments using real images.

An Eedge-Based Adaptive Morphology Algorithm for Image Nosie Reduction (에지 정보를 이용한 잡음 제겅용 적응적 수리 형태론 알고리즘)

  • 김상희;문영식
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.3
    • /
    • pp.84-96
    • /
    • 1997
  • In this paper an efficient morphologica algorithm for reducing gaussian and impulse noise in gray-scale image is presented. Based on the edge information the input image is partitioned into a flat region and an edge region, then different algorithms are selectively applied to each region. in case of impulse noise, MGR (morphologica grayscale reconstruction) algorithm with directional SE (structuring element) is applied to the flat region. For theedge region opening-closing (closing-opening) is used instead of dialation (erosion), so that the remaining noise around large objects can be removed. In case of gaussian noise, 5*5 OCCO(opening closing closing opening) and 3*3 DMF(directional morphological filter ) are used for the flat region and the edgeregion, respectively. In order to remove discontinuity at the edge boundary, the algorithm uses 3*3 OCCO around the edge region to reconstruct the final image. Experimetnal results have shown that the proposed algorithm achieves a high performance in terms of noise removal, detail preservation, and NMSE.

  • PDF

A Study on a Development of a Measurement Technique for Diffusion of Oil Spill in the Ocean (디지털 화상처리에 의한 해양유출기름확산 계측기법개발에 관한 연구)

  • 이중우;강신영;도덕희;김기철
    • Journal of Korean Port Research
    • /
    • v.12 no.2
    • /
    • pp.291-302
    • /
    • 1998
  • A digital image processing technique which is able to be used for getting the velocity vector distribution of a surface of the spilt oil in the ocean without contacting the flow itself. This technique is based upon the PIV(Particle Imaging Velocimetry) technique and its system mainly consists of a high sensitive camera, a CCD camera, an image grabber, and a host computer in which an image processing algorithm is adopted for velocity vector acquisition. For the acquisition of the advective velocity vector of floating matters on the ocean, a new multi-frame tracking algorithm is proposed, and for the acquisition of the diffusion velocity vector distribution of the spilt oil onto the water surface, a high sensitive gray-level cross-correlation algorithm is proposed.

  • PDF

The Improved Watershed Algorithm using Adaptive Local Threshold (적응적 지역 임계치를 이용한 개선된 워터쉐드 알고리즘)

  • Lee Seok-Hee;Kwon Dong-Jin;Kwak Nae-Joung;Ahn Jae-Hyeong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.11a
    • /
    • pp.891-894
    • /
    • 2004
  • This paper proposes an improved image segmentation algorithm by the watershed algorithm based on the local adaptive threshold on local minima search and the fixing threshold on label allocation. The previous watershed algorithm generates the problem of over-segmentation. The over-segmentation makes the boundary in the inaccuracy region by occurring around the object. In order to solve those problems we quantize the input color image by the vector quantization, remove noise and find the gradient image. We sorted local minima applying the local adaptive threshold on local minima search of the input color image. The simulation results show that the proposed algorithm controls over-segmentation and makes the fine boundary around segmented region applying the fixing threshold based on sorted local minima on label allocation.

  • PDF

No Image Contrast Enhancement using Histogram Equalization with Genetic Algorithm (GA를 적용한 히스토그램 평활화 기법에 의한 이미지 대비 향상)

  • Chung, Jin-Wook;Um, Dae-Youn;Kang, Hoon
    • Proceedings of the KIEE Conference
    • /
    • 2004.05a
    • /
    • pp.111-113
    • /
    • 2004
  • Histogram Equalization is the most popular algorithm for contrast enhancement due to its effectiveness and simplicity. In this paper, We propose the advanced contrast enhancement method using genetic algorithm. We propose a novel objective criterion for enhancement, and attempt finding the best image according to the respective criterion. Due to the high complexity of the enhancement criterion proposed, we employ a Genetic Algorithm. We compared our method with other enhancement techniques, like Global Histogram Equalization and Partially Overlapped Sub-Block Histogram Equalization(POSHE).

  • PDF

An Effective Retinal Vessel and Landmark Detection Algorithm in RGB images

  • Jung Eun-Hwa
    • International Journal of Contents
    • /
    • v.2 no.3
    • /
    • pp.27-32
    • /
    • 2006
  • We present an effective algorithm for automatic tracing of retinal vessel structure and vascular landmark extraction of bifurcations and ending points. In this paper we deal with vascular patterns from RGB images for personal identification. Vessel tracing algorithms are of interest in a variety of biometric and medical application such as personal identification, biometrics, and ophthalmic disorders like vessel change detection. However eye surface vasculature tracing in RGB images has many problems which are subject to improper illumination, glare, fade-out, shadow and artifacts arising from reflection, refraction, and dispersion. The proposed algorithm on vascular tracing employs multi-stage processing of ten-layers as followings: Image Acquisition, Image Enhancement by gray scale retinal image enhancement, reducing background artifact and illuminations and removing interlacing minute characteristics of vessels, Vascular Structure Extraction by connecting broken vessels, extracting vascular structure using eight directional information, and extracting retinal vascular structure, and Vascular Landmark Extraction by extracting bifurcations and ending points. The results of automatic retinal vessel extraction using jive different thresholds applied 34 eye images are presented. The results of vasculature tracing algorithm shows that the suggested algorithm can obtain not only robust and accurate vessel tracing but also vascular landmarks according to thresholds.

  • PDF

A Fast Algorithm for Target Detection in High Spatial Resolution Imagery

  • Kim Kwang-Eun
    • Korean Journal of Remote Sensing
    • /
    • v.22 no.1
    • /
    • pp.41-47
    • /
    • 2006
  • Detection and identification of targets from remotely sensed imagery are of great interest for civilian and military application. This paper presents an algorithm for target detection in high spatial resolution imagery based on the spectral and the dimensional characteristics of the reference target. In this algorithm, the spectral and the dimensional information of the reference target is extracted automatically from the sample image of the reference target. Then in the entire image, the candidate target pixels are extracted based on the spectral characteristics of the reference target. Finally, groups of candidate pixels which form isolated spatial objects of similar size to that of the reference target are extracted as detected targets. The experimental test results showed that even though the algorithm detected spatial objects which has different shape as targets if the spectral and the dimensional characteristics are similar to that of the reference target, it could detect 97.5% of the targets in the image. Using hyperspectral image and utilizing the shape information are expected to increase the performance of the proposed algorithm.

A Hybrid Learning Model to Detect Morphed Images

  • Kumari, Noble;Mohapatra, AK
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.6
    • /
    • pp.364-373
    • /
    • 2022
  • Image morphing methods make seamless transition changes in the image and mask the meaningful information attached to it. This can be detected by traditional machine learning algorithms and new emerging deep learning algorithms. In this research work, scope of different Hybrid learning approaches having combination of Deep learning and Machine learning are being analyzed with the public dataset CASIA V1.0, CASIA V2.0 and DVMM to find the most efficient algorithm. The simulated results with CNN (Convolution Neural Network), Hybrid approach of CNN along with SVM (Support Vector Machine) and Hybrid approach of CNN along with Random Forest algorithm produced 96.92 %, 95.98 and 99.18 % accuracy respectively with the CASIA V2.0 dataset having 9555 images. The accuracy pattern of applied algorithms changes with CASIA V1.0 data and DVMM data having 1721 and 1845 set of images presenting minimal accuracy with Hybrid approach of CNN and Random Forest algorithm. It is confirmed that the choice of best algorithm to find image forgery depends on input data type. This paper presents the combination of best suited algorithm to detect image morphing with different input datasets.

APBT-JPEG Image Coding Based on GPU

  • Wang, Chengyou;Shan, Rongyang;Zhou, Xiao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.4
    • /
    • pp.1457-1470
    • /
    • 2015
  • In wireless multimedia sensor networks (WMSN), the latency of transmission is an increasingly problem. With the improvement of resolution, the time cost in image and video compression is more and more, which seriously affects the real-time of WMSN. In JPEG system, the core of the system is DCT, but DCT-JPEG is not the best choice. Block-based DCT transform coding has serious blocking artifacts when the image is highly compressed at low bit rates. APBT is used in this paper to solve that problem, but APBT does not have a fast algorithm. In this paper, we analyze the structure in JPEG and propose a parallel framework to speed up the algorithm of JPEG on GPU. And we use all phase biorthogonal transform (APBT) to replace the discrete cosine transform (DCT) for the better performance of reconstructed image. Therefore, parallel APBT-JPEG is proposed to solve the real-time of WMSN and the blocking artifacts in DCT-JPEG in this paper. We use the CUDA toolkit based on GPU which is released by NVIDIA to design the parallel algorithm of APBT-JPEG. Experimental results show that the maximum speedup ratio of parallel algorithm of APBT-JPEG can reach more than 100 times with a very low version GPU, compared with conventional serial APBT-JPEG. And the reconstructed image using the proposed algorithm has better performance than the DCT-JPEG in terms of objective quality and subjective effect. The proposed parallel algorithm based on GPU of APBT also can be used in image compression, video compression, the edge detection and some other fields of image processing.