• 제어로봇시스템학회논문지
• /
• 제9권2호
• /
• pp.131-139
• /
• 2003

Shape descriptors play an important role in systems for object recognition, retrieval, registration, and analysis. Seven well-known descriptors including MPEG-7 visual descriptors arebriefly reviewed and a new robust pattern recognition descriptor is proposed. Performance comparison among descriptors are presented. Experiments show that the newly proposed descriptor yields better performance results than Fourier, invariant moment, and edge histogram descriptors.

• Journal of Information Processing Systems
• /
• 제16권2호
• /
• pp.343-359
• /
• 2020

In this paper, a new algorithm is proposed for three-dimensional (3D) shape recognition using local features of model views and its sparse representation. The algorithm starts with the normalization of 3D models and the extraction of 2D views from uniformly distributed viewpoints. Consequently, the 2D views are stacked over each other to from view cubes. The algorithm employs the descriptors of 3D local features in the view cubes after applying Gabor filters in various directions as the initial features for 3D shape recognition. In the training stage, we store some 3D local features to build the prototype dictionary of local features. To extract an intermediate feature vector, we measure the similarity between the local descriptors of a shape model and the local features of the prototype dictionary. We represent the intermediate feature vectors of 3D models in the sparse domain to obtain the final descriptors of the models. Finally, support vector machine classifiers are used to recognize the 3D models. Experimental results using the Princeton Shape Benchmark database showed the average recognition rate of 89.7% using 20 views. We compared the proposed approach with state-of-the-art approaches and the results showed the effectiveness of the proposed algorithm.

• 한국작물학회지
• /
• 제50권1호
• /
• pp.60-66
• /
• 2005

Pod shape of twenty soybean (Glycine max L. Merrill) genotypes was evaluated quantitatively by image analysis using elliptic Fourier descriptors and their principal components. The closed contour of each pod projection was extracted, and 80 elliptic Fourier coefficients were calculated for each contour. The Fourier coefficients were standardized so that they were invariant of size, rotation, shift, and chain code starting point. Then, the principal components on the standardized Fourier coefficients were evaluated. The cumulative contribution at the fifth principal component was higher than $95\%$, indicating that the first, second, third, fourth, and fifth principal components represented the aspect ratio of the pod, the location of the pod centroid, the sharpness of the two pod tips and the roundness of the base in the pod contour, respectively. Analysis of variance revealed significant genotypic differences in these principal components and seed number per pod. As the principal components for pod shape varied continuously, pod shape might be controlled by polygenes. It was concluded that principal component scores based on elliptic Fourier descriptors yield seemed to be useful in quantitative parameters not only for evaluating soybean pod shape in a soybean breeding program but also for describing pod shape for evaluating soybean germplasm.

• 지능정보연구
• /
• 제15권4호
• /
• pp.53-64
• /
• 2009

본 논문에서는 실루엣 동영상으로부터 보행 분석에 사용되는 형태 기술자의 성능을 평가하였다. 형태 기술자는 모멘트기술자(MD), 푸리에기술자(FD), 저나이크기술자(ZD)를 사용하였다. 먼저 성능 평가 지수인 비대칭 지수 AI와 주기지수 PI를 정의하였다. 이 지수는 보행은 주기적으로 주어지며, 이를 표현한 형태 기술자도 같은 보행 주기를 가져야 하는 것을 기반으로 한다. 또한 지수는 형태의 특성을 정확하게 나타내는 인식 성능보다는 형태 기술자들에 의해 얼마나 잘 표현되었는가를 평가하는 것이다, 성능평가결과, ZD가AI = 1.09, PI = 2.21로 대체로 무난한 성능으로 나타났으며, FD가 MD보다 AI = 0.93로 하나의 주기내에서의 성능이 우수하였다. 반면 MD는 FD보다 PI = 2.37로 반복적인 특징이 높게 나타났다. 또한 형태 기술자는 5~10개 정도의 파라미터 개수를 사용하는 것이 좋은 성능을 가짐을 보였다.

• Water Engineering Research
• /
• 제6권2호
• /
• pp.91-99
• /
• 2005

One of the most important factors for estimating a flood runoff from streams is the lag time. It is well known that the lag time is affected by the morphometric properties of basin which can be expressed by catchment shape descriptors. In this paper, the notion of the geometric characteristics of an equivalent ellipse proposed by Moussa(2003) was applied for calculating the lag time of geomorphologic instantaneous unit hydrograph(GIUH) at a basin outlet. The lag time was obtained from the observed data of rainfall and runoff by using the method of moments and the procedure based on geomorphology was used for GIUH. The relationships between the basin morphometric properties and the hydrological response were discussed based on application to 3 catchments in Korea. Additionally, the shapes of equivalent ellipse were examined how they are transformed from upstream area to downstream one. As a result, the relationship between the lag time and descriptors was shown to be close, and the shape of ellipse was presented to approach a circle along the river downwards. These results may be expanded to the estimation of hydrological response of ungauged catchment.

• 한국농업기계학회:학술대회논문집
• /
• 한국농업기계학회 2000년도 THE THIRD INTERNATIONAL CONFERENCE ON AGRICULTURAL MACHINERY ENGINEERING. V.II
• /
• pp.279-286
• /
• 2000

The objective of this research is to detect the papaya fruits on tree in an orchard. The detection of papaya on natural background is difficult because colors of fruits and background such as leaves are similarly green. We cannot separate it from leaves by color information. Therefore, this research will use shape information instead. First, we detect an interested object by detecting its boundary using edge detection technique. However, the edge detection will detect every objects boundary in the image. Therefore, shape description technique will be used to describe which one is the interested object boundary. The good shape description should be invariant in scaling, rotating, and translating. The successful concept is to use Fourier series, which is called "Fourier Descriptors". Elliptic Fourier Descriptors can completely represent any shape, which is selected to describe the shape of papaya. From the edge detection image, it takes a long time to match every boundary directly. The pre-processing task will reduce non-papaya edge to speed up matching time. The deformable template is used to optimize the matching. Then, clustering the similar shapes by the distance between each centroid, papaya can be completely detected from the background.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제34권1호
• /
• pp.1-10
• /
• 2007

본 논문에서는 MPEG-7 시각 정보 기술자인 Dominant Color와 Contour Shape 기술자에 대한 새로운 인덱싱 알고리즘을 제안한다. Dominant Color 기술자에서 사용되는 비교 연산 식은 가우스 혼합 모델에 기초하고 있기 때문에 기술자의 각 속성들을 하나의 칼라 히스토그램 형태로 변형시켜서 인덱스로 사용한다. Contour Shape 기술자는 두 단계 형태의 알고리즘을 사용하는데, 첫 번째 단계에서는 글로벌 변수인 Eccentricity와 Circularity를 사용한 대략적인 비교를 통해서 비슷하지 않은 이미지 오브젝트를 배제시키고 두 번째 단계에서 남겨진 오브젝트들과 질의 오브젝트들간의 Peak 변수를 사용한 비교 연산을 통해 인덱싱을 수행한다. 또한 본 논문은 효율적인 멀티미디어 데이타 검색을 위해서 두 가지의 MPEG-7 시각 정보 기술자 결합 알고리즘을 제안한다. 첫 번째 결합 알고리즘은 가중치를 확률로 변환해서 반영하는 것이고 두 번째는 가중치를 각 비교 연산 결과값의 중요도로 간주하는 방법이다. 실험을 통해서 결과를 분석해 보면 근사화를 통한 인덱스 생성으로 100%의 정확도를 유지 할 수는 없지만 논문에서 제안된 각 기술자의 인덱싱 알고리즘과 기술자들의 결합 알고리즘은 기본 검색 알고리즘과 비교했을 때 매우 빠른 속도 향상을 보여주었다. 본 논문에서 제안된 알고리즘은 MPEG-7을 사용하는 검색 시스템의 데이타베이스 구축에 효율적으로 사용될 수 있다.

• 방송공학회논문지
• /
• 제13권6호
• /
• pp.962-965
• /
• 2008

2차원 형상기술자는 형상의 특성을 수치화하여 형상의 분류와 비교를 가능하게 하며, 영상 검색 및 3차원 모델 검색 등에 적용되어왔다. 기존에 개발된 기술자들은 한 형상의 외곽선에 해당하는 폐곡선만을 기술하거나 정밀성이 떨어진다는 한계가 있었다. 이에 따라 본 논문에서는 하나 이상의 폐곡선으로 이루어진 다중형상에 적용하기 위한 다중 곡률-단계 공간 (Multi Curvature-Scale Space) 기술자를 제안한다. 구체적으로, 하나의 폐곡선을 기술하는데 뛰어난 곡률-단계공간 기술자를 각 폐곡선에 적용하고, 이와 함께 전체 형상내의 각 폐곡선들의 배치 형태를 수치화하여 전체 형상을 기술한다. 또한, 기술자를 구성하는 각 값의 가중치를 조절할 수 있게 하여 사용자에 따른 유사도의 모호함을 극복할 수 있게 하였다. 제시하는 다양한 실험 결과는 제안하는 기술자의 유용함을 나타낸다.

• 한국윤활학회:학술대회논문집
• /
• 한국윤활학회 1998년도 제28회 추계학술대회
• /
• pp.115-123
• /
• 1998

The morphological analysis of wear particle is a very effective means for machine condition monitoring and fault diagnosis. In order to describe morphology of various wear particle, the wear test was carried out under different experimental conditions. And fractal descriptors was applied to boundary and surface of wear particle with image processing system. These descriptors to analyze shape and surface wear particle are shape fractal dimension and surface fractal dimension. The shape fractal dimension can be derived from the boundary profile and surface fractal dimension can be determined by sum of intensity difference of surface pixel. The morphology of wear particles can be effectively obtained by two fractal dimensions.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -3
• /
• pp.1531-1534
• /
• 2002

Shape description and its corresponding matching algorithm is one of the main concerns in MPEG-7. In this paper, a new method is proposed for shape registration of 2D objects for MPEG-7 Shapes are recognized using the Hu statistical moments in frequency domain. The Hu moments are moment-based descriptors of planar shapes, which are invariant under general translation, rotational, scaling, and reflection transformation. The image is transformed into frequency domain using Fourier Transform. Annular and radial wedge distributions fur the power spectra are extracted. Different statistical features (Hu moments) are found f3r the power spectrum of each selected transformed individual feature. The Euclidean distance of the extracted moment descriptors of the features are found with respect to the shapes in the database. The minimum Euclidean distance is the candidate for the matched shape. The simulation results are performed on the test shapes of MPEG-7.