• Title/Summary/Keyword: Binary Patterns

Search Result 262, Processing Time 0.03 seconds

Contour-based Procedural Modeling of Leaf Venation Patterns (컨투어기반 잎맥 패턴의 절차적 모델링)

  • Kim, Jin-Mo
    • Journal of Korea Game Society
    • /
    • v.14 no.5
    • /
    • pp.97-106
    • /
    • 2014
  • This study proposes an efficient method to model various and diverse leaves required to express digital plants such as flowers and trees in virtual landscape easily and intuitively. The proposed procedural method divides a leaf mainly into a blade and vein thereby detecting contours from binary images that correspond to blades and generating leaves by modeling leaf veins procedurally based on the detected contours. First of all, a complicated leaf vein structure is divided into main veins, lateral veins, and tertiary vein while all veins grow procedurally directing from start auxin to destination auxin. Here, to calculate destination auxin required for growth automatically, approximated contours from binary images that correspond to blades are found thereby calculating candidate destination auxin. Finally, natural digital leaves are generated by applying a color combination method. Through the proposed method, natural and various leaves can be generated and whether the proposed method is efficient or not is verified through the experiment.

Synthesis of Multi-level Reed Muller Circuits using BDDs (BDD를 이용한 다단계 리드뮬러회로의 합성)

  • Jang, Jun-Yeong;Lee, Gwi-Sang
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.3
    • /
    • pp.640-654
    • /
    • 1996
  • This paper presents a synthesis method for multi-level Reed-Muller circuits using BDDs(Binary Decision Diagrams). The existing synthesis tool for Reed circuits, FACTOR, is not appropriate to the synthesis of large circuits because it uses matrix (map-type) to represent given logic functions, resulting in the exponential time and space in number of imput to the circuits. For solving this problems, a syntheisis method based on BDD is presented. Using BDDs, logic functions are represented compactly. Therefor storage spaces and computing time for synthesizing logic functions were greatly decreased, and this technique can be easily applied to large circuits. Using BDD representations, the proposed method extract best patterns to minimize multi-level Reed Muller circuits with good performance in area optimization and testability. Experimental results using the proposed method show better performance than those using previous methods〔2〕. For large circuits of considering the best input partition, synthesis results have been improved.

  • PDF

Real-Time Fault Detection in Discrete Manufacturing Systems Via LSTM Model based on PLC Digital Control Signals (PLC 디지털 제어 신호를 통한 LSTM기반의 이산 생산 공정의 실시간 고장 상태 감지)

  • Song, Yong-Uk;Baek, Sujeong
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.44 no.2
    • /
    • pp.115-123
    • /
    • 2021
  • A lot of sensor and control signals is generated by an industrial controller and related internet-of-things in discrete manufacturing system. The acquired signals are such records indicating whether several process operations have been correctly conducted or not in the system, therefore they are usually composed of binary numbers. For example, once a certain sensor turns on, the corresponding value is changed from 0 to 1, and it means the process is finished the previous operation and ready to conduct next operation. If an actuator starts to move, the corresponding value is changed from 0 to 1 and it indicates the corresponding operation is been conducting. Because traditional fault detection approaches are generally conducted with analog sensor signals and the signals show stationary during normal operation states, it is not simple to identify whether the manufacturing process works properly via conventional fault detection methods. However, digital control signals collected from a programmable logic controller continuously vary during normal process operation in order to show inherent sequence information which indicates the conducting operation tasks. Therefore, in this research, it is proposed to a recurrent neural network-based fault detection approach for considering sequential patterns in normal states of the manufacturing process. Using the constructed long short-term memory based fault detection, it is possible to predict the next control signals and detect faulty states by compared the predicted and real control signals in real-time. We validated and verified the proposed fault detection methods using digital control signals which are collected from a laser marking process, and the method provide good detection performance only using binary values.

Edge Enhanced Error Diffusion Halftoning Method Using Local Activity Measure (공간활성도를 이용한 에지 강조 오차확산법)

  • Kwak Nae-Joung;Ahn Jae-Hyeong
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.3
    • /
    • pp.313-321
    • /
    • 2005
  • Digital halftoning is a process to produce a binary image so that the original image and its binary counterpart appear similar when observed from a distance. Among digital halftoning methods, error diffusion is a procedure for generating high quality bilevel images from continuous-tone images but blurs the edge information in the bilevel images. To solve this problem, we propose the improved error diffusion using local spatial information of the original images. Based on the fact that the human vision perceives not a pixel but local mean of input image, we compute edge enhancement information(EEI) by appling the ratio of a pixel and its adjacent pixels to local mean. The weights applied to local means is computed using the ratio of local activity measure(LAM) to the difference between input pixels of 3$\times$3 blocks and theirs mean. LAM is the measure of luminance changes in local regions and is obtained by adding the square of the difference between input pixels of 3$\times$3 blocks and theirs mean. We add the value to a input pixel of quantizer to enhance edge. The performance of the proposed method is compared with conventional methods by measuring the edge correlation. The halftone images by using the proposed method show better quality due to the enhanced edge. And the detailed edge is preserved in the halftone images by using the proposed method. Also the proposed method improves the quality of halftone images because unpleasant patterns for human visual system are reduced.

  • PDF

Analysis of large-scale flood inundation area using optimal topographic factors (지형학적 인자를 이용한 광역 홍수범람 위험지역 분석)

  • Lee, Kyoungsang;Lee, Daeeop;Jung, Sungho;Lee, Giha
    • Journal of Korea Water Resources Association
    • /
    • v.51 no.6
    • /
    • pp.481-490
    • /
    • 2018
  • Recently, the spatiotemporal patterns of flood disasters have become more complex and unpredictable due to climate change. Flood hazard map including information on flood risk level has been widely used as an unstructured measure against flooding damages. In order to product a high-precision flood hazard map by combination of hydrologic and hydraulic modeling, huge digital information such as topography, geology, climate, landuse and various database related to social economic are required. However, in some areas, especially in developing countries, flood hazard mapping is difficult or impossible and its accuracy is insufficient because such data is lacking or inaccessible. Therefore, this study suggests a method to delineate large scale flood-prone area based on topographic factors produced by linear binary classifier and ROC (Receiver Operation Characteristics) using globally-available geographic data such as ASTER or SRTM. We applied the proposed methodology to five different countries: North Korea Bangladesh, Indonesia, Thailand and Myanmar. The results show that model performances on flood area detection ranges from 38% (Bangladesh) to 78% (Thailand). The flood-prone area detection based on the topographical factors has a great advantage in order to easily distinguish the large-scale inundation-potent area using only digital elevation model (DEM) for ungauged watersheds.

An Object-Based Image Retrieval Techniques using the Interplay between Cortex and Hippocampus (해마와 피질의 상호 관계를 이용한 객체 기반 영상 검색 기법)

  • Hong Jong-Sun;Kang Dae-Seong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.4 s.304
    • /
    • pp.95-102
    • /
    • 2005
  • In this paper, we propose a user friendly object-based image retrieval system using the interaction between cortex and hippocampus. Most existing ways of queries in content-based image retrieval rely on query by example or query by sketch. But these methods of queries are not adequate to needs of people's various queries because they are not easy for people to use and restrict. We propose a method of automatic color object extraction using CSB tree map(Color and Spatial based Binary をn map). Extracted objects were transformed to bit stream representing information such as color, size and location by region labelling algorithm and they are learned by the hippocampal neural network using the interplay between cortex and hippocampus. The cells of exciting at peculiar features in brain generate the special sign when people recognize some patterns. The existing neural networks treat each attribute of features evenly. Proposed hippocampal neural network makes an adaptive fast content-based image retrieval system using excitatory learning method that forwards important features to long-term memories and inhibitory teaming method that forwards unimportant features to short-term memories controlled by impression.

Multipurpose Watermarking Scheme Based on Contourlet Transform (컨투어렛 변환 기반의 다중 워터마킹 기법)

  • Kim, Ji-Hoon;Lee, Suk-Hwan;Park, Seung-Seob;Kim, Ji-Hong;Oh, Sei-Woong;Seo, Yong-Su;Kwon, Ki-Ryong
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.7
    • /
    • pp.929-940
    • /
    • 2009
  • This paper presents multipurpose watermarking scheme in coutourlet transform domain for copyright protection, authentication and transform detection. Since contourlet transform can detect more multi direction edge and smooth contour than wavelet transform, the proposed scheme embeds multi watermarks in contourlet domain based on 4-level Laplacian pyramid and 2-level directional filter bank. In the first stage of the robust watermarking scheme for copyright protection, we generates the sequence of circle patterns according to watermark bits and projects these patterns into the average of magnitude coefficients of high frequency directional subbands. Then the watermark bit is embedded into variance distribution of the projected magnitude coefficients. In the second stage that is the semi-fragile watermarking scheme for authentication and transform detection, we embed the binary watermark image in the low frequency subband of higher level by using adaptive quantization modulation scheme. From the evaluation experiment using Checkmark 2.1, we verified that the proposed scheme is superior to the conventional scheme in a view of the robustness and the invisibility.

  • PDF

A Study on the Novel Optical/Digital Invariant Recognition for Recognizing Patterns with Straight Lines (직선패턴 인식을 위한 새로운 광/디지틀 불변 인식에 관한 연구)

  • Huh, Hyun;Jung, Dong-Gyu;Kang, Dong-Seung;Pan, Jae-Kyung;,
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.11
    • /
    • pp.116-123
    • /
    • 1994
  • A novel opto-digital pattern recognition method which has shift, rotation, and scale invariant properties is proposed for recognizing two dimensional images having straight lines. The algorithm is composed of three stages. In the first stage the line features of the image are extracted. The second stage imposes the shift, rotation, and scale invariant properties on the extracted features through normalizing procedure. The required normalizing equations are analytically explained. In the last stage, the artificial feedforward neural network is trained with the extracted features. In order to evaluated the proposed algorithm, nine different edge enhnaced binary images composed of straight lines are tested. Thus the proposed algorithm can recognize the patterns event though they are shifted, rotated, and scaled.

  • PDF

Outpatient Antibiotic Prescription Patterns for Respiratory Tract Infections of Infants (소아 호흡기감염 외래환자에 대한 항생제 처방양상)

  • Kim, Yejee;Lee, Suehyung;Park, Sylvia;Na, Hyen Oh;Tchoe, Byongho
    • Health Policy and Management
    • /
    • v.25 no.4
    • /
    • pp.323-332
    • /
    • 2015
  • Background: Antibiotic resistance has been becoming serious challenge to human beings. Overuse of antibiotics, especially, for infants is concerned, but studies are very few for the prescribing pattern of antibiotic use for infants. This study analyzes prescribing patterns of antibiotics in outpatients of preschool children with acute respiratory tract infections in South Korea. Methods: Data are used from 2011 Health Insurance Review & Assessment Services-pediatric patients sample. Inclusion criteria is outpatient children (0 to 5 years) with top five frequent diseases. Prescription rates are analyzed by types of disease, provider, specialty, region, and ages. Binary or multinomial logit models are used to analyze determinants of providers' prescription pattern. Results: The main findings are as follows. First, distributions of prescription rates are shown as L-shape or M-shape depending on the types of disease. Second, the prescription variation is so large among providers, where providers are polarized as a group with low prescription rates and the other group with high prescription rates, though the shapes are shown diversified across types of disease. Third, prescription rates appear to be lower in pediatrics and higher in ENT (ear-nose-throat). Fourth, broad spectrum antibiotics are widely used among children. Finally, the logit analysis shows similar results with descriptive statistics, but partly different results across types of disease. Conclusion: Antibiotics for respiratory tract infections of infants are used excessively with a large variation among providers, and especially broad spectrum antibiotics are used. The prescription guideline for antibiotics should be provided for each specific disease to reduce antibiotic resistance in the future.

The Design and Implementation of a Content-based Image Retrieval System using the Texture Pattern and Slope Components of Contour Points (턱스쳐패턴과 윤곽점 기울기 성분을 이용한 내용기반 화상 검색시스템의 설계및 구현)

  • Choe, Hyeon-Seop;Kim, Cheol-Won;Kim, Seong-Dong;Choe, Gi-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.1
    • /
    • pp.54-66
    • /
    • 1997
  • Efficient retrieval of image data is an important research issue in multimedia database. This paper proposes a new approach to a content-based image retrieval which allows queries to be composed of the local texture patterns and the slope components of contour points. The texture patterns extracted from the source image using the graylevel co-occurrence matrix and the slope components of contour points extracted from the binary image are converted into a internal feature representation of reduced dimensionality which preserves the perceptual similarity and those features can be used in creating efficient indexing structures for a content-based image retrieval. Experimental results of the image retrievalare presented to illustrate the usefulness of this approach that demonstrates the precision 82%, the recall 87% and the average rang 3.3 in content-based image data retrieval.

  • PDF