• 제목/요약/키워드: Neighborhood method

Search Result 509, Processing Time 0.029 seconds

Texture Feature Extractor Based on 2D Local Fourier Transform (2D 지역푸리에변환 기반 텍스쳐 특징 서술자에 관한 연구)

  • Saipullah, Khairul Muzzammil;Peng, Shao-Hu;Kim, Hyun-Soo;Kim, Deok-Hwan
    • Annual Conference of KIPS
    • /
    • 2009.04a
    • /
    • pp.106-109
    • /
    • 2009
  • Recently, image matching becomes important in Computer Aided Diagnosis (CAD) due to the huge amount of medical images. Specially, texture feature is useful in medical image matching. However, texture features such as co-occurrence matrices can't describe well the spatial distribution of gray levels of the neighborhood pixels. In this paper we propose a frequency domain-based texture feature extractor that describes the local spatial distribution for medical image retrieval. This method is based on 2D Local Discrete Fourier transform of local images. The features are extracted from local Fourier histograms that generated by four Fourier images. Experimental results using 40 classes Brodatz textures and 1 class of Emphysema CT images show that the average accuracy of retrieval is about 93%.

Modified Chi-square Method for Prediction of Unannotated Proteins from Protein Interaction Network (단백질 상호작용 네트워크에서 단백질 기능 예측을 위한 Modified Chi-square 기법)

  • Tae-Ho Kang;Jae-Soo Yoo
    • Annual Conference of KIPS
    • /
    • 2008.11a
    • /
    • pp.785-787
    • /
    • 2008
  • 생명체의 생명현상을 주관하는 각종 화학반응들은 단백질이 관여하고 있다. 단백질은 일정한 질서에 따라 서로 조립되기도 하고, 기능적으로 연관돼 네트워크를 이루고 있다. 이 네트워크를 구성하는 단백질-단백질 상호작용은 단백질의 기능과 밀접하게 관련되어 있다. 즉, 상호작용하는 단백질은 같은 기능을 수행할 가능성이 크다. 이러한 사실은 단백질-단백질 상호작용을 통해 기능이 알려지지 않은 미지 단백질의 기능을 예측할 수 있게 한다. 대표적인 연구로는 이웃 노드에 존재하는 기능분포를 이용하는 이웃노드 카운트(Neighborhood Counting)방식과 특정 기능의 나타날 빈도를 계산하여 기능을 예측하는 카이-제곱(Chi-Square)방식 등이 있다. 본 논문에서는 단백질 기능 예측의 정확성을 높이기 위해 이들 두 방식의 장점을 취합한 보완된 카이-제곱 방식을 제안한다. 그리고 다양한 단백질 상호작용 네트워크 데이터를 비교 분석하여 보완된 카이-제곱 방식이 기능 예측의 정확성이 높음을 증명한다.

Improved Euclidean transform method using Voronoi diagram (보로노이 다이어그램에 기반한 개선된 유클리디언 거리 변환 방법)

  • Jang Seok Hwan;Park Yong Sup;Kim Whoi Yul
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.12C
    • /
    • pp.1686-1691
    • /
    • 2004
  • In this paper, we present an improved method to calculate Euclidean distance transform based on Guan's method. Compared to the conventional method, Euclidean distance can be computed faster using Guan's method when the number of feature pixels is small; however, overall computational cost increases proportional to the number of feature pixels in an image. To overcome this problem, we divide feature pixels into two groups: boundary feature pixels (BFPs) and non-boundary feature pixels (NFPs). Here BFPs are defined as those in the 4-neighborhood of foreground pixels. Then, only BFPs are used to calculate the Voronoi diagram resulting in a Euclidean distance map. Experimental results indicate that the proposed method takes 40 Percent less computing time on average than Guan's method. To prove the performance of the proposed method, the computing time of Euclidean distance map by proposed method is compared with the computing time of Guan's method in 16 images that are binary and the size of 512${\times}$512.

Effect of Soil Salinity for Ecological Restoration in the Reclaimed Area of Seasides (임해매립지의 생태계 복구를 위한 토양중 염류의 활성도 분석)

  • Chang, Kwan-Soon;Kim, Hyong-Bok
    • Korean Journal of Soil Science and Fertilizer
    • /
    • v.32 no.2
    • /
    • pp.147-154
    • /
    • 1999
  • This study was carried out to obtain reasonable management method of salt-affected soil for ecological restoration in the reclaimed land. Chemical properties of reclaimed soil was investigated base on reclamation years. Ionic acitivity in soil and satruration extract were analyzed to estimate the effect of salt interception by planting ground treatment. The soil porperties of reclaimed land was saline-sodic soil with $11.3dSm^{-1}$ of electrical conductivity, 34.8% of exchangeable sodium percent in first reclamation year. Electrical conductivity, exchangeable sodium and exchangeable chlorine were remarkedly decreased during six years after reclamation but chemical properties of reclaimed soil was unsuitable status for tree growth. Exchangeable sodium perecnt was higher in the neighborhood parks and street tree sites than in the buffer green spaces and was higher in subsoil than in topsoil of profile in all sites. Content of soduim, chloride and sulfate in saturation extract were more than other ions. Content of soduim and chloride were higher in the neighborhood parks and street tree sites than in the buffer green spaces and were higher in subsoil than in topsoil. Content of calcium plus magnesium of soil was higher in the buffer green space than in the neighborhood park and street tree but content of calcium and magnesium in saturation extract were higher, as result from exchangeable sodium, in the neighborhood parks and street tree sites than in the buffer green spaces. Concentration of salt in soil showed the difference with mounding height and planting ground treatment. The lowest concentration of salt appeared in buffer green spaces and street tree sites was the highest. Salt interception by mounding height in the same planting ground treatment was more effective 120cm of mounding height than 70cm of mounding height.

  • PDF

A City Desirable for Living, A Sustainable Community - Sustainable Development and Housing Viewed through Urban Hanok Residential Areas and Hanyangdoseong Neighborhood Village in Seoul - (살고 싶은 도시, 지속가능한 공동체 - 한옥주거지와 성곽마을을 통해 본 지속가능한 개발과 주거 -)

  • Kim, Young Soo
    • Korean Journal of Heritage: History & Science
    • /
    • v.49 no.3
    • /
    • pp.240-255
    • /
    • 2016
  • In many cities in the East and West during the modern period, historical resources were perceived as obstacles to urban development and were treated as deficiencies calling for development. Korea underwent a process of drastic urbanization and industrialization almost unprecedented in modern history. In this process of turmoil, cities expanded rapidly and went through a series of changes. City development followed a repeated cycle in which resources were concentrated in the city area, which, in turn, led to further development. However, such method of development is reaching its limits. In order to make a city desirable for living, it is crucial to make an effort to build a sustainable city environment where life and history coexist harmoniously. It is now time to consider how to carry forth sustainable development in the city where the past, present, and future coexist. If so, how will the future of our cities look and the form of housing change? To answer this question, we examined Urban Hanok Residential Areas and Hanyangdoseong neighborhood village, which went through rapid changes in the modern period. The Hanok, which was a commonplace sight in the past, has been perceived as an underdeveloped form of housing, easily targeted for redevelopment only a few years ago; so was the case with Hanyangdoseong neighborhood village. Yet now these are being revalued as sustainable housing areas able to coexist with the history of the city. That is, through restoration, their potential of contributing to the history and identity of the city is gaining recognition. In this regard, it holds great implications for us to look at the changes that traditional Korean housing areas and castle villages have undergone.

A Similarity Weight-based Method to Detect Damage Induced by a Tsunami

  • Jeon, Hyeong-Joo;Kim, Yong-Hyun;Kim, Yong-Il
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.34 no.4
    • /
    • pp.391-402
    • /
    • 2016
  • Among the various remote sensing sensors compared to the electro-optical sensors, SAR (Synthetic Aperture Radar) is very suitable for assessing damaged areas induced by disaster events owing to its all-weather day and night acquisition capability and sensitivity to geometric variables. The conventional CD (Change Detection) method that uses two-date data is typically used for mapping damage over extensive areas in a short time, but because data from only two dates are used, the information used in the conventional CD is limited. In this paper, we propose a novel CD method that is extended to use data consisting of two pre-disaster SAR data and one post-disaster SAR data. The proposed CD method detects changes by using a similarity weight image derived from the neighborhood information of a pixel in the data from the three dates. We conducted an experiment using three single polarization ALOS PALSAR (Advanced Land Observing Satellite/Phased Array Type L-Band) data collected over Miyagi, Japan which was seriously damaged by the 2011 east Japan tsunami. The results demonstrated that the mapping accuracy for damaged areas can be improved by about 26% with an increase of the g-mean compared to the conventional CD method. These improved results prove the performance of our proposed CD method and show that the proposed CD method is more suitable than the conventional CD method for detecting damaged areas induced by disaster.

A study on Indirect Adaptive Decentralized Learning Control of the Vertical Multiple Dynamic System

  • Lee, Soo-Cheol;Park, Seok-Sun;Lee, Jeh-Won
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.7 no.1
    • /
    • pp.62-66
    • /
    • 2006
  • The learning control develops controllers that learn to improve their performance at executing a given task, based on experience performing this specific task. In a previous work, the authors presented an iterative precision of linear decentralized learning control based on p-integrated learning method for the vertical dynamic multiple systems. This paper develops an indirect decentralized learning control based on adaptive control method. The original motivation of the learning control field was learning in robots doing repetitive tasks such as an assembly line works. This paper starts with decentralized discrete time systems, and progresses to the robot application, modeling the robot as a time varying linear system in the neighborhood of the nominal trajectory, and using the usual robot controllers that are decentralized, treating each link as if it is independent of any coupling with other links. Some techniques will show up in the numerical simulation for vertical dynamic robot. The methods of learning system are shown for the iterative precision of each link.

A study on enhancement of heterogeneous noisy image quality for the performance improvement of target detection and tracking (표적 탐지/추적 성능 향상을 위한 불균일 미세 잡음 영상 화질개선 연구)

  • Kim, Y.;Yoo, P.H.;Kim, D.S.
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.8
    • /
    • pp.923-936
    • /
    • 2014
  • Images can be contaminated with different types of noise, for different reasons. The neighborhood averaging and smoothing by image averaging are the classical image processing techniques for noise removal. The classical spatial filtering refers to the aggregate of pixels composing an image and operating directly on these pixels. To reduce or remove effectively noise in image sequences, it usually needs to use noise reduction filter based on space or time domain such as method of spatial or temporal filter. However, the method of spatial filter can generally cause that signals of objects as the target are also blurred. In this paper, we propose temporal filter using the piece-wise quadratic function model and enhancement algorithm of image quality for the performance improvement of target detection and tracking by heterogeneous noise reduction. Image tracking simulation that utilizes real IIR(Imaging Infra-Red) images is employed to evaluate the performance of the proposed image processing algorithm.

Vibration Analysis for the In-plane Motions of a Semi-Circular Pipe Conveying Fluid Considering the Geometric Nonlinearity (기하학적 비선형성을 고려한 유체를 수송하는 반원관의 면내운동에 대한 진동 해석)

  • 정진태;정두한
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.28 no.12
    • /
    • pp.2012-2018
    • /
    • 2004
  • The vibration of a semi-circular pipe conveying fluid is studied when the pipe is clamped at both ends. To consider the geometric nonlinearity, this study adopts the Lagrange strain theory for large deformation and the extensible dynamics based on the Euler-Bernoulli beam theory for slenderness assumption. By using the Hamilton principle, the non-linear partial differential equations are derived for the in-plane motions of the pipe, considering the fluid inertia forces as a kind of non-conservative forces. The linear and non-linear terms in the governing equations are compared with those in the previous study, and some significant differences are discussed. To investigate the dynamic characteristics of the system, the discretized equations of motion are derived from the Galerkin method. The natural frequencies varying with the flow velocity are computed from the two cases, which one is the linear problem and the other is the linearized problem in the neighborhood of the equilibrium position. Finally, the time responses at various flow velocities are directly computed by using the generalized-$\alpha$ method. From these results, we should consider the geometric nonlinearity to analyze dynamics of a semi-circular pipe conveying fluid more precisely.

Potential Anomaly Separation and Archeological Site Localization Using Genetically Trained Multi-level Cellular Neural Networks

  • Bilgili, Erdem;Goknar, I. Cem;Albora, Ali Muhittin;Ucan, Osman Nuri
    • ETRI Journal
    • /
    • v.27 no.3
    • /
    • pp.294-303
    • /
    • 2005
  • In this paper, a supervised algorithm for the evaluation of geophysical sites using a multi-level cellular neural network (ML-CNN) is introduced, developed, and applied to real data. ML-CNN is a stochastic image processing technique based on template optimization using neighborhood relationships of the pixels. The separation/enhancement and border detection performance of the proposed method is evaluated by various interesting real applications. A genetic algorithm is used in the optimization of CNN templates. The first application is concerned with the separation of potential field data of the Dumluca chromite region, which is one of the rich reserves of Turkey; in this context, the classical approach to the gravity anomaly separation method is one of the main problems in geophysics. The other application is the border detection of archeological ruins of the Hittite Empire in Turkey. The Hittite civilization sites located at the Sivas-Altinyayla region of Turkey are among the most important archeological sites in history, one reason among others being that written documentation was first produced by this civilization.

  • PDF