• 제목/요약/키워드: image analysis algorithm

검색결과 1,480건 처리시간 0.026초

An Application of a Parallel Algorithm on an Image Recognition

  • Baik, Ran
    • Journal of Multimedia Information System
    • /
    • 제4권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
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2008년도 International Symposium on Remote Sensing
    • /
    • 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)

  • 조용현
    • 한국산업융합학회 논문집
    • /
    • 제3권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

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

  • 이민규;박찬록
    • 핵의학기술
    • /
    • 제28권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.

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

  • 김도현;강동구;차의영
    • 정보처리학회논문지B
    • /
    • 제9B권3호
    • /
    • pp.337-342
    • /
    • 2002
  • 본 논문에서는 이진화 영상의 물체 분석에서 자주 사용되는 새로운 Labeling 알고리즘을 제안한다. 제안한 Labeling 알고리즘은 기존의 Labeling 과는 달리 복잡한 Equivalent Labeling Merging/Ordering이 필요하지 않으며 비재귀적인 Flood-filling에 의하여 1 pass에 Labeling이 이루어진다. 또한 Gray-level 이미지에 대해서도 쉽게 확장될 수 있으며, HIPR Image Library를 대상으로 실험한 결과 기존의 방법보다 2배 이상의 빠른 수행 속도를 보였다.

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)
    • /
    • 제11권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.

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

  • 신강호;김계국
    • 한국컴퓨터정보학회논문지
    • /
    • 제7권4호
    • /
    • pp.121-126
    • /
    • 2002
  • 3차원 영상은 2차원 영상과 달리 사물을 직접 볼 때처럼 입체감을 느낄 수 있으며 영상을 통해 바라보는 공간과 자신의 공간 연결이 더 자연스러워지므로 시각정보에 큰 영향을 주고 있다. 2차원 영상을 3차원으로 변환하기 위하여 몇 가지 방법이 제시되고 있다. 본 논문에서는 3차원 영상을 변환하기 위하여 2차원 단일 영상을 사용하지 알고 계속적으로 입력되는 다중 영상을 MPEG의 움직임 벡터를 적용한 공간적 분석 알고리즘을 제안한 결과 실험대상으로부터 3차원 효과를 확인하였다.

  • PDF

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

  • 양광원;허경무;김장기
    • 제어로봇시스템학회논문지
    • /
    • 제8권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.

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

  • Oh, Bum-Jin;Kim, Sung-Soo;Kang, Jee-Hye
    • 한국지능시스템학회논문지
    • /
    • 제14권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)

  • 가칠오;김대성;변영기;김용일
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2004년도 추계학술발표회 논문집
    • /
    • 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