• Title/Summary/Keyword: Line Edge

Search Result 793, Processing Time 0.036 seconds

Automatic detection of discontinuity trace maps: A study of image processing techniques in building stone mines

  • Mojtaba Taghizadeh;Reza Khalou Kakaee;Hossein Mirzaee Nasirabad;Farhan A. Alenizi
    • Geomechanics and Engineering
    • /
    • v.36 no.3
    • /
    • pp.205-215
    • /
    • 2024
  • Manually mapping fractures in construction stone mines is challenging, time-consuming, and hazardous. In this method, there is no physical access to all points. In contrast, digital image processing offers a safe, cost-effective, and fast alternative, with the capability to map all joints. In this study, two methods of detecting the trace of discontinuities using image processing in construction stone mines are presented. To achieve this, we employ two modified Hough transform algorithms and the degree of neighborhood technique. Initially, we introduced a method for selecting the best edge detector and smoothing algorithms. Subsequently, the Canny detector and median smoother were identified as the most efficient tools. To trace discontinuities using the mentioned methods, common preprocessing steps were initially applied to the image. Following this, each of the two algorithms followed a distinct approach. The Hough transform algorithm was first applied to the image, and the traces were represented through line drawings. Subsequently, the Hough transform results were refined using fuzzy clustering and reduced clustering algorithms, along with a novel algorithm known as the farthest points' algorithm. Additionally, we developed another algorithm, the degree of neighborhood, tailored for detecting discontinuity traces in construction stones. After completing the common preprocessing steps, the thinning operation was performed on the target image, and the degree of neighborhood for lineament pixels was determined. Subsequently, short lines were removed, and the discontinuities were determined based on the degree of neighborhood. In the final step, we connected lines that were previously separated using the method to be described. The comparison of results demonstrates that image processing is a suitable tool for identifying rock mass discontinuity traces. Finally, a comparison of two images from different construction stone mines presented at the end of this study reveals that in images with fewer traces of discontinuities and a softer texture, both algorithms effectively detect the discontinuity traces.

Film Line Scratch Detection using a Neural Network based Texture Classifier (신경망 기반의 텍스처 분류기를 이용한 스크래치 검출)

  • Kim, Kyung-Tai;Kim, Eun-Yi
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.43 no.6 s.312
    • /
    • pp.26-33
    • /
    • 2006
  • Film restoration is to detect the location and extent of defected regions from a given movie film, and if present, to reconstruct the lost information of each region. It has gained increasing attention by many researchers, to support multimedia service of high quality. In general, an old film is degraded by dust, scratch, flick, and so on. Among these, the most frequent degradation is the scratch. So far techniques for the scratch restoration have been developed, but they have limited applicability when dealing with all kinds of scratches. To fully support the automatic scratch restoration, the system should be developed that can detect all kinds of scratches from a given frame of old films. This paper presents a neurual network (NN)-based texture classifier that automatically detect all kinds of scratches from frames in old films. To facilitate the detection of various scratch sizes, we use a pyramid of images generated from original frames by having the resolution at three levels. The image at each level is scanned by the NN-based classifier, which divides the input image into scratch regions and non-scratch regions. Then, to reduce the computational cost, the NN-based classifier is only applied to the edge pixels. To assess the validity of the proposed method, the experiments have been performed on old films and animations with all kinds of scratches, then the results show the effectiveness of the proposed method.

An analysis of the dental arch and skeletal characteristics in adult patients exhibiting open bite (Openbite을 나타내는 성인의 치열 특성 및 그에 따른 골격적 특성 분석)

  • Lee, Jin-Woo
    • The korean journal of orthodontics
    • /
    • v.34 no.4 s.105
    • /
    • pp.289-301
    • /
    • 2004
  • It is the purpose of this study to characterize oral symptoms and to comprehend the cause and the relapse possibility of patients with open bite. This case study examines the orthodontic treatment of a group of female patients with open bite and Angle's Class I malocclusion. A cephalograph of the patient was taken and tracing of the radiograph was completed. In addition to Bjork and Ricketts analysis, additional measurements of specific areas were taken. The occlusal plane was determined by drawing a line connecting the mesiobuccal cusp tip of the maxillary first molar and the incisal edge of the maxillary central incisors. Patients were divided into two groups depending on the relationship between the marginal ridge of the maxillayy first premolar and the drawn line. Those patients with marginal ridges above the occlusal plane were placed into Group 1, while Group 2 subjects exhibited marginal ridges lower than the occlusal plane. The common characteristics within each group and the characteristic differences between each group both prior to and after orthodontic treatment were examined, and finally, the functional oral volume of each patient was analyzed. The results of the case study were as follows: 1. An examination of the skeletal relationship and anatomical form for both Group 1 and 2 showed that all subjects exhibited hyperdivergent skeletal forms, but Group 2 subjects generally demonstrated underdevelopment of the mandible and a smaller articular angle, resulting in an anterior positioning tendency of the mandible. 2. An analysis of the maxillary arches of Group 1 subjects prior to and after orthodontic treatment showed that the antero-inferior direction had changed to an antero-superior directional tendency, while the maxillary arches of the Group 2 patients showed a trend from an antero-superior direction to an antero-inferior relationship. The mandibular arches in both groups showed a change to an antero-superior direction. 3. Functional space analysis showed that Group 2 patients exhibited a greater tendency of haying palatal planes that drop in a postero-inferior direction, resulting in a more severe open bite than their Group 1 counterparts. The results of this case study show that although patients belonging to either Group 1 or 2 exhibited few external differences in the appearance of open bite, an examination of the dental and skeletal relationships by analyzing patient cephalographs showed that patients presenting with flat maxillary occlusal planes exhibited more severe open bite relationships than patients with curved occlusal planes.

Quality Assurance of Multileaf Collimator Using Electronic Portal Imaging (전자포탈영상을 이용한 다엽시준기의 정도관리)

  • ;Jason W Sohn
    • Progress in Medical Physics
    • /
    • v.14 no.3
    • /
    • pp.151-160
    • /
    • 2003
  • The application of more complex radiotherapy techniques using multileaf collimation (MLC), such as 3D conformal radiation therapy and intensity-modulated radiation therapy (IMRT), has increased the significance of verifying leaf position and motion. Due to thier reliability and empirical robustness, quality assurance (QA) of MLC. However easy use and the ability to provide digital data of electronic portal imaging devices (EPIDs) have attracted attention to portal films as an alternatives to films for routine qualify assurance, despite concerns about their clinical feasibility, efficacy, and the cost to benefit ratio. In this study, we developed method for daily QA of MLC using electronic portal images (EPIs). EPID availability for routine QA was verified by comparing of the portal films, which were simultaneously obtained when radiation was delivered and known prescription input to MLC controller. Specially designed two-test patterns of dynamic MLC were applied for image acquisition. Quantitative off-line analysis using an edge detection algorithm enhanced the verification procedure as well as on-line qualitative visual assessment. In conclusion, the availability of EPI was enough for daily QA of MLC leaf position with the accuracy of portal films.

  • PDF

Minimum Cost Range Assignment for the Vertex Connectivity of Graphs (그래프의 정점 연결성에 대한 최소 범위 할당)

  • Kim, Jae-Hoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.11
    • /
    • pp.2103-2108
    • /
    • 2017
  • For n points $p_i$ on the m-dimensional plane $R^m$ and a fixed range r, consider a set $T_i$ containing points the distances from $p_i$ of which are less than or equal to r. In case m=1, $T_i$ is an interval on a line, it is a circle on a plane when m=2. For the vertices corresponding to the sets $T_i$, there is an edge between the vertices if the two sets intersect. Then this graph is called an intersection graph G. For m=1 G is called a proper interval graph and for m=2, it is called an unit disk graph. In this paper, we are concerned in the intersection graph G(r) when r changes. In particular, we consider the problem to find the minimum r such that G(r)is connected. For this problem, we propose an O(n) algorithm for the proper interval graph and an $O(n^2{\log}\;n)$ algorithm for the unit disk graph. For the dynamic environment in which the points on a line are added or deleted, we give an O(log n) algorithm for the problem.

Efficiency of Radial Transit Routes (간선-지선 노선체계의 효율성)

  • Park, Jun-Sik;Kho, Seung-Young;Lee, Chung-Won
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.5
    • /
    • pp.227-235
    • /
    • 2008
  • This study analyzed the efficiency of a trunk with branches and a trunk with feeders route system comparing the user cost and operator cost of those route systems. Basically, a trunk with branches is more efficient than a trunk with feeders in the passengers' perspective if the transit system of a trunk and feeders are the same. In the case that the trunk system is hierarchically higher than the feeder system, a trunk with feeders has the competitive edge over a trunk with branches if the saving of travel cost induced by using the trunk line is larger than the increasing waiting and transfer cost. This result is consistent with the previous research by Park et al.(2007c), which analyzed the efficiency of hierarchical structure in a grid transit network. If the travel demand of each origins and destinations is low, increasing headway according to the travel demand can increase passenger load or operating efficiency in a trunk with feeders route system. In this case, a trunk with feeders route system is more prevalent as the operating cost, route length, and number of destinations increases, while it is less prevalent as the transfer cost and passengers' time value of the waiting time increases. In cases that central business district, which is located in the middle of a trunk line, generates travel demand, a trunk with feeders is more efficient than a trunk with branches with the increasing travel demand from and to the CBD. Therefore it can be concluded that to have a dual operating system between CBD and suburban is more efficient than one type transit system. The efficiency of that system can be increased through an efficient transfer system that can reduce the transfer cost.

User′s Effects on Avifauna in Bukhan Mountain National Park (북한산 국립공원의 이용객이 야생조류에 미치는 영향)

  • 김갑태;오구균;최영주
    • Korean Journal of Environment and Ecology
    • /
    • v.1 no.1
    • /
    • pp.24-34
    • /
    • 1987
  • This study was conducted to investigate avifauna and user's effect on the avifauna in Bukhan Mountain district of Bukhan Mountain National Park. Avifauna were investigated bimonthly from April to October 1987 over four districts which were main trail and sub-trail in each valley and ridge-midslope region by line transect methods. The observed birds in Bukhan Mountain districts was 34 species and 753 individuals and these consist of 19 species for residents. 11 species for summer visitor. 2 species for passage migrant and 2 species for winter visitor. The dominant species were Parus major (22.7%), Paradoxornis webbina(10%), Parus palustris (10.8%), Pica pica (10.0%) in order. No. of species and species diversities was higher in valley region than in ridge-midslope region. No. of species, individuals and species diversities were lower in main trail of high user's density than in sub-trail. Especially avifauna in main trail was severely decreased in August in valley region in which users were concentrated. But there was no change in similarity indices according to user's intensities. Therefore avifauna protection policy such as restoration and rehabilitation of edge species along trail, user's control in valley region during breeding periods, etc., shall be made for Bukhan Mountain National Park.

  • PDF

A Study on the Method of Color-centered Planting Design in the English Gardens - Focusing on Munstead Wood, Sissinghurst, Great Dixter, Hidcote Manner - (영국정원에서의 색상중심의 재식설계방법 - 먼스태드 우드, 시싱허스트, 그레이트 딕스터, 히드콧 매너를 중심으로 -)

  • Park, Eun-Yeong
    • Journal of the Korean Institute of Traditional Landscape Architecture
    • /
    • v.28 no.1
    • /
    • pp.102-112
    • /
    • 2010
  • By understanding physiological characters of plants and the environment, plant design should decide the relationship with other plants from the designer's curiosity of the plant's color, texture, form and other aspects. There are a traditional tendency that many designers put the plant's color ahead of other aspects. This study explores 4 gardens of Gertrude Jekyll's Munstead Wood, Vita Sackvill-West's Sissinghurst, Christopher Lloyd's Grest Dixter and Lawrence Johnston's Hidcote Manner. The flower border of Munstead is started with light grey and blue at the edge and it gets stronger colors like red and orange as the line comes to the middle. It is noticeable that white an blue colors were used unlike before. Sissinghurst made use of purple color which was very seldom used before and Dixter added orange to magenta color that was already there, giving a strong visual effect and through juxtaposition it could realize the wanted effect. A strong red border line was created in Hidcote Manner. Above mentioned designers arranged various colors so that visitors can experience different spacial senses according to observer's direction. In the cognitive space the main color and the secondary color arranged leading to the fact that the observer recognizes it as a whole. In plant design time means seasonal performance which influences the main color arrangement like gradation or contrast. Moreover, space determines the color's zone when it comes to plant design.

An Evaluation Method of X-ray Imaging System Resolution for Non-Engineers (비공학도를 위한 X-ray 영상촬영 시스템 해상력 평가 방법)

  • Woo, Jung-Eun;Lee, Yong-Geum;Bae, Seok-Hwan;Kim, Yong-Gwon
    • Journal of radiological science and technology
    • /
    • v.35 no.4
    • /
    • pp.309-314
    • /
    • 2012
  • Nowadays, digital Radiography (DR) systems are widely used in clinical sites and substitute the analog-film x-ray imaging systems. The resolution of DR images depends on several factors such as characteristic contrast and motion of the object, the focal spot size and the quality of x-ray beam, x-ray scattering, the performance of the DR detector (x-ray conversion efficiency, the intrinsic resolution). The DR detector is composed of an x-ray capturing element, a coupling element and a collecting element, which systematically affect the system resolution. Generally speaking, the resolution of a medical imaging system is the discrimination ability of anatomical structures. Modulation transfer function (MTF) is widely used for the quantification of the resolution performance for an imaging system. MTF is defined as the frequency response of the imaging system to the input of a point spread function and can be obtained by doing Fourier transform of a line spread function, which is extracted from a test image. In clinic, radiologic technologists, who are in charge of system maintenance and quality control, have to evaluate or make routine check on their imaging system. However, it is not an easy task for the radiologic technologists to measure MTF accurately due to lack of their engineering and mathematical backgrounds. The objective of this study is to develop and provide for radiologic technologists a medical system imaging evaluation tool, so that they can measure and quantify system performance easily.

미세금형 가공을 위한 전기화학식각공정의 유한요소 해석 및 실험 결과 비교

  • Ryu, Heon-Yeol;Im, Hyeon-Seung;Jo, Si-Hyeong;Hwang, Byeong-Jun;Lee, Seong-Ho;Park, Jin-Gu
    • Proceedings of the Materials Research Society of Korea Conference
    • /
    • 2012.05a
    • /
    • pp.81.2-81.2
    • /
    • 2012
  • To fabricate a metal mold for injection molding, hot-embossing and imprinting process, mechanical machining, electro discharge machining (EDM), electrochemical machining (ECM), laser process and wet etching ($FeCl_3$ process) have been widely used. However it is hard to get precise structure with these processes. Electrochemical etching has been also employed to fabricate a micro structure in metal mold. A through mask electrochemical micro machining (TMEMM) is one of the electrochemical etching processes which can obtain finely precise structure. In this process, many parameters such as current density, process time, temperature of electrolyte and distance between electrodes should be controlled. Therefore, it is difficult to predict the result because it has low reliability and reproducibility. To improve it, we investigated this process numerically and experimentally. To search the relation between processing parameters and the results, we used finite element simulation and the commercial finite element method (FEM) software ANSYS was used to analyze the electric field. In this study, it was supposed that the anodic dissolution process is predicted depending on the current density which is one of major parameters with finite element method. In experiment, we used stainless steel (SS304) substrate with various sized square and circular array patterns as an anode and copper (Cu) plate as a cathode. A mixture of $H_2SO_4$, $H_3PO_4$ and DIW was used as an electrolyte. After electrochemical etching process, we compared the results of experiment and simulation. As a result, we got the current distribution in the electrolyte and line profile of current density of the patterns from simulation. And etching profile and surface morphologies were characterized by 3D-profiler(${\mu}$-surf, Nanofocus, Germany) and FE-SEM(S-4800, Hitachi, Japan) measurement. From comparison of these data, it was confirmed that current distribution and line profile of the patterns from simulation are similar to surface morphology and etching profile of the sample from the process, respectively. Then we concluded that current density is more concentrated at the edge of pattern and the depth of etched area is proportional to current density.

  • PDF