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

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

RAG 기반 다중 창 영상 분할 (1) (RAG-based Image Segmentation Using Multiple Windows)

  • 이상훈
    • 대한원격탐사학회지
    • /
    • 제22권6호
    • /
    • pp.601-612
    • /
    • 2006
  • 본 연구는 방대한 크기 원격 탐사 영상 자료의 효율적인 분석을 위한 RAG (Region Adjancency Graph) 기반 영상 분할 기법을 제안하고 있다. 제안된 알고리즘은 계산의 효율성을 위하여 CN-chain 연결과 저장 기억의 효율성을 위하여 sliding 다중 창을 사용한다. RAG에 의한 지역 합병은 최선의 결합을 위한 edge을 발견과 합병에 따른 graph의 갱신의 과정이다. CN-chain 연결법은 가장 유사한 인접 지역의 연결을 형성하면서 최선의 edge를 발견하여 합병을 해 나가는 과정으로 영상 자료 크기의 증가에 따라 단지 증가 배수만큼만 분석 시간을 증가시킨다. 합병에 의해 변하는 RAG의 효율적인 갱신을 위하여 RNV(Regional Neighbor Vector)를 사용하였다. 방대한 크기 자료 분석은 막대한 기억 용량의 시스템을 필요로 한다. 제안된 수평적인 구조의 sliding 다중 창 작업은 필요한 기억 용량을 현저히 감소시켜 가능한 분석 자료의 크기를 증대시켰을 뿐 아니라 계산 시간의 감소를 초래하였다. 본 연구는 simulation 자료를 사용하여 광범위하게 제안된 알고리즘의 성능을 실험하였으며 실험 결과는 알고리즘의 효율성을 입증하였다.

픽셀 분류를 위한 기댓값 기반 밴드 선택 알고리즘 (Band Selection Algorithm based on Expected Value for Pixel Classification)

  • 장두혁;정병현;허준영
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권6호
    • /
    • pp.107-112
    • /
    • 2022
  • 드론과 같은 임베디드 시스템에서 데이터를 서버로 전송해 실시간 분석을 진행함에 있어진행하는 데 초분광 영상 전체를 저장, 전송, 분석하는 데 전력 소모와 시간이 많이 소요되어 어려움이 있다. 그래서 초분광 영상 데이터는 차원 축소 또는 압축 전처리를 통해 서버로 전송하게 된다. 분석에 필요한 밴드만 보내기 위해서는 피처 선택 기법을 사용하는데 이러한 알고리즘은 대게 효율은 높더라도 영상 크기에 따라 처리 시간이 매우 소요가 크다. 본 논문에서는 밴드선택 알고리즘의 시간적인 단점을 개선하여한 기댓값 기반의 알고리즘을 제안한다. 실험 결과 8GB 데이터의 40000*682 해상도 이미지 기준 평균 소요 시간인 24시간을 60~180초 내외로 감소시키고, 150개 밴드 중에 45개를 활용하여 7.6GB 램 사용을 2.3GB로 크게 감소시켰다. 시간은 크게 줄였음에도 픽셀 분류 성능은 기존과 유사하게 98% 이상의 분석 결과를 도출하였다.

회귀 매니폴드 3-D PCA 기반 새로운 이미지 분석 방법 (A New Image Analysis Method based on Regression Manifold 3-D PCA)

  • 이경민;인치호
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권2호
    • /
    • pp.103-108
    • /
    • 2022
  • 본 논문에서는 회귀 매니폴드 3-D PCA 기반 새로운 이미지 분석 방법을 제안한다. 제안된 방법은 대용량 이미지 데이터 입력 시 효율적인 차원 축소를 위해 개선된 매니폴드 3-D PCA와 PCA의 비선형 확장이 가능한 오토인코더를 기반으로 설계된 구조로 회귀분석 알고리즘으로 구성된 새로운 이미지 분석 방법이다. 오토인코더의 구성으로는 이미지 픽셀 값을 3차원 회전을 통한 최전의 초평면을 도출하는 회귀 매니폴드 3-D PCA와 딥러닝 구조와 유사한 Bayesian Rule 구조를 적용한다. 성능 검증을 위해 실험을 수행한다. 미세먼지 이미지를 활용하여 이미지를 향상되며, 이를 분류 모델을 통한 정확도 성능 평가를 수행한다. 그 결과 딥러닝 성능에 유효함을 확인할 수 있다.

STFT 기반 영상분석을 이용한 효과적인 잡음제거 알고리즘 (Effective Noise Reduction using STFT-based Content Analysis)

  • 백승인;정수웅;최종수;이상근
    • 전자공학회논문지
    • /
    • 제52권4호
    • /
    • pp.145-155
    • /
    • 2015
  • 디지털 영상 처리 분야에서 잡음 제거는 활발히 연구되어오고 있으며, 최근에는 블록 기반의 잡음 제거 알고리즘이 널리 사용되고 있다. 저계수행렬 근사 기반의 잡음 제거 알고리즘은 WNNM(Weighted Nuclear Norm Minimization)과 블록 기반의 잡음 제거 방법을 적용하여 잡음 제거 방법에 대한 잠재력을 입증했다. 그러나 저계수행렬 근사 기반의 잡음 제거 알고리즘은 영상복원 과정에서 의도치 않은 아티팩트를 발생시킨다. 본 논문에서는 STFT(Short Time Fourier Transform)을 이용해 영상을 분석하여 기존 알고리즘에서 발생하는 아티팩트를 적응적으로 최소화시키는 방법을 제안한다. 성능을 확인하기 위해 다양한 잡음정도를 포함하는 영상에서 실험하였으며, 비교를 통해 제안된 방법이 기존의 잡음 제거 알고리즘보다 효과적으로 잡음을 제거하는 것을 확인했다.

적응 군집화 기반 희소 부호화에 의한 영상 잡음 제거 (Adaptive Clustering based Sparse Representation for Image Denoising)

  • 김시현
    • 전기전자학회논문지
    • /
    • 제23권3호
    • /
    • pp.910-916
    • /
    • 2019
  • 자연 영상의 비지역적 유사성은 다양한 영상 응용 분야에서 활용되는 중요한 특성 중에 하나이다. 영상 내 객체의 에지나 텍스쳐, 무늬 등은 비지역적으로 반복되어 나타난다. 유사도가 높은 영상 블록들로 군집을 형성하면 자연스럽게 그로부터 특징을 추출할 수 있다. 또한 군집의 크기가 클수록 원치 않는 백색 잡음에 대한 대항력을 키울 수 있다. 영상 신호 처리 중 잡음 제거 관련 연구는 백색 가산 잡음이 포함된 영상의 복원을 다룬다. 본 논문에서는 백색 잡음이 포함된 영상을 유사도에 따라 적응적으로 군집화하여 잡음 신호에 대한 이득을 향상시키고, 이를 통해 잡음을 효과적으로 제거하는 알고리듬을 제안한다. 다양한 영상과 잡음 강도에 대한 모의실험 결과로부터 제안된 알고리듬이 에지, 텍스쳐, 무늬 영역을 잘 보존하면서 잡음을 제거할 수 있음을 시각적으로 확인할 수 있고, 또한 최근 보고된 여러 방법들과의 잡음 제거 성능 수치 비교에서도 우수한 결과를 보인다.

Salt and Pepper 잡음 제거를 위한 퍼지 논리 가중치 필터 (Fuzzy Logic Weight Filter for Salt and Pepper Noise Removal)

  • 이화영;김남호
    • 한국정보통신학회논문지
    • /
    • 제26권4호
    • /
    • pp.526-532
    • /
    • 2022
  • IoT 기술 발전에 따라 영상처리는 영상 분석, 영상 인식, 의료산업, 공장자동화 등 다양한 분야에서 활용되고 있다. 영상 데이터는 전송 라인의 결함 등의 원인으로 인하여 잡음이 발생하고, 영상잡음은 이미지 처리 응용 프로그램의 성능을 감소시키기 때문에 필수적으로 제거해야 한다. 영상잡음의 대표적인 유형으로 Salt and Pepper 잡음이 있으며, Salt and Pepper 잡음을 제거하기 위하여 다양한 연구가 진행되었다. 대표적인 방법으로는 A-TMF, AFMF, SDWF 등이 있지만 잡음의 밀도가 높아질수록 성능이 떨어지는 단점이 있으므로, 본 논문에서는 효과적인 잡음 제거를 위하여 잡음 판단을 진행한 후, 잡음일 경우에만 퍼지 논리 가중치 마스크를 이용하여 필터링을 진행하는 알고리즘을 제안한다. 제안된 알고리즘의 잡음 제거 성능을 증명하기 위하여 10%에서 90%의 잡음을 첨가한 영상에 대하여 실험하여 PSNR을 비교한 결과 기존 알고리즘보다 약 17.09[dB] 정도의 성능이 우수함을 보였다.

A Shortest Path Planning Algorithm for Mobile Robots Using a Modified Visibility Graph Method

  • Lee, Duk-Young;Koh, Kyung-Chul;Cho, Hyung-Suck
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.1939-1944
    • /
    • 2003
  • This paper presents a global path planning algorithm based on a visibility graph method, and applies additionally various constraints for constructing the reduced visibility graph. The modification algorithm for generating the rounded path is applied to the globally shortest path of the visibility graph using the robot size constraint in order to avoid the obstacle. In order to check the visibility in given 3D map data, 3D CAD data with VRML format is projected to the 2D plane of the mobile robot, and the projected map is converted into an image for easy map analysis. The image processing are applied to this grid map for extracting the obstacles and the free space. Generally, the tree size of visibility graph is proportional to the factorial of the number of the corner points. In order to reduce the tree size and search the shortest path efficiently, the various constraints are proposed. After short paths that crosses the corner points of obstacles lists up, the shortest path among these paths is selected and it is modified to the combination of the line path and the arc path for the mobile robot to avoid the obstacles and follow the rounded path in the environment. The proposed path planning algorithm is applied to the mobile robot LCAR-III.

  • PDF

CCD 카메라 얼굴 영상에서의 SVD 및 HMM 기법에 의한 눈 패턴 검출 (Eye Pattern Detection Using SVD and HMM Technique from CCD Camera Face Image)

  • 진경찬;P.미셰;박일용;손병기;조진호
    • 센서학회지
    • /
    • 제8권1호
    • /
    • pp.63-68
    • /
    • 1999
  • CCD 카메라에 얻어진 비디오 신호로부터 디지털화된 얼굴영상을 얻은 다음 신속하게 눈 패턴을 검출할 수 있는 알고리즘을 제안하였다. 얼굴영역 및 눈 패턴 검출을 위해 주축성분분석(Principle Component Analysis : PCA)과 통계적인 성질이 유사한 일괄처리 SVD(Singular Value Decomposition)알고리즘 및 패턴서치회로망을 이용하였고, 정확도를 향상하기 위해 HMM(Hidden Markov Model)을 이용하였다. 제안한 알고리즘으로 기존의 주축성분분석을 이용한 패턴 검출보다 계산량이 적고 정확도도 우수하며 초당 2 프레임 정도의 실시간 처리가 가능함을 알 수 있었다.

  • PDF

PDP ITO 결함 검출기술에 관한 연구 (A Study on Inspection Technology of PDP ITO Defect)

  • 송준엽;박화영;정연욱;김현종
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • pp.191-195
    • /
    • 2003
  • The formation degree of sustain (ITO pattern) decides quality of PDP (plasma display panel). For this reason. it makes efforts in search defects more than 30 ${\mu}{\textrm}{m}$. Now, the existing inspection process is dependent upon naked eye or SEM equipment in off-line PDP manufacturing process. In this study developed prototype inspection system of PDP ITO glass. This system creates information that detects and sorts kind of defect automatically. Design ed inspection technology adopts line-scan method by slip-beam formation for the minimum of inspection time and image processing algorithm is embodied in detection ability of developed system. Designed algorithm had to make good use of kernel matrix which draws up an approach to geometry. A characteristic of area-shaped defects, as pin hole, substance, protrusion et al, are extracted from blob analysis method. Defects, as open, short, spots, et al, are distinguished by line type inspection algorithm. In experiment results, we could have ensured ability of inspection that can be detected with reliability of up to 95% in about 60 seconds

  • PDF

Extreme Learning Machine Ensemble Using Bagging for Facial Expression Recognition

  • Ghimire, Deepak;Lee, Joonwhoan
    • Journal of Information Processing Systems
    • /
    • 제10권3호
    • /
    • pp.443-458
    • /
    • 2014
  • An extreme learning machine (ELM) is a recently proposed learning algorithm for a single-layer feed forward neural network. In this paper we studied the ensemble of ELM by using a bagging algorithm for facial expression recognition (FER). Facial expression analysis is widely used in the behavior interpretation of emotions, for cognitive science, and social interactions. This paper presents a method for FER based on the histogram of orientation gradient (HOG) features using an ELM ensemble. First, the HOG features were extracted from the face image by dividing it into a number of small cells. A bagging algorithm was then used to construct many different bags of training data and each of them was trained by using separate ELMs. To recognize the expression of the input face image, HOG features were fed to each trained ELM and the results were combined by using a majority voting scheme. The ELM ensemble using bagging improves the generalized capability of the network significantly. The two available datasets (JAFFE and CK+) of facial expressions were used to evaluate the performance of the proposed classification system. Even the performance of individual ELM was smaller and the ELM ensemble using a bagging algorithm improved the recognition performance significantly.