• Title/Summary/Keyword: algorithm of image analysis

Search Result 1,495, Processing Time 0.032 seconds

An Application of a Parallel Algorithm on an Image Recognition

  • Baik, Ran
    • Journal of Multimedia Information System
    • /
    • v.4 no.4
    • /
    • pp.219-224
    • /
    • 2017
  • This paper is to introduce an application of face recognition algorithm in parallel. We have experiments of 25 images with different motions and simulated the image recognitions; grouping of the image vectors, image normalization, calculating average image vectors, etc. We also discuss an analysis of the related eigen-image vectors and a parallel algorithm. To develop the parallel algorithm, we propose a new type of initial matrices for eigenvalue problem. If A is a symmetric matrix, initial matrices for eigen value problem are investigated: the "optimal" one, which minimize ${\parallel}C-A{\parallel}_F$ and the "super optimal", which minimize ${\parallel}I-C^{-1}A{\parallel}_F$. In this paper, we present a general new approach to the design of an initial matrices to solving eigenvalue problem based on the new optimal investigating C with preserving the characteristic of the given matrix A. Fast all resulting can be inverted via fast transform algorithms with O(N log N) operations.

USER BASED IMAGE SEGMENTATION FOR APPLICATION TO SATELLITE IMAGE

  • Im, Hyuk-Soon;Park, Sang-Sung;Shin, Young-Geun;Jang, Dong-Sik
    • Proceedings of the KSRS Conference
    • /
    • 2008.10a
    • /
    • pp.126-129
    • /
    • 2008
  • In this paper, we proposed a method extracting an object from background of the satellite image. The image segmentation techniques have been widely studied for the technology to segment image and to synthesis segment object with other images. Proposed algorithm is to perform the edge detection of a selected object using genetic algorithm. We segment region of object based on detection edge using watershed algorithm. We separated background and object in indefinite region using gradual region merge from segment object. And, we make GUI for the application of the proposed algorithm to various tests. To demonstrate the effectiveness of the proposed method, several analysis on the satellite images are performed.

  • PDF

An efficient learning algorithm of nonlinear PCA neural networks using momentum (모멘트를 이용한 비선형 주요성분분석 신경망의 효율적인 학습알고리즘)

  • Cho, Yong-Hyun
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.3 no.4
    • /
    • pp.361-367
    • /
    • 2000
  • This paper proposes an efficient feature extraction of the image data using nonlinear principal component analysis neural networks of a new learning algorithm. The proposed method is a learning algorithm with momentum for reflecting the past trends. It is to get the better performance by restraining an oscillation due to converge the global optimum. The proposed algorithm has been applied to the cancer image of $256{\times}256$ pixels and the coin image of $128{\times}128$ pixels respectively. The simulation results show that the proposed algorithm has better performances of the convergence and the nonlinear feature extraction, in comparison with those using the backpropagation and the conventional nonlinear PCA neural networks.

  • PDF

Adaptive reversible image watermarking algorithm based on DE

  • Zhang, Zhengwei;Wu, Lifa;Yan, Yunyang;Xiao, Shaozhang;Gao, Shangbing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.3
    • /
    • pp.1761-1784
    • /
    • 2017
  • In order to improve the embedding rate of reversible watermarking algorithm for digital image and enhance the imperceptibility of the watermarked image, an adaptive reversible image watermarking algorithm based on DE is proposed. By analyzing the traditional DE algorithm and the generalized DE algorithm, an improved difference expansion algorithm is proposed. Through the analysis of image texture features, the improved algorithm is used for embedding and extracting the watermark. At the same time, in order to improve the embedding capacity and visual quality, the improved algorithm is optimized in this paper. Simulation results show that the proposed algorithm can not only achieve the blind extraction, but also significantly heighten the embedded capacity and non-perception. Moreover, compared with similar algorithms, it is easy to implement, and the quality of the watermarked images is high.

The feasibility of algorithm for iterative metal artifact reduction (iMAR) using customized 3D printing phantom based on the SiPM PET/CT scanner (SiPM PET/CT에서 3D 프린팅 기반 자체제작한 팬텀을 이용한 iMAR 알고리즘 유용성 평가에 관한 연구)

  • Min-Gyu Lee;Chanrok Park
    • The Korean Journal of Nuclear Medicine Technology
    • /
    • v.28 no.1
    • /
    • pp.35-40
    • /
    • 2024
  • Purpose: To improve the image quality in positron emission tomography (PET), the attenuation correction technique based on the computed tomography (CT) data is important process. However, the artifact is caused by metal material during PET/CT scan, and the image quality is degraded. Therefore, the purpose of this study was to evaluate image quality according to with and without iterative metal artifact reduction (iMAR) algorithm using customized 3D printing phantom. Materials and Methods: The Hoffman and Derenzo phantoms were designed. To protect the gamma ray transmission and express the metal portion, lead substance was located to the surface. The SiPM based PET/CT was used for acquisition of PET images according to application with and without iMAR algorithm. The quantitative methods were used by signal to noise ratio (SNR), coefficient of variation (COV), and contrast to noise ratio (CNR). Results and Discussion: The results shows that the image quality applying iMAR algorithm was higher 1.15, 1.19, and 1.11 times than image quality without iMAR algorithm for SNR, COV, and CNR. Conclusion: In conclusion, the iMAR algorithm was useful for improvement of image quality by reducing the metal artifact lesion.

Intermediate Image Generation of Stereo Image Using Depth Information and Block-based Matching Method (깊이정보와 블록기반매칭을 이용한 스테레오 영상의 중간영상 생성)

  • 양광원;허경무;김장기
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.8 no.10
    • /
    • pp.874-880
    • /
    • 2002
  • A number of techniques have been proposed for 3D display using view-difference of two eyes. These methods do not express enough reality like real world. The display images have to change according to the position of a viewer to improve reality. In this paper, we present an approach for generating intermediate image between two different view images by applying new image interpolation algorithm The interpolation algorithm is designed to cope with complex shapes. The proposed image interpolation algorithm generates rotated image about vertical axes by any angle from base images. Each base image that was obtained from CCD camera has an view-angle difference of $3^{\circ}C$, $5.5^{\circ}C$, $^{\circ}C$, $22^{\circ}C$, and $45^{\circ}C$. The proposed into mediate image generation method uses the geometric analysis of image and depth information through the block-based matching method.

Adaptive Image Labeling Algorithm Using Non-recursive Flood-Fill Algorithm (비재귀 Flood-Fill 알고리즘을 이용한 적응적 이미지 Labeling 알고리즘)

  • Kim, Do-Hyeon;Gang, Dong-Gu;Cha, Ui-Yeong
    • The KIPS Transactions:PartB
    • /
    • v.9B no.3
    • /
    • pp.337-342
    • /
    • 2002
  • This paper proposes a new adaptive image labeling algorithm fur object analysis of the binary images. The proposed labeling algorithm need not merge/order of complex equivalent labels like classical labeling algorithm and the processing is done during only 1 Pass. In addition, this algorithm can be extended for gray-level image easily. Experiment result with HIPR image library shows that the proposed algorithm process more than 2 times laster than compared algorithm.

A Study on the space analysis algorithm for 3D TV image conversion (TV영상의 3차원 변환을 위한 공간분석 알고리즘에 관한 연구)

  • 신강호;김계국
    • Journal of the Korea Society of Computer and Information
    • /
    • v.7 no.4
    • /
    • pp.121-126
    • /
    • 2002
  • The stereoscopic image is that we can see it closer than a real thing compared to 2D image, and it has influence on human's vision information because it is more natural method to feel connections between the spaces of the image and himself. There are several method convert from 2d image to 3d image. But, in this paper, we are propose the image separate algorithm of continuous input system through a spatial analysis, not be done with 2D still image. Additionally, we will adapt to the moving vector which has been used in MPEG. In this experiment, we obtained the effect of 3D image.

  • PDF

A Efficient Image Separation Scheme Using ICA with New Fast EM algorithm

  • Oh, Bum-Jin;Kim, Sung-Soo;Kang, Jee-Hye
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.5
    • /
    • pp.623-629
    • /
    • 2004
  • In this paper, a Efficient method for the mixed image separation is presented using independent component analysis and the new fast expectation-maximization(EM) algorithm. In general, the independent component analysis (ICA) is one of the widely used statistical signal processing scheme in various applications. However, it has been known that ICA does not establish good performance in source separation by itself. So, Innovation process which is one of the methods that were employed in image separation using ICA, which produces improved the mixed image separation. Unfortunately, the innovation process needs long processing time compared with ICA or EM. Thus, in order to overcome this limitation, we proposed new method which combined ICA with the New fast EM algorithm instead of using the innovation process. Proposed method improves the performance and reduces the total processing time for the Image separation. We compared our proposed method with ICA combined with innovation process. The experimental results show the effectiveness of the proposed method by applying it to image separation problems.

A Comparison of Classification Techniques in Hyperspectral Image (하이퍼스펙트럴 영상의 분류 기법 비교)

  • 가칠오;김대성;변영기;김용일
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2004.11a
    • /
    • pp.251-256
    • /
    • 2004
  • The image classification is one of the most important studies in the remote sensing. In general, the MLC(Maximum Likelihood Classification) classification that in consideration of distribution of training information is the most effective way but it produces a bad result when we apply it to actual hyperspectral image with the same classification technique. The purpose of this research is to reveal that which one is the most effective and suitable way of the classification algorithms iii the hyperspectral image classification. To confirm this matter, we apply the MLC classification algorithm which has distribution information and SAM(Spectral Angle Mapper), SFF(Spectral Feature Fitting) algorithm which use average information of the training class to both multispectral image and hyperspectral image. I conclude this result through quantitative and visual analysis using confusion matrix could confirm that SAM and SFF algorithm using of spectral pattern in vector domain is more effective way in the hyperspectral image classification than MLC which considered distribution.

  • PDF