• 제목/요약/키워드: Edges

검색결과 2,662건 처리시간 0.029초

영역의 분할정도에 기반한 에지 검출 기법 (Region Separateness-based Edge Detection Method)

  • 서석태;정혜천;이인근;권순학
    • 한국지능시스템학회논문지
    • /
    • 제17권7호
    • /
    • pp.939-944
    • /
    • 2007
  • 에지는 영상에서 객체와 객체 사이의 경계를 나타내는 중요 정보로서 Sobel, Prewitt, Roberts, Canny 등의 미분 연산자에 기반한 다양한 에지 검출 기법이 있다. 그러나 이러한 기법들은 밝기값 변화가 완만한 부분에서의 에지 검출에는 둔감하며, 한 픽셀의 두께로 이루어진 에지의 경우 2중 에지를 검출하는 문제점이 있다. 또한 에지를 검출하기 위해서는 효과적 에지 검출 연산자뿐만 아니라 적절한 임계값이 필수적이다. 그러나 적절한 임계값을 찾는 것은 매우 까다로운 문제이다. 본 논문에서는 기존의 미분 연산자에 기반한 에지 검출 기법의 문제점을 극복하기 위해서 픽셀간의 미분값이 아니라 영역과 영역의 분할정도를 기반으로 에지를 검출하는 기법과 이에 대한 임계값 결정 기법을 제안한다. 그리고 기존의 미분 연산자에 기반한 에지 추출 기법과 제안한 기법을 시험 영상에 적용하여 얻어진 결과를 통하여 제안한 기법의 효용성을 보인다.

분포하중(分布荷重)을 받는 구형판(矩形板)의 탄성해석(彈性解析) (Analysis of Rectangular Plates under Distributed Loads of Various Intensity with Interior Supports at Arbitrary Positions)

  • 장석윤
    • 대한조선학회지
    • /
    • 제13권1호
    • /
    • pp.17-23
    • /
    • 1976
  • Some methods of analysis of rectangular plates under distributed load of various intensity with interior supports are presented herein. Analysis of many structures such as bottom, side shell, and deck plate of ship hull and flat slab, with or without internal supports, Floor systems of bridges, included crthotropic bridges is a problem of plate with elastic supports or continuous edges. When the four edges of rectangular plate is simply supported, the double Fourier series solution developed by Navier can represent an exact result of this problem. If two opposite edges are simply supported, Levy's method is available to give an "exact" solution. When the loading condition and supporting condition of a plate does not fall into these cases, no simple analytic method seems to be feasible. Analysis of a simply supported rectangular plate under irregularly distributed loads of various intensity with internal supports is carried out by applying Navier solution well as the "Principle of Superposition." Finite difference technique is used to solve plates under irregularly distributed loads of various intensity with internal supports and with various boundary conditions. When finite difference technique is applied to the Lagrange's plate bending equation, any of fourth order derivative term in this equation produces at least five pivotal points leading to some troubles when the resulting linear algebraic equations are to be solved. This problem was solved by reducing the order of the derivatives to two: the fourth order partial differential equation with one dependent variable, namely deflection, is changed to an equivalent pair of second order partial differential equations with two dependent variables. Finite difference technique is then applied to transform these equations to a set of simultaneous linear algebraic equations. Principle of Superposition is then applied to handle the problems caused by concentrated loads and interior supports. This method can be used for the cases of plates under irregularly distributed loads of various intensity with arbitrary conditions such as elastic supports, or continuous edges with or without interior supports, and this method can also be solve the influence values of deflection, moment and etc. at arbitrary position of plates under the live load.

  • PDF

에지 정보를 강조한 동적계획법에 의한 스테레오 정합 (Stereo Matching by Dynamic Programming with Edges Emphasized)

  • 주재흠;오종규;설성욱;이철헌;남기곤
    • 전자공학회논문지S
    • /
    • 제36S권10호
    • /
    • pp.123-131
    • /
    • 1999
  • 본 논문에서는 에지를 강조하여 동적계획법을 적용한 스테레오 정합 알고리즘을 제안한다. 기존 알고리즘에서는 표면의 평활화 제약조건의 적용, 폐색 영역에서의 정합 화소 부재 등으로 인하여 대체로 불연속 지점에서의 무뎌짐 현상을 보이고 있다. 또한 밝기 변화가 없는 영역에서는 정합 정보 부족으로 인하여 정합 에러를 동반하게 된다. 본 논문에서는 좌${\cdot}$우 영상의 에지 부분은 에지 부분 사이에 정합이 이루어지고, 그 외의 영역에서는 그 외의 영역 사이에 정합이 이루어지게 유도함으로써 기존 알고리즘에서 야기되었던 문제점들을 보완하는 새로운 비용 함수를 정의하였다. 또한 영상에서 에지가 다량으로 발생할 가능성에 대비해 에지 정보사이의 정합은 비용 함수에 경로 거리와 비례하는 가중치를 추가하였다. 제안된 알고리즘을 평행 카메라 모델 뿐만아니라 수렴 카메라 모델로 획득한 다양한 형태의 영상에 적용한 결과, 기존의 알고리즘에 비해 폐색 영역에서의 처리와 정합 에러 측면에서 개선된 성능을 보였고, 특히 불연속 지점에서의 흐려짐 현상이 개선됨을 확인하였다.

  • PDF

적응성 방향 미분의 에지 검출에 의한 효율적인 접촉각 연산 (An Efficient Contact Angle Computation using MADD Edge Detection)

  • 양명섭;이종구;김은미;박철수
    • 융합보안논문지
    • /
    • 제8권4호
    • /
    • pp.127-134
    • /
    • 2008
  • 본 연구는 투명 성질을 가진 물방울의 윤곽선에 대한 효율적인 검출을 통해 분석 장비의 자동 측정에 대한 정확성을 향상시키는 것을 목적으로 한다. 투명성질을 가지는 원의 윤곽선 검출을 위해 밝기 분포에 대한 국소적 미분 대신에 적응성 방향 미분(Adaptive Directional Derivative;ADD)이라는 비국소적 연산자를 도입함으로써 에지의 램프 폭의 변화에 무관하게 에지 검출에 적용할 수 있는 MADD(Modified Adaptive Directional Derivative) 알고리즘을 사용한다. 이 방법은 램프 구간 내에서 방향 미분 값을 가중치로 사용하여 픽셀들의 위치를 평균한 방향 미분의 국소 중심(Local Center of Directional Derivative;LCDD)등의 위치를 찾는 추가적인 과정없이, 정확한 에지 픽셀의 위치가 완전 선명화 사상에 의한 단순 계단 함수의 위치로 자연스럽게 결정될 수 있다. 제시된 에지 검출 방법을 표면분석 기술인 접촉각 연산에 적용하여 실험 및 결과 분석을 통해 제안 기법의 타당성 및 효율성을 검증한다.

  • PDF

제한된 델로네 삼각분할을 이용한 공간 불확실한 영역 탐색 기법 (Detecting Uncertain Boundary Algorithm using Constrained Delaunay Triangulation)

  • 조성환
    • 한국측량학회지
    • /
    • 제32권2호
    • /
    • pp.87-93
    • /
    • 2014
  • 지적 필지를 구성하고 있는 폴리곤 집합은 현실세계의 국토를 반영하는 가장 기반이 되는 데이터 집합이다. 따라서 지적 필지는 서로 간에 겹쳐있거나 공백을 가지지 않는 위상적 무결성이 보장되어야하는 데이터이다. 하지만, 여러 가지 이유로 필지들 간의 겹침과 공백의 문제가 발생하고 있고, 이러한 경우 폴리곤의 경계들은 주변의 폴리곤과 정확하게 인접하고 있지 못하기 때문에 의도하지 않은 겹침 영역과 공백 영역이 생산되고 있다. 이와 같이 정확하게 인접되어 있지 않은 경계가 불확실한 모서리를 하나 이상 포함하고 있는 경우, 이 폴리곤을 불확실한 영역이라고 부른다. 본 논문에서는 이러한 영역을 탐색하기 위한 TTA 기법을 제안하고자 한다. TTA 처리 순서는 우선 폴리곤 데이터 집합으로부터 포인트와 폴리라인을 추출하여 제한된 델로네 삼각분할을 수행한다. 다음으로 각 삼각형마다 데이터 집합과 중첩되는 면의 수를 세어 삼각형에 태깅을 수행한다. 태깅 값이 0 또는 1 이상인 삼각형을 추출한 후 연결성을 가지고 있는 삼각형끼리 병합을 수행하여 위상적 모순이 있는 영역들을 발견한다. 본 실험에서는 제안하는 알고리즘을 자동화하여 실세계에서 경계가 교차하는 지적 데이터에 적용하여 실험을 하였다.

가로 방향 에지를 이용한 자동차 타이어의 마모도 측정 및 편마모 여부 검출 (Wearing Degree and Uneven Wearing Detection of Tires Using Horizontal Edge Information)

  • 이태희;박은진;김기주;최두현
    • 한국산업정보학회논문지
    • /
    • 제23권6호
    • /
    • pp.21-27
    • /
    • 2018
  • 본 논문에서는 수평 방향의 경계선 정보를 이용한 마모 정도 및 편마모 검출 알고리즘을 제안한다. 입력 이미지의 노이즈는 양방향 필터로 제거한 다음 제안된 마스크를 사용하여 필터링된 이미지에서 경계선이 추출된다. 타이어가 마모됨에 따라, 타이어 숄더 또는 타이어 바퀴의 바닥에 팬 홈이 수직 홈보다 더 많이 바뀐다. 그러므로 타이어 숄더 또는 타이어 홈의 모서리는 수직 홈의 모서리보다 타이어 장착에 대한 정보가 더 많다. 제안 된 마스크는 이 특징을 반영하여 수평 모서리 추출에 사용된다. 경계선 추출 후, 경계선 이미지는 두 가지 레벨 시스템으로 표현된다. 이진화 이미지의 경계선 화소는 착용도 및 불균일한 착용을 결정하는 데 사용된다. 이 제안 된 방법은 다른 장비 없이 쉽게 사용할 수 있다. 제안 된 방법은 실제 차량을 사용하여 수행되었으며, 실험 결과는 착용도 및 착용 불균일성을 검출하는데 있어 제안 된 방법의 우수한 성능을 보여준다.

등방성 직사각형의 3변 고정 1변 자유 얇은 탄성판에 대한 기존 해석해의 분석 (Analysis of the Existing Analytical Solutions for Isotropic Rectangular Thin Elastic Plates with Three Edges Clamped and the Other Free)

  • 서승남
    • 대한토목학회논문집
    • /
    • 제26권1A호
    • /
    • pp.117-132
    • /
    • 2006
  • 3변 고정 1변 자유 직사각형 얇은 판에 대한 기존 해석해를 무차원식으로 유도하고 특성을 분석하였다. Timoshenko와 Woinowsky-Krieger의 방법(1959)은 변장비가 1보다 작은 경우에만 제한적으로 해가 존재하여 처짐 특성에 대한 실용적인 해가 되지 않음을 밝혔다. 굴정(堀井)와 본(本)의 방법(1968)에 수치안정을 위한 항을 추가하여 최대 150개 항까지 구성된 급수해를 구하였고 이로부터 계산한 휨 모멘트의 수렴을 분석하였다. 수정 굴정(堀井)와 본(本)의 방법은 모든 변장비에 대한 처짐 특성을 구할 수 있으나 고정단과 자유단이 접하는 교차점에서의 모멘트 계산은 자유단 경계조건을 만족하지 않으며 그 원인을 분석하였다.

수레바퀴 살 퍼즐에 관한 전정 알고리즘 (Pruning Algorithm for Spokes Puzzle)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제24권4호
    • /
    • pp.89-97
    • /
    • 2024
  • 수레바퀴 중심축(허브, 정점)이 요구하는 살(간선)을 교차없이 연결하여 모든 중심축이 연결된 망을 형성하는 수레바퀴 살 퍼즐 문제는 연구의 불모지라 할 수 있다. 이 문제에 대해서는 지수시간이 소요되는 전수 탐색법이나 분기 한정 법조차도 제시된 알고리즘이 없는 실정이다. 본 논문은 주어진 SP에 대해 m×n의 교차 대각선을 가진 격자 그래프를 작도하고, 잉여 간선을 전정(삭제)하는 알고리즘을 제안하였다. 제안된 알고리즘은 간선 수가 허브 요구량과 일치하는 허브의 간선을 선택하고 이와 교차하는 간선을 삭제하는 단순한 방법이다. 만약 허브 요구량을 충족하는 간선을 가진 허브가 존재하지 않으면 여유 량이 최대인 허브의 간선을 우선하여 삭제(전정)하는 전략을 채택하였다. 제안된 알고리즘을 20개의 벤치마킹 실험 데이터에 적용한 결과 모든 문제에 대해 시행착오 회수를 최소로 하는 해를 구할 수 있음을 보였다.

Absorption Spectroscopy of Biological Specimens Near X-ray Absorption Edges of Constituent Elements

  • Ito, Atsushi;Shinohara, Kunio
    • Journal of Photoscience
    • /
    • 제9권2호
    • /
    • pp.460-462
    • /
    • 2002
  • Absorption spectra of biological specimens in the soft X-ray region have been presented with special reference to the XANES (X-ray absorption Near Edge Structure) of constituent elements. Absorption spectrum in this wavelength region is characterized by the absorption edges from which elemental content could be derived. In addition, XANES has a characteristic profile for chemical environment around the element such as chemical bond. Using the specific absorption peak we can assign not only the chemical bond but also molecules having such a chemical bond. In the present paper, absorption spectrum of DNA was measured in the wavelength range from 1.5nm to 5nm. Spectrum of Chinese Hamster Ovary (CHO) cells was compared with the DNA spectrum. XANES were distinct at the K absorption edges of major elements, C, N and O. In the spectrum of the cells prominent peaks at the L absorption edge of minor element Ca were also detectable. XANES profiles in small local areas in a cell could also be measured in combination with X-ray microscopy. These give information about local chemical environment in a cell. XANES at the phosphorus K absorption edge in a human HeLa cell was successfully obtained corresponding to a sharp and intensive XANES peak of DNA.

  • PDF

Text Extraction from Complex Natural Images

  • Kumar, Manoj;Lee, Guee-Sang
    • International Journal of Contents
    • /
    • 제6권2호
    • /
    • pp.1-5
    • /
    • 2010
  • The rapid growth in communication technology has led to the development of effective ways of sharing ideas and information in the form of speech and images. Understanding this information has become an important research issue and drawn the attention of many researchers. Text in a digital image contains much important information regarding the scene. Detecting and extracting this text is a difficult task and has many challenging issues. The main challenges in extracting text from natural scene images are the variation in the font size, alignment of text, font colors, illumination changes, and reflections in the images. In this paper, we propose a connected component based method to automatically detect the text region in natural images. Since text regions in mages contain mostly repetitions of vertical strokes, we try to find a pattern of closely packed vertical edges. Once the group of edges is found, the neighboring vertical edges are connected to each other. Connected regions whose geometric features lie outside of the valid specifications are considered as outliers and eliminated. The proposed method is more effective than the existing methods for slanted or curved characters. The experimental results are given for the validation of our approach.