• 제목/요약/키워드: adjacency

검색결과 233건 처리시간 0.02초

AUTOMATIC IMAGE SEGMENTATION OF HIGH RESOLUTION REMOTE SENSING DATA BY COMBINING REGION AND EDGE INFORMATION

  • Byun, Young-Gi;Kim, Yong-II
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2008년도 International Symposium on Remote Sensing
    • /
    • pp.72-75
    • /
    • 2008
  • Image segmentation techniques becoming increasingly important in the field of remote sensing image analysis in areas such as object oriented image classification. This paper presents a new method for image segmentation in High Resolution Remote Sensing Image based on Seeded Region Growing (SRG) and Edge Information. Firstly, multi-spectral edge detection was done using an entropy operator in pan-sharpened QuickBird imagery. Then, the initial seeds were automatically selected from the obtained edge map. After automatic selection of significant seeds, an initial segmentation was achieved by applying SRG. Finally the region merging process, using region adjacency graph (RAG), was carried out to get the final segmentation result. Experimental results demonstrated that the proposed method has good potential for application in the segmentation of high resolution satellite images.

  • PDF

선형계획법의 해의 이동에 관한 시각화 (On visualization of solutions of the linear Programming)

  • 이상욱;임성묵;박순달
    • 경영과학
    • /
    • 제19권1호
    • /
    • pp.67-75
    • /
    • 2002
  • This paper deals with the visualization method of solutions of the linear programming Problem. We used the revised simplex method for the LP algorithm. To represent the solutions at each iteration, we need the informations of feasible legion and animated effect of solutions. For the visualization in high dimension space, we used the method of Projection to the three dimensions if the decision variable vector is over three dimensions, and we studied the technique of preserving original Polyhedral information such as the number of vertices. In addtion, we studied the method of visualizing unbounded feasible region and the adjacency relationship of the vortices welch is Indispensable to cisualize feasible legion.

퍼지 공간 분할에 따른 퍼지 규칙의 자동생성 (Producting Fuzzy Rules throungh Partition of Fuzzy Space)

  • 이양원
    • 인지과학
    • /
    • 제4권1호
    • /
    • pp.123-152
    • /
    • 1993
  • 본 논문에서는 주어진 문제 영역상의 자료를 특성에 따라 분류하고,자동적으로 퍼지규칙을 생성할 수 있는 방법을 제안한다. 제안된 방법은 기존의 방법에 비하여 효율적으로 퍼지 공간을 분할하고,분할된 퍼지공간의 부분적인 합병을 통하여 퍼지규칙의 수를 최적화한다.또한,본 논문에서는 생성된 퍼지규칙들이 정형적인 형태를 유지하도록 하며,이용상의 적응력을 높이기 위하여 누적-히스토그램을 이용하여 귀속 함수를 정의하는 방법을 제안한다.

EXTENSION PROBLEM OF SEVERAL CONTINUITIES IN COMPUTER TOPOLOGY

  • Han, Sang-Eon
    • 대한수학회보
    • /
    • 제47권5호
    • /
    • pp.915-932
    • /
    • 2010
  • The goal of this paper is to study extension problems of several continuities in computer topology. To be specific, for a set $X\;{\subset}\;Z^n$ take a subspace (X, $T_n^X$) induced from the Khalimsky nD space ($Z^n$, $T^n$). Considering (X, $T_n^X$) with one of the k-adjacency relations of $Z^n$, we call it a computer topological space (or a space if not confused) denoted by $X_{n,k}$. In addition, we introduce several kinds of k-retracts of $X_{n,k}$, investigate their properties related to several continuities and homeomorphisms in computer topology and study extension problems of these continuities in relation with these k-retracts.

ON KRAMER-MESNER MATRIX PARTITIONING CONJECTURE

  • Rho, Yoo-Mi
    • 대한수학회지
    • /
    • 제42권4호
    • /
    • pp.871-881
    • /
    • 2005
  • In 1977, Ganter and Teirlinck proved that any $2t\;\times\;2t$ matrix with 2t nonzero elements can be partitioned into four sub-matrices of order t of which at most two contain nonzero elements. In 1978, Kramer and Mesner conjectured that any $mt{\times}nt$ matrix with kt nonzero elements can be partitioned into mn submatrices of order t of which at most k contain nonzero elements. In 1995, Brualdi et al. showed that this conjecture is true if $m = 2,\;k\;\leq\;3\;or\;k\geq\;mn-2$. They also found a counterexample of this conjecture when m = 4, n = 4, k = 6 and t = 2. When t = 2, we show that this conjecture is true if $k{\leq}5$.

AN EXTENDED DIGITAL ($k_{0},\;k_{1}$)-CONTINUITY

  • Han, Sang-Eon
    • Journal of applied mathematics & informatics
    • /
    • 제16권1_2호
    • /
    • pp.445-452
    • /
    • 2004
  • In [8], Rosenfeld's digital ($k_0,\;k_1$)-continuity was introduced and another was also established in terms of the preservation of ${k_i}-connectedness,\;i\;{\in}\;\{0,\;1\}$ [2, 3]. In this paper a new version of digital ($k_0,\;k_1$)-continuity for images in $Z^n$ is referred, which is proved to be an extended version of the formers [2, 3, 8]. The current digital ($k_0,\;k_1$)-continuity is derived from the notion of n kinds of digital neighborhoods with some radius without any difficulties on the dimension and adjacency of an image in $Z^n$. The aim of this paper is to compare among Rosenfeld's digital continuity, the current digital continuity and Boxer's digital ($k_0,\;k_1$)-continuity.

GSMP 프로토콜의 보안에 관한 연구 (A Study of the GSMP Security)

  • 권헌진;백현규;차영욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.825-828
    • /
    • 2000
  • 본 논문은 IETF에서 레이블 스위치를 제어하기 위하여 표준화가 진행 중인 GSMP 프로토콜에 보안 서비스를 추가하여 네트워크에서 가능한 공격이나 위협과 같은 보안 문제에 대한 해결책을 검토하고 있다. GSMP 프로토콜의 Adjacency 메시지를 통하여 스위치와 컨트롤러사이에 동기화 설정과정에 보안서비스를 위한 정보요소를 추가하여 GSMP 프로토콜에서 메시지 인증, 기밀성, 무결성 보안 서비스를 제공한다. 인증 서비스를 제공하여 메시지에 대한 정당성을 검증중하고 기밀성과 무결성 서비스를 제공하여 메시지의 변조나 재생과 같은 공격을 막을 수 있을 것이다.

  • PDF

두 개의 정현 신호를 이용한 속도 측정용 고전력 쏘나 시스템 개발 (Development of a High Power SONAR System Measuring Velocity by Using Two Gated Sinusoidal Signals)

  • 장순석;안흥구;이제형
    • 소음진동
    • /
    • 제9권5호
    • /
    • pp.1036-1041
    • /
    • 1999
  • This paper aims for the development of the high power sonar system for measuring the velocity of a moving object. The high power sonar system transmits two gated 190 kHz sinusoidal signals with 1.6 [ms] time interval to the moving object. Then the sonar system detects and calculates the changed time delay of the reflected ultrasonic signals in order to derive the velocity of the moving object. The transmission part uses a high power amplifier so that 250 W gated sinusoidal signals can be transmitted to the transmitter. 1M RAM is utilized for transmitting and storing of the ultrasonic signals. The time delay is calculted by the cross-correlation technique between the transmitted signals and the received signals. The measured value from the high power sonar system is compared with directly measured values by photo diodes. The result confirms the adjacency to 0.3% error.

  • PDF

A Novel Video Image Text Detection Method

  • Zhou, Lin;Ping, Xijian;Gao, Haolin;Xu, Sen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권3호
    • /
    • pp.941-953
    • /
    • 2012
  • A novel and universal method of video image text detection is proposed. A coarse-to-fine text detection method is implemented. Firstly, the spectral clustering (SC) method is adopted to coarsely detect text regions based on the stationary wavelet transform (SWT). In order to make full use of the information, multi-parameters kernel function which combining the features similarity information and spatial adjacency information is employed in the SC method. Secondly, 28 dimension classifying features are proposed and support vector machine (SVM) is implemented to classify text regions with non-text regions. Experimental results on video images show the encouraging performance of the proposed algorithm and classifying features.

Study on an algorithm for atmospheric correction of Landsat TM imagery using MODTRAN simulation

  • Oh, Sung-Nam;Yu, Sung-Yeol;Lee, Hyun-Kyung;Kim, Yong-Sup;Park, Kyung-Won
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 1998년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.103-109
    • /
    • 1998
  • A technique on atmospheric correction algorithm for a single band (0.76-0.90 $\mu$m) reflective of Landsat TM imagery has been developed using a radiation transfer model simulation. It proceeds in two steps: First, calculation of the surface reflectance of each pixel based on precomputed planetary albedo functions for actual atmospheres(e. g. radiosonde) and two kinds of atmospheric visibility states. Second, approximate correction of the adjacency pixel effect by taking into account the average reflectance in an 7 $\times$ 7 pixel neighbourhood and using appropriate land cover classification in reflectance. The correction functions are provided by MODTRAN model.

  • PDF