• 제목/요약/키워드: Pixel-linking

검색결과 16건 처리시간 0.026초

Efficient Classification of High Resolution Imagery for Urban Area

  • Lee, Sang-Hoon
    • 대한원격탐사학회지
    • /
    • 제27권6호
    • /
    • pp.717-728
    • /
    • 2011
  • An efficient method for the unsupervised classification of high resolution imagery is suggested in this paper. It employs pixel-linking and merging based on the adjacency graph. The proposed algorithm uses the neighbor lines of 8 directions to include information in spatial proximity. Two approaches are suggested to employ neighbor lines in the linking. One is to compute the dissimilarity measure for the pixel-linking using information from the best lines with the smallest non. The other is to select the best directions for the dissimilarity measure by comparing the non-homogeneity of each line in the same direction of two adjacent pixels. The resultant partition of pixel-linking is segmented and classified by the merging based on the regional and spectral adjacency graphs. This study performed extensive experiments using simulation data and a real high resolution data of IKONOS. The experimental results show that the new approach proposed in this study is quite effective to provide segments of high quality for object-based analysis and proper land-cover map for high resolution imagery of urban area.

공간기반 객체 외곽선 연결과 배경 저장을 사용한 움직이는 객체 분할 (Moving Object Segmentation using Space-oriented Object Boundary Linking and Background Registration)

  • 이호석
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권2호
    • /
    • pp.128-139
    • /
    • 2005
  • 동영상에서 움직이는 객체의 외곽선은 객체의 분할을 위하여 매우 중요하다. 그러나 객체의 외곽선에는 끊어진 외곽선(broken boundary)들이 많이 존재한다. 이 논문에서 우리는 새로운 공간 기반 외곽선 연결 알고리즘을 개발하여 끊어진 객체의 외곽선을 연결하였다. 객체 외곽선 연결 알고리즘은 끊어진 외곽선의 말단 픽셀(terminating pixel) 주변에 4분면을 형성한다. 그리고 반지름 범위 내에서 전 방향으로 탐색을 수행하여 가장 가까운 다른 말단 픽셀을 찾아 끊어진 객체의 외곽선을 연결한다. 시스템은 또한 입력된 동영상들로부터 배경을 저장한다. 시스템은 객체의 외곽선 연결 수행 결과로부터 하나의 객체 마스크를 생성하고 저장된 배경으로부터 또 하나의 객체 마스크를 생성하여 이 두 개의 객체 마스크를 함께 사용하여 동영상으로부터 움직이는 객체를 분할한다. 또한 시스템은 Roberts 기울기 연산자를 사용하여 추출된 움직이는 객체로부터 그림자도 제거한다. 제안된 알고리즘의 가장 큰 특징은 더욱 정확한 움직이는 객체의 분할과 내부에 구멍이 존재하는 움직이는 객체의 분할이다. 우리는 개발된 알고리즘을 표준 MPEG-4 테스트 영상과 카메라로 입력된 동영상을 사용하여 실험하였다. 제안된 알고리즘은 매우 좋은 효율을 나타내고 있다. 알고리즘은 2.0GHz Pentium-IV CPU에서 QCIF 영상은 최소한 초당 49 프레임이상 처리할 수 있으며 CIF 영상은 최소한 초당 19 프레임 이상 처리할 수 있다.

Role of linking parameters in Pulse-Coupled Neural Network for face detection

  • Lim, Young-Wan;Na, Jin-Hee;Choi, Jin-Young
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1048-1052
    • /
    • 2004
  • In this work, we have investigated a role of linking parameter in Pulse-Coupled Neural Network(PCNN) which is suggested to explain the synchronous activities among neurons in the cat cortex. Then we have found a method to determine the linking parameter for a satisfactory face detection performance in a given color image. Face detection algorithm which uses the color information is independent on pose, size and obstruction of a face. But the use of color information encounters some problems arising from skin-tone color in the background, intensity variation within faces, and presence of random noise and so on. Depending on these conditions, PCNN's linking parameters should be selected an appropriate values. First we obtained the mean and variance of the skin-tone colors by experiments. Then, we introduced a preprocess that the pixel with a mean value of skin-tone colors has the highest level value (255) and the other pixels have values between 0 and 255 according to normal distribution with a variance. This preprocessing leads to an easy decision of the linking parameter of the Pulse-Coupled Neural Network. Through experiments, it is verified that the proposed method can improve the face detection performance compared to the existing methods.

  • PDF

Pulse-Coupled Neural Network를 이용한 얼굴추출 알고리즘 (Face Detection Algorithm Using Pulse-Coupled Neural Network)

  • 임영완;나진희;최진영
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.105-107
    • /
    • 2004
  • In this work, we suggested the method which improves the efficiency of the face detection algorithm using Pulse-Coupled Neural Network. Face detection algorithm which uses the color information is independent on size, angle, and obstruction of a face. But the use of color information encounters some problems arising from skin-tone color in the background, intensity variation within faces, and presence of random noise, and so on. Depending on these conditions, we obtained the mean and variance of skin-tone colors by experiments. Then we introduce a preprocess that the pixel with a mean value of skin-tone colors has highest level value(255) and the other pixels in the skin-tone region have values between 0 and 255 according to a normal distribution with a variance. This preprocess leads to an easy decision of the linking parameters.

  • PDF

새로운 객체 외곽선 연결 방법을 사용한 비디오 객체 분할 (Video object segmentation using a novel object boundary linking)

  • 이호석
    • 정보처리학회논문지B
    • /
    • 제13B권3호
    • /
    • pp.255-274
    • /
    • 2006
  • 비디오에서 움직이는 객체의 외곽선은 객체를 정확하게 분할하기 위하여 매우 중요하다. 그러나 움직이는 객체의 외곽선에는 단락된 외곽선들이 존재하게 된다. 우리는 단락된 외곽선을 연결할 수 있는 새로운 외곽선 연결 알고리즘을 개발하였다. 외곽선 연결 알고리즘은 단락된 외곽선의 말단 픽셀에 사분면을 형성하고 동심원을 구성하면서 반지름 내에서 다른 말단 픽셀을 찾는 탐색을 전진하면서 수행한다. 외곽선 연결 알고리즘은 객체의 외곽선에서 가장 짧게 외곽선을 연결한다. 그리고 시스템은 비디오로부터 배경을 구하여 저장한다. 시스템은 외곽선 연결로부터 객체 마스크를 생성하고, 배경된 저장으로부터 또 하나의 객체 마스크를 생성하여 이 두 개의 객체 마스크를 보완적으로 사용하여 움직이는 객체를 분할한다. 논문의 주요 장점은 정확한 객체 분할을 위한 새로운 객체 외곽선 연결 알고리즘의 개발이다. 제안된 알고리즘은 개발된 새로운 객체 외곽선 연결 알고리즘과 배경 저장을 이용하여 정확한 객체 분할, 다중 객체 분할, 내부에 구멍이 존재하는 객체의 분할, 가느다란 객체의 분할, 그리고 복잡한 배경을 가진 객체를 자동으로 분할하여 보여주었다. 우리는 알고리즘들을 표준 MPEG-4 실험 영상과 카메라로 입력된 실제 영상을 가지고 실험하였다. 제안된 알고리즘들은 매우 효율이 좋으며 펜티엄-IV 3.4GHz CPU에서 평균적으로 QCIF 영상을 1초당 70.20 프레임 그리고 CIF 영상을 1초당 19.7 프레임을 실시간 객체 응용을 위하여 처리할 수 있다.

도시의 삶의 질을 평가하기 위한 화소기반 기법 (A Pixel-based Assessment of Urban Quality of Life)

  • 전병운
    • 한국지리정보학회지
    • /
    • 제9권3호
    • /
    • pp.146-155
    • /
    • 2006
  • 소수의 선행연구는 도시의 삶의 질을 평가하기 위해서 구역을 단위로 사회경제적인 자료와 원격탐사자료를 통합하려고 시도했다. 그러나 이러한 구역을 기반으로 한 접근방법은 한 단위구역의 모든 속성이 그 구역 내에서 균등하게 분포되어 있다고 비현실적으로 전제할 뿐만 아니라, 임의적 지역구획문제 (MAUP) 및 화소기반 환경자료와의 통합이 용이하지 않은 점과 같은 심각한 방법론적 어려움을 초래한다. 구역기반 접근방법에 대한 한 가지 대안은 기본적인 공간단위로서 화소를 이용하는 화소기반 접근방법이다. 본 연구에서는 도시의 삶의 질을 평가하기 위해서 GIS에서의 사회경제적인 자료와 원격탐사자료를 연계하기 위한 화소기반 접근방법을 제시하고자 한다. 화소기반 접근방법은 삶의 질을 평가하기 위해서 구역기반의 사회경제적인 자료를 개별 화소들로 더욱 세분화시키려고 밀도 구분도와 공간 내삽법의 원리를 이용하고, 그 세분화된 사회경제적인 자료와 원격탐사자료를 통합한다. 이러한 화소기반 접근방법은 조지아 풀톤 카운티에 대한 사례연구에서 적용되었고, 같은 사례지역에서의 구역기반 접근방법과도 비교되었다. 본 연구에서 도시의 삶의 질을 평가하기 위한 화소기반 접근방법은 구역단위의 사회경제적인 자료의 세분화를 위해서 많은 처리시간을 필요로 하지만, 미시적인 지표의 산출을 용이하게 하고 사회경제적인 자료와 원격탐사자료간의 효율적인 통합과 그러한 자료들의 시각화를 가능하게 하였다. 이러한 점에서, 본 연구는 화소기반 접근방법이 도시 분석에 있어서 새로운 데이터베이스의 구축과 분석능력의 향상에 기여할 수 있다는 가능성을 제시한다.

  • PDF

An Image Hiding Scheme by Linking Pixels in the Circular Way

  • Chan, Chi-Shiang;Tsai, Yuan-Yu;Liu, Chao-Liang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권6호
    • /
    • pp.1718-1734
    • /
    • 2012
  • The proposed method in this paper is derived from Mielikainen's hiding method. However, there exist some significant differences between two methods. In Mielikainen's method, pixels are partitioned into pairs and a LSB matching function is applied to two pixels for hiding. On the contrary, the proposed method partitions pixels into groups with three pixels in each group. The bits of pixels in each group are linked by using an exclusive OR (XOR) operator in a circular way. If the number of different values between the calculated XOR values and the secret bits is smaller than or equal to 2 in a group, the proposed method can guarantee that at most one pixel is needed to be modified by adding/subtracting its value to/from one, and three secret bits can be embedded to three pixels. Through theoretical analysis, the amount of the embedded secret data in the proposed method is larger than those in other methods under the same amount of pixel modifications. Taking real images in our experiments, the quality of stego-images in the proposed method is higher than those in other methods.

컬러영상에서 Pulse-Coupled Neural Network를 이용한 얼굴 추출 알고리즘 (Face Detection Algorithm Using Pulse-Coupled Neural Network in Color Images)

  • 임영완;나진희;최진영
    • 한국지능시스템학회논문지
    • /
    • 제14권5호
    • /
    • pp.617-622
    • /
    • 2004
  • 본 논문에서는 컬러영상에서 Pulse-Coupled Neural Network를 이용한 얼굴 추출 알고리즘의 성능을 향상시키는 방법에 대하여 논의하였다. 색상정보를 이용한 얼굴 추출 알고리즘은 얼굴의 기울어진 정도나 크기 등에 영향을 받지 않으므로, 형태정보를 이용한 얼굴 추출 알고리즘에 비해 비교우위를 가진다. 그러나, 조명의 변화가 심하거나 피부색과 유사한 배경이 포함되어 있을 경우 적절한 성능을 내기 어렵다. 이러한 문제점들을 해결하기 위해 본 논문에서는 실험을 통해 피부색의 평균과 분산 값을 미리 구한 후, 전처리 과정을 거쳐 피부색의 평균값을 갖는 픽셀이 255값을 갖고, 나머지 픽셀 값들이 255를 중심으로 정규분포를 이루도록 하였다. 이러한 전처리 과정을 통해 Pulse-Coupled Neural Network의 linking coefficient를 보다 쉽게 결정하도록 하였다.

Automated Lineament Extraction and Edge Linking Using Mask Processing and Hough Transform.

  • Choi, Sung-Won;Shin, Jin-Soo;Chi, Kwang-Hoon;So, Chil-Sup
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 1999년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.411-420
    • /
    • 1999
  • In geology, lineament features have been used to identify geological events, and many of scientists have been developed the algorithm that can be applied with the computer to recognize the lineaments. We choose several edge detection filter, line detection filters and Hough transform to detect an edge, line, and to vectorize the extracted lineament features, respectively. firstly the edge detection filter using a first-order derivative is applied to the original image In this step, rough lineament image is created Secondly, line detection filter is used to refine the previous image for further processing, where the wrong detected lines are, to some extents, excluded by using the variance of the pixel values that is composed of each line Thirdly, the thinning process is carried out to control the thickness of the line. At last, we use the Hough transform to convert the raster image to the vector one. A Landsat image is selected to extract lineament features. The result shows the lineament well regardless of directions. However, the degree of extraction of linear feature depends on the values of parameters and patterns of filters, therefore the development of new filter and the reduction of the number of parameter are required for the further study.

  • PDF

항공영상에서 건물지붕 검출을 위한 선소의 그룹화 기법 (Line segment grouping method for building roof detection in aerial images)

  • 예철수;임영재;양영규
    • 한국지형공간정보학회:학술대회논문집
    • /
    • 한국지형공간정보학회 2002년도 추계학술대회
    • /
    • pp.133-140
    • /
    • 2002
  • 본 논문에서는 다양한 건물 지붕의 검출에 사용될 수 있는 선소의 그룹화 기법을 제안한다. 먼저 에지 보존 필터를 사용하여 영상에 포함된 잡음을 제거한 후에 watershed 기법을 이용하여 에지의 위치를 보존하고 영상 분할을 수행한다. 분할된 영역의 경계선에 위치한 화소들의 곡률을 계산하여 control point를 검출하고 control point 사이의 선소를 추출한다. 추출된 선소들의 방향과 길이를 고려하여 선소의 연결을 수행하고 최종적으로 화소의 그레디언트 크기를 이용하여 선소의 위치를 조정한다. 항공 영상에 제안한 방법을 적용하여 건물 지붕을 정확하게 검출할 수 있음을 보였다.

  • PDF