• 대한전기학회논문지:전력기술부문A
• /
• 제48권9호
• /
• pp.1167-1174
• /
• 1999

In this paper, we present a new technique for the local decomposition of convex structuring elements for morphological image processing. Local decomposition of a structuring element consists of local structuring elements, in which each structuring element consists of a subset of origin pixel and its eight neighbors. Generally, local decomposition of a structuring element reduces the amount of computation required for morphological operations with the structuring element. A unique feature of our approach is the use of linear integer programming technique to determine optimal local decomposition that guarantees the minimal amount of computation. We defined a digital convex polygon, which, in turn, is defined as a convex structuring element, and formulated the necessary and sufficient conditions to decompose a digital convex polygon into a set of basis digital convex polygons. We used a set of linear equations to represent the relationships between the edges and the positions of the original convex polygon, and those of the basis convex polygons. Further. a cost function was used represent the total processing time required for computation of dilation/erosion with the structuring elements in a decomposition. Then integer linear programming was used to seek an optimal local decomposition, that satisfies the linear equations and simultaneously minimize the cost function.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
• /
• pp.211-214
• /
• 2002

A novel structuring element for the morphological filter is proposed in order to detect a small target at a long distance. The modeling of the structuring element is based on the real data and implemented by parametric model approach. Several synthetic

• International Journal of Control, Automation, and Systems
• /
• 제2권4호
• /
• pp.509-515
• /
• 2004

In this paper we present the linear combination of a fuzzy opening and closing filter with locally adaptive structuring elements that can preserve the geometrical features of an image. Based on the adaptation algorithm of linear combination of the fuzzy opening and closing filter, the optimal structuring element for image representation is obtained. The optimal structuring element is an indicator of the shape and direction of an object's image, which is useful in filtering, multi resolution, segmentation, and recognition of an image.

• The Journal of the Acoustical Society of Korea
• /
• 제18권3E호
• /
• pp.37-43
• /
• 1999

In this paper, we present a new technique for the optimal local decomposition of convex structuring elements on a hexagonal grid, which are used as templates for morphological image processing. Each basis structuring element in a local decomposition is a local convex structuring element, which can be contained in hexagonal window centered at the origin. Generally, local decomposition of a structuring element results in great savings in the processing time for computing morphological operations. First, we define a convex structuring element on a hexagonal grid and formulate the necessary and sufficient conditions to decompose a convex structuring element into the set of basis convex structuring elements. Further, a cost function was defined to represent the amount of computation or execution time required for performing dilations on different computing environments and by different implementation methods. Then the decomposition condition and the cost function are applied to find the optimal local decomposition of convex structuring elements, which guarantees the minimal amount of computation for morphological operation. Simulation shows that optimal local decomposition results in great reduction in the amount of computation for morphological operations. Our technique is general and flexible since different cost functions could be used to achieve optimal local decomposition for different computing environments and implementation methods.

• 한국통신학회논문지
• /
• 제24권9A호
• /
• pp.1419-1424
• /
• 1999

형태학적 필터를 영상 처리 시스템에 효율적으로 구현하기 위하여서는 영상 처리 시스템의 구조적인 제약으로 인하여 형태소의 크기가 작아야 하며, 따라서 크기가 큰 형태소를 가지는 필터의 구현을 위하여 주어진 형태소를 작은 크기의 형태소로 분해하는 과정이 필요하다. 본 논문에서는 임의의 형태학적 필터를 3$\times$3 Pipeline Machine에 효율적으로 구현하기 위하여 모양과 크기에 아무 제한 없이 행태소를 분해하는 알고리즘을 개발한다. 먼저 주어진 형태소를 순차적 방법으로 합집합 분해하고, 각 분해된 결과를 다시 3$\times$3 크기의 형태소로 최적 분해하여 최종 형태소 분해 결과를 얻는다. 개발된 분해 알고리즘을 형태소에 적용하여 분해 결과를 구하였으며, 최적에 매우 근접한 결과를 얻을 수 있었다.

• 한국시뮬레이션학회논문지
• /
• 제13권1호
• /
• pp.11-23
• /
• 2004

The decomposition of a structuring element for a morphological operation reduces the amount of the computation required for executing the operation. In this paper, we present a new technique for the decomposition of convex structuring elements for morphological operations. We formulated the linear constraints for the decomposition of a convex polygon in discrete space, then the constraints are applied to the decomposition of a convex structuring element. Also, a cost function is introduced to represent the optimal criteria for decomposition. We use linear integer programming technique to find the combination of basis structuring elements which minimizes the amount of the computation required for executing the morphological operation. Formulating different cost functions for different implementation methods and computer architectures, we can determine the optimal decompositions which guarantee the minimal amounts of computation on different computing environment.

• 대한전자공학회논문지SP
• /
• 제41권5호
• /
• pp.165-173
• /
• 2004

수리형태학을 이용한 영상분할의 분할 성능은 우수하지만 너무 많은 영역으로 분할되는 경향이 있는데, 후처리 과정을 사용하지 않고 이러한 문제를 해결하기 위해서는 마커 추출에 사용되는 구조요소의 크기를 증가시켜야 한다. 그러나 구조요소의 크기가 너무 크면 영역의 경계를 제대로 분리해낼 수 없기 때문에 본 논문에서는 영상분할의 성능 개선을 위해 수리형태학적 구조요소를 선택적으로 적용하였다. 이를 위해 평균국부분산과 영상의 기울기를 이용하여 입력 영상을 질감 영역, 에지 영역, 단순 영역으로 분류하였다. 그리고 각 영역별로 구조요소의 크기를 선택적으로 적용하여 영상이 과분할 되는 원인을 제거하였다. 실험 결과, 화소의 밝기 값이 비슷한 영역에 대해서도 영상이 잘 분할됨을 확인하였고 기존의 방법보다 질감 영역 및 에지영역을 정확하게 찾아냄을 확인할 수 있었다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
• /
• pp.1972-1975
• /
• 2003

Video segmentation is an essential part in region-based video coding and any other fields of the video processing. Among lots of methods proposed so far, the watershed method in which the region growing is performed for the gradient image can produce well-partitioned regions globally without any influence on local noise and extracts accurate boundaries. But, it generates a great number of small regions, which we call over segmentation problem. Therefore we proposes image segmentation improvement by selective application structuring element of mathematical morphology.

• 대한기계학회논문집A
• /
• 제31권2호
• /
• pp.221-230
• /
• 2007

An iterated improved reduced system (IIRS) procedure combined with sub-structuring scheme for nonclassically damped structural systems is presented. For dynamic analysis of such systems, complex eigenproperties are required to incorporate properly the nonclassical damping effect. In complex structural systems, the equations of motion are written in the state space from. Thus, the number of degrees of freedom of the new equations of motion and the size of the associated eigenvalue problem required to obtain the complex eigenvalues and eigenvectors are doubled. Iterated IRS method is an efficient reduction technique because the eigenproperties obtained in each iteration step improve the condensation matrix in the next iteration step. However, although this reduction technique reduces the size of problem drastically, it is not efficient to apply this technique to a single domain finite element model with degrees of freedom over several thousands. Therefore, for a practical application of the reduction method, accompanying sub-structuring scheme is necessary. In the present study, iterated IRS method combined with sub-structuring scheme for nonclssically damped structures is developed. Numerical examples demonstrate the convergence and the efficiency of a newly developed scheme.

• 디자인학연구
• /
• 제13권2호
• /
• pp.73-80
• /
• 2000

본 연구는 제품디자인의 환경 및 관련 정보가 급격하게 변화함에 따라, 이에 대응하기 위하여 디자인 프로세스를 다변화하는 것을 그 목표로 한다. 이를 위하여 먼저, 제품에 대한 일반적인 정보로부터 디자인 정보를 구분하여 정의하고, 이로부터 제품디자인에 반영될 인자를 그 가치와 역할에 근거해 다음과 같이 다섯 가지 디자인 인자로 분류하여 규명하였다. .혁신인자(innovation factor)- 이전에는 존재하지 않았던 요소나 뚜렷한 개선에 관계된 요인 .개방인자(open factor)- 사용유형의 현황과 새로운 가능성의 파악을 통해 현재의 기능에 대한 개선 뿐 아니라 새로운 기능을 유도하는 적극적 요인 .선행인자(anterior factor)- 공유시스템, CIPD, 디자인 전략 등과 관계되어 조건설정에 미리 관여함으로써, 기획 및 초기 요구조건을 지속, 발전시키는 요인 .자명인자(self-evidence factor)- 형태와 기능을 합일시키는 것으로, 제품구조를 통한 기능의 시각화와 관련된 요인 .절대인자(rigid factor)- 인간공학을 기초로 사용자의 효율성, 특히 안전성에 관계된 요인 이와 같은 디자인 인자는 목표고객이나 시장의 특성과 관련되어 제품의 개발 초기 단계부터 제품의 주요 성격을 규정하면서 해석되어진 분류이다. 이 해석 과정에서 중요도가 더 높은 인자를 지배인자로 합성하여 차별화된 결과물을 효과적으로 도출케 하는 인자 구조화 프로세스를 제안하였다. 디자인 인자 구조화 프로세스는 제품의 개념 개발과정에서 제품과 관련된 디자인 지배인자를 목적에 따라 조합하여, 제품에 각각의 특징을 부여하여 제품을 합리적으로 차별화b할 수 있으며, 다양하고 구체적인 소비자의 요구에 능동적으로 대응하는 접근방법으로 활용할 수 있다.