• Title/Summary/Keyword: Binary Patterns

Search Result 262, Processing Time 0.026 seconds

Medical Image Retrieval using Bag-of-Feature and Random Forest Classifier (Bag-of-Feature 특징과 랜덤 포리스트를 이용한 의료영상 검색 기법)

  • Son, JungEun;Kwak, JunYoung;Ko, ByoungChul;Nam, JaeYeal
    • Annual Conference of KIPS
    • /
    • 2012.11a
    • /
    • pp.601-603
    • /
    • 2012
  • 본 논문에서는 의료영상의 특성을 반영하여 영상의 그래디언트 방향 값을 특징으로 하는 Oriented Center Symmetric Local Binary Patterns (OCS-LBP) 특징을 개발하고 추출된 특징 값에 대해 차원을 줄이고 의미 있는 특징 단위로 재 생성하기 위해 Bag-of-Feature (BoF)를 적용하였다. 검색을 위해서는 기존의 영상 검색 방법과는 다르게, 학습 영상을 이용하여 랜덤 포리스트 (Random Forest)를 사전에 학습시켜 데이터베이스 영상을 N 개의 클래스로 자동 분류 시키고, 질의로 입력된 영상을 같은 방법으로 랜덤 포리스트에 적용하여 상위 확률 값을 갖는 2 개의 클래스에서만 K-nearest neighbor 방법으로 유사 영상을 검색결과로 제시하는 새로운 영상검색 방법을 제시하였다. 실험결과에서 본 논문의 우수성을 증명하기 위해 일반적인 유사성 측정 방법과 랜덤 포리스트를 이용한 방법의 검색 성능 및 시간을 비교하였고, 검색 성능과 시간 면에서 상대적으로 매우 우수한 성능을 보여줌을 증명하였다.

A multi-dimensional crime spatial pattern analysis and prediction model based on classification

  • Hajela, Gaurav;Chawla, Meenu;Rasool, Akhtar
    • ETRI Journal
    • /
    • v.43 no.2
    • /
    • pp.272-287
    • /
    • 2021
  • This article presents a multi-dimensional spatial pattern analysis of crime events in San Francisco. Our analysis includes the impact of spatial resolution on hotspot identification, temporal effects in crime spatial patterns, and relationships between various crime categories. In this work, crime prediction is viewed as a classification problem. When predictions for a particular category are made, a binary classification-based model is framed, and when all categories are considered for analysis, a multiclass model is formulated. The proposed crime-prediction model (HotBlock) utilizes spatiotemporal analysis for predicting crime in a fixed spatial region over a period of time. It is robust under variation of model parameters. HotBlock's results are compared with baseline real-world crime datasets. It is found that the proposed model outperforms the standard DeepCrime model in most cases.

Optical Performance Degradation Effects by Fabrication Errors of Circular-type Computer Generated Holograms

  • Kim, Young-Gwang;Rhee, Hyug-Gyo;Ghim, Young-Sik
    • Journal of the Korean Physical Society
    • /
    • v.73 no.11
    • /
    • pp.1657-1662
    • /
    • 2018
  • A null test method which relies on a computer generated hologram (CGH) is widely used to measure a large aspheric surface. For precise measurements of the surface shape of an aspheric optics, the CGH must precisely generate a wavefront that can fit on the ideal surface shape of the aspheric optics. If fabrication errors arise in the CGH, an unwanted wavefront will be generated and the measuring result will lack trustworthiness. Thus far, there has been limited research on wavefronts generated by CGH using only linear-type binary grating models. In this study, a theoretical error model of a circular-type zone plate, the most commonly used types for CGH patterns, is suggested. The proposed error model is checked by simulations and experiments.

Medical Image Classification and Keyword Annotation Using Combination of Random Forests and Relation Weight (Random Forests와 관계 가중치 결합을 이용한 의료 영상 분류 및 주석 자동 생성)

  • Lee, Ji-hyun;Kim, Seong-hoon;Ko, Byoung-chul;Nam, Jae-Yeal
    • Annual Conference of KIPS
    • /
    • 2010.11a
    • /
    • pp.596-598
    • /
    • 2010
  • 본 논문에서는 의료영상 중 X-ray 영상을 대상으로 영상을 분류하고 분류 결과에 따라 다중 키워드를 생성하는 방법을 제시한다. X-ray영상은 대부분 그레이 영상임으로 Local Binary Patterns (LBP)을 이용하여 픽셀간의 연관성을 특징으로 추출하고, 실시간 학습 및 분류가 가능한 Random Forests 분류기로 영상들을 30개의 클래스로 분류한다. 또한, 미리 정의된 신체 부위간의 관계 가중치를 분류 스코어에 결합하여 신뢰값을 생성하고 이를 기반으로 영상에 대해 다중 주석을 부여하게 된다. 이렇게 부여된 다중 주석은 키워드 기반의 의료영상을 가능케 함으로 보다 쉽고 효율적인 검색 환경을 제공할 수 있다.

Fast Non-Adjacent Form (NAF) Conversion through a Bit-Stream Scan (비트열 스캔을 통한 고속의 Non-Adjacent Form (NAF) 변환)

  • Hwang, Doo-Hee;Shin, Jin-Myeong;Choi, Yoon-Ho
    • Journal of KIISE
    • /
    • v.44 no.5
    • /
    • pp.537-544
    • /
    • 2017
  • As a special form of the signed-digit representation, the NAF(non-adjacent form) minimizes the hamming weight by reducing the average density of the non-zero bits from the binary representation of the positive integer k. Due to this advantage, the NAF is used in various fields; in particular, it is actively used in cryptology. The existing NAF-conversion algorithm, however, is problematic because the conversion speed decreases when the LSB(least significant bit) frequently becomes "1" during the binary positive integer conversion process. This paper suggests a method for the improvement of the NAF-conversion speed for which the problems that occur in the existing NAF-conversion process are solved. To verify the performance improvement of the algorithm, the CPU cycle for the various inputs were measured on the ATmega128, a low-performance 8-bit microprocessor. The results of this study show that, compared with the existing algorithm, the suggested algorithm not only improved the processing speed of the major patterns by 20% or more on average, but it also reduced the NAF-conversion time by 13% or more.

An Efficient Method for Representing of Binary Images by Region-centralized Shape Descriptor (영역집중 형태 기술자에 의한 이진 영상의 효과적인 표현 방법)

  • Kim, Seon-Jong;Kwon, Hyeog-Soong
    • The KIPS Transactions:PartB
    • /
    • v.14B no.1 s.111
    • /
    • pp.5-12
    • /
    • 2007
  • This paper gives a novel approach that can be represented an image efficiently with its region and shape information together. To do this, we introduced a region-centralized shape descriptor(RCSD) that the size of region only exists at a center point. RCSD consists of circles with three parameters, the distance and the angle between the tenter points, and the diameter, respectively We verified the RCSD parameters to have an information of shape. We can be proved this by reconstructing the shape from the given parameters and evaluated the difference between the its image and the original one. To get this image, we find the estimated points on the contour from the parameters, and connect them by using an interpolation. According to the evaluation, we obtained 88% performance for real images, and showed that it can be used efficiently for representing the binary images. Also we cu make RCSD parameters to be the normalized patterns to have an invariant of its scale or position, and expand them to improve the quality of the performance.

A Threshold Modulated Error Diffusion Method for Homogeneous Dot Distributions (균일한 도트 분포를 위한 문턱값 변조 오차확산 방법)

  • Kang, Ki-Min;Kim, Choon-Woo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.4
    • /
    • pp.1-10
    • /
    • 2000
  • The error diffusion technique is frequently utilized for the digital Imaging output devices to convert continuous level Image into bi-level Image It Yields the binary image with the high frequency emphasis that gives a pleasing perception to human eyes But, due to the non-homogeneous distribution of dots, It exhibits undesirable patterns that degenerate the perceived quality Various techniques have been proposed to Improve the Image quality by the error diffusion techniques In this paper, the cause of non-homogeneity of dot distribution is analyzed first. A threshold modulation technique that employs a simple sinusoidal function is proposed in this paper The proposed method achieves the homogeneous dot distribution by forcing the minor pixels on the binary Image to maintain the principal distance defined according to their gray levels. It also minimizes the void and clusters of minor pixels.

  • PDF

Design and analysis of two-dimensional binary phase masks for the fabrication of two-and three-dimensional periodic structures (2차원 및 3차원의 주기적인 구조 제작을 위한 2차원 이진 위상마스크의 설계와 분석)

  • 김남식;원영희;고근하;조두진
    • Korean Journal of Optics and Photonics
    • /
    • v.12 no.1
    • /
    • pp.17-24
    • /
    • 2001
  • Two-dimensional binary-phase diffraction gratings which can be employed to fabricate two- and three-dimensional periodic structures are designed and analyzed using rigorous coupled-wave analysis. These gratings serve as phase-masks which generate several diffracted waves from a normally incident beam and thus can produce a periodic interference pattern in space via nearfield holography. The properties of the diffracted beams can be controlled by varying the polarization and wavelength of the incident beam, surface-profile, groove depth and duty cycle of the mask. For the two-dimensional structure, optimum results can be obtained when the diffraction efficiency of the zero-order beam is minimized while that of the first-order maximized. On the other hand, when the diffraction efficiency of the zero-order is appreciable or even greater than other orders, we can obtain a variety of three-dimensional interference patterns which may be used to fabricate photonic crystals of tetragonal-body-centered and hexagonal structures in a submicron scale. scale.

  • PDF

Solidification Process of a Binary Mixture with Anisotropy of the Mushy Region (머시영역의 비등방성을 고려한 2성분혼합물의 응고과정)

  • 유호선
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.17 no.1
    • /
    • pp.162-171
    • /
    • 1993
  • This paper deals with the anisotropy of the mushy region during solidification process of a binary mixture. A theoretical model which specifies a permeability tensor in terms of pricipal values is proposed. Also, the governing equations are modified into convenient forms for the numerical analysis with the existing algorithm. Some test computations are performed for soeidification of aqueous ammonium chloride solution contained in a square cavity. Results show that not only the present model is capable of resolving fundamental characteristics of the tranport phenomena, but also the anisotropy significantly affects the interdendritic flow structure, i.e., double-diffusive convection and macrosegregation patterns.

Multi-alternative Retrofit Modelling and its Application to Korean Generation Capacity Expansion Planning (발전설비확장계획에서 다중대안 리트로핏 모형화 방안 및 사례연구)

  • Chung, Yong Joo
    • The Journal of Information Systems
    • /
    • v.29 no.1
    • /
    • pp.75-91
    • /
    • 2020
  • Purpose Retrofit, defined to be addition of new technologies or features to the old system to increase efficiency or to abate GHG emissions, is considered as an important alternative for the old coal-fired power plant. The purpose of this study is to propose mathematical method to model multiple alternative retrofit in Generation Capacity Expansion Planning(GCEP) problem, and to get insight to the retrofit patterns from realistic case studies. Design/methodology/approach This study made a multi-alternative retrofit GECP model by adopting some new variables and equations to the existing GECP model. Added variables and equations are to ensure the retrofit feature that the life time of retrofitted plant is the remaining life time of the old power plant. We formulated such that multiple retrofit alternatives are simultaneously compared and the best retrofit alternative can be selected. And we found that old approach to model retrofit has a problem that old plant with long remaining life time is retrofitted earlier than the one with short remaining life time, fixed the problem by some constraints with some binary variables. Therefore, the proposed model is formulated into a mixed binary programming problem, and coded and run using the GAMS/cplex. Findings According to the empirical analysis result, we found that approach to model the multiple alternative retrofit proposed in this study is comparing simultaneously multiple retrofit alternatives and select the best retrofit satisfying the retrofit features related to the life time. And we found that retrofit order problem is cleared. In addition, the model is expected to be very useful in evaluating and developing the national policies concerning coal-fired power plant retrofit.