• Title/Summary/Keyword: Level Set method

Search Result 1,489, Processing Time 0.025 seconds

A Graph Model and Analysis Algorithm for cDNA Microarray Image (cDNA 마이크로어레이 이미지를 위한 그래프 모델과 분석 알고리즘)

  • Jung, Ho-Youl;Hwang, Mi-Nyeong;Yu, Young-Jung;Cho, Hwan-Gue
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.7
    • /
    • pp.411-421
    • /
    • 2002
  • In this Paper we propose a new Image analysis algorithm for microarray processing and a method to locate the position of the grid cell using the topology of the grid spots. Microarray is a device which enables a parallel experiment of 10 to 100 thousands of test genes in order to measure the gene expression. Because of the huge data obtained by a experiment automated image analysis is needed. The final output of this microarray experiment is a set of 16-bit gray level image files which consist of grid-structured spots. In this paper we propose one algorithm which located the address of spots (spot indices) using graph structure from image data and a method which determines the precise location and shape of each spot by measuring the inclination of grid structure. Several experiments are given from real data sets.

Partial Image Retrieval Using an Efficient Pruning Method (효율적인 Pruning 기법을 이용한 부분 영상 검색)

  • 오석진;오상욱;김정림;문영식;설상훈
    • Journal of Broadcast Engineering
    • /
    • v.7 no.2
    • /
    • pp.145-152
    • /
    • 2002
  • As the number of digital images available to users is exponentially growing due to the rapid development of digital technology, content-based image retrieval (CBIR) has been one of the most active research areas. A variety of image retrieval methods have been proposed, where, given an input query image, the images that are similar to the input are retrieved from an image database based on low-level features such as colors and textures. However, most of the existing retrieval methods did not consider the case when an input query image is a part of a whole image in the database due to the high complexity involved in partial matching. In this paper, we present an efficient method for partial image matching by using the histogram distribution relationships between query image and whole image. The proposed approach consists of two steps: the first step prunes the search space and the second step performs block-based retrieval using partial image matching to rank images in candidate set. The experimental results demonstrate the feasibility of the proposed algorithm after assuming that the response tune of the system is very high while retrieving only by using partial image matching without Pruning the search space.

Photo Mosaics using Quad-tree structure on GPU (사진트리 구조를 이용한 포토 모자이크의 GPU구현)

  • Yang, Jin-Suk;Joo, Choong-Jae;Oh, Kyoung-Su
    • Journal of the Korea Computer Graphics Society
    • /
    • v.17 no.1
    • /
    • pp.25-31
    • /
    • 2011
  • Photomosaic is a method of representation an input image in forms of mosaics by a set of small tile images. Generally, equal rectangular tiles are used in photo mosaics. Therefore, there are limitations to expression of mosaic according to characteristic of images. In this paper, photo mosaics using quad-tree structure is proposed to create tiles in varies sizes. Initially, color variance per each level of an input image is computed using the mipmap of graphic hardware. Depending on the value of Valiance, the input image is divided into tiles in varies sizes. Each tile finds the most similar reference image and replaces with it. As a result, the method provides another pictorial effectiveness by dividing the input image into tiles in varies sizes depending on color held by the input image. In addition, whole processing is done on the graphic hardware and thereby we achieve faster performance.

Simple Analytical Method for Acrylamide in the Workplace Air Adsorbed by Charcoal Tube (활성탄관을 사용하여 포집한 작업환경 공기중 아크릴아마이드의 분석법)

  • Yang, J.S.;Lee, M.Y.;Park, I.J.;Kang, S.K.
    • Analytical Science and Technology
    • /
    • v.11 no.2
    • /
    • pp.139-144
    • /
    • 1998
  • For the ambient monitoring of acrylamide, the adequate condition of sampling and analysis was checked. The adequate adsorbents and desorption solvents were tested. The combination of charcoal tube as a adsorbent and acetone as a desorption solvent showed 87% desorption efficiency. Flame ionization detector was used to detect acrylamide. The detection limit was 0.814 mg acrylamide in 1 L acetone. It is the equivalent concentration of 0.0203 mg acrylamide in $1m^3$ air if the volume of air collected was 40L. The permissible exposure level (PEL) of acrylamide in the workplace air recommended by Occupational Safety and Health Administration (OSHA, USA) is 0.3 mg acrylamide in $1m^3$ air. So, it is very simple and economic analytical method for acrylamide to be set in the industrial hygiene laboratories.

  • PDF

GIS-based Pickup-Delivery Scheduling Model for Container Transportation (컨테이너 운송체계 개선을 위한 화물수거-배송계획 시스템 개발)

  • Yoon Hang-Mook;Hwang Heung-Suk;Kim Hyung-Bo
    • Journal of Navigation and Port Research
    • /
    • v.29 no.3 s.99
    • /
    • pp.221-226
    • /
    • 2005
  • This paper provides a method to implement IT system for supply chain management problem The fundamental scheduling issues that arise in the pickup delivery system are optimizing the system with the minimum cost, the maximum throughput and the service level. This study is concerned with the development of the customer responsive pickup-delivery system based on e-logistics and demand chain management. Through this study, the pickup-delivery problem of the vehicle using the GIS PDP and GUI- type computer programs are formulated. The computational results show that the proposed method is very effective on a set of test problems.

Evaluation of Regional Rural Amenity Values on Living and Tourism Resource Characteristics (생활 및 관광자원으로서의 특성을 고려한 농촌어메니티의 지역별 수준평가)

  • Oh, Yun-Gyeong;Choi, Jin-Yong;Bae, Seung-Jong
    • Journal of Korean Society of Rural Planning
    • /
    • v.14 no.4
    • /
    • pp.21-32
    • /
    • 2008
  • The rural area has kept traditions and green open spaces highlighted in these days since the life quality elevated. Institute of Rural Resources Development has been conducting nation-wide survey project for rural amenity resources to construct the databases of rural amenity distribution and richness. Using surveyed data from the project, this study was implemented to evaluate rural amenity values based on SAW (Simple Additive Weighting) method considering two aspects including living and tourism amenity. For defining the set of evaluation criteria, the rural amenity resources were classified into almost intact nature resources(natural resources), interaction between nature and man resources(cultural resources) and man-made resources(social resources). The weighting values of the criteria were evaluated from the step wise pair-comparison results by AHP(Analytic Hierarchy Process) method. In the results of weighting values related to living amenity, social resources was the hightest ranked criterion (0.512), followed by cultural resources (0.245) and natural resources (0.243). On the other hand, the results related to tourism amenity was that weighting values of natural resources, cultural resources and social resources were 0.481, 0.340 and 0.179, respectively. The two aspects evaluation methods was applied to the selected 18 areas (Myeon administration level) in Chungcheongbuk Do. The results demonstrated the differences of amenity values for living conditions and tourism conditions and could be used for prioritizing rural amenity planning.

A Novel Road Segmentation Technique from Orthophotos Using Deep Convolutional Autoencoders

  • Sameen, Maher Ibrahim;Pradhan, Biswajeet
    • Korean Journal of Remote Sensing
    • /
    • v.33 no.4
    • /
    • pp.423-436
    • /
    • 2017
  • This paper presents a deep learning-based road segmentation framework from very high-resolution orthophotos. The proposed method uses Deep Convolutional Autoencoders for end-to-end mapping of orthophotos to road segmentations. In addition, a set of post-processing steps were applied to make the model outputs GIS-ready data that could be useful for various applications. The optimization of the model's parameters is explained which was conducted via grid search method. The model was trained and implemented in Keras, a high-level deep learning framework run on top of Tensorflow. The results show that the proposed model with the best-obtained hyperparameters could segment road objects from orthophotos at an average accuracy of 88.5%. The results of optimization revealed that the best optimization algorithm and activation function for the studied task are Stochastic Gradient Descent (SGD) and Exponential Linear Unit (ELU), respectively. In addition, the best numbers of convolutional filters were found to be 8 for the first and second layers and 128 for the third and fourth layers of the proposed network architecture. Moreover, the analysis on the time complexity of the model showed that the model could be trained in 4 hours and 50 minutes on 1024 high-resolution images of size $106{\times}106pixels$, and segment road objects from similar size and resolution images in around 14 minutes. The results show that the deep learning models such as Convolutional Autoencoders could be a best alternative to traditional machine learning models for road segmentation from aerial photographs.

Design of a Perforated Panel for Transmission Noise Reduction (투과 소음 저감을 위한 다공성 패널 설계)

  • Park, Younghyo;Bae, Jaehyeok;Lee, Jin Woo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.39 no.4
    • /
    • pp.437-445
    • /
    • 2015
  • A design method for a perforated panel is suggested to reduce the level of incident noise without obstructing the flow of incoming fluid. The key idea was to insert an array of 1/4 wavelength tubes around the holes of the perforate panel. First, various case studies were performed for a unit model with only one hole. In order to avoid any increase in the panel thickness, the unit model was vertically divided into three layers, and only the middle layer was used as the design domain. The number and array of 1/4 wavelength tubes connected to the hole were optimized to obtain the widest effective frequency range in the transmission loss curve as possible. Then, the optimally designed unit model was converted to a periodic array in the perforated panel to achieve the design goals. Even if the target frequency and the target transmission loss were set to 1000 Hz and 10 dB, respectively, the suggested design method for the a perforated panel could achieve noise reduction for various target values.

Numerical Modeling of Free Surface at the Fish Migration Spillways (어류 이동용 여수로의 자유수면 수치해석)

  • Lee, Hae-Gyun
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.8
    • /
    • pp.426-432
    • /
    • 2010
  • A level-set finite-element method is employed to investigate the free surface flow of two conceptual fish passage designs. While one design has a right-angled entrance from the reservoir to the fish passage chute, the other has a curved-shaped entrance. The numerical results are validated with hydraulic experiments through comparison of the free surface location and the pressure distribution in the spillway. It is observed that the right-angled design yields a curved free surface and pressure distribution in the vicinity of the entrance due to large strains, whereas the curved-shaped design yields a smooth flow transition with small strains. The subatmospheirc pressure distributions near the spillway ogee crest for both designs exhibit similar flow patterns. It is concluded that the curved-shaped design is more favorable for fish passage because of the feature of a smooth flow transition with small strains.

Detection of QTL for Carcass Quality on Chromosome 6 by Exploiting Linkage and Linkage Disequilibrium in Hanwoo

  • Lee, J.H.;Li, Y.;Kim, J.J.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.25 no.1
    • /
    • pp.17-21
    • /
    • 2012
  • The purpose of this study was to improve mapping power and resolution for the QTL influencing carcass quality in Hanwoo, which was previously detected on the bovine chromosome (BTA) 6. A sample of 427 steers were chosen, which were the progeny from 45 Korean proven sires in the Hanwoo Improvement Center, Seosan, Korea. The samples were genotyped with the set of 2,535 SNPs on BTA6 that were imbedded in the Illumina bovine 50 k chip. A linkage disequilibrium variance component mapping (LDVCM) method, which exploited both linkage between sires and their steers and population-wide linkage disequilibrium, was applied to detect QTL for four carcass quality traits. Fifteen QTL were detected at 0.1% comparison-wise level, for which five, three, five, and two QTL were associated with carcass weight (CWT), backfat thickness (BFT), longissimus dorsi muscle area (LMA), and marbling score (Marb), respectively. The number of QTL was greater compared with our previous results, in which twelve QTL for carcass quality were detected on the BTA6 in the same population by applying other linkage disequilibrium mapping approaches. One QTL for LMA was detected on the distal region (110,285,672 to 110,633,096 bp) with the most significant evidence for linkage (p< $10^{-5}$). Another QTL that was detected on the proximal region (33,596,515 to 33,897,434 bp) was pleiotrophic, i.e. influencing CWT, BFT, and LMA. Our results suggest that the LDVCM is a good alternative method for QTL fine-mapping in detection and characterization of QTL.