• 제목/요약/키워드: Euclidean construction

검색결과 44건 처리시간 0.027초

웨이블렛 변환과 HMM을 이용한 고유공간 기반 얼굴인식에 관한 연구 (A Study on Eigenspace Face Recognition using Wavelet Transform and HMM)

  • 이정재;김종민
    • 한국정보통신학회논문지
    • /
    • 제16권10호
    • /
    • pp.2121-2128
    • /
    • 2012
  • 본 논문은 Wavelet 변환을 이용한 실시간 얼굴 영역 검출을 제안하였으며, 계산의 효율성과 검출 성능을 동시에 만족시키는 강인한 검출 알고리즘을 제안하였다. 검출된 얼굴 영상은 주성분 분석을 통해 저차원 얼굴 심볼로 구성하여 얼굴을 인식한다. 제안된 방법은 기존의 기하학적인 특징 기반 방법이나 외관기반 방법의 비해 많은 계산 량이 요구 되지 않고 최소한의 정보를 사용하고도 높은 인식률을 유지 할 수 있기에 실시간 시스템 구축에 매우 적합하다. 또한 얼굴 인식 시 발생하는 잘못된 인식이나 인식 오차를 줄이기 위해 고유 공간상에 투영된 모델 특징 값을 군집화 알고리즘을 통해 특정한 기호로 구성하여 은닉마르코프 모델의 입력 기호로 사용하였다. 이렇게 함으로써 임의의 입력 얼굴은 확률 값이 가장 높은 해당 얼굴 모델로 인식하게 된다. 실험 결과 기존의 방식인 Euclidean과 Mahananobis방법 보다 제안한 방법이 잘못된 매칭이나 매칭 실패에서 우수한 인식 성능을 보였다.

P&ID의 파이프라인 인식 향상을 위한 라인 검출 개선에 관한 연구 (A Study on the Improved Line Detection Method for Pipeline Recognition of P&ID)

  • 오상진;채명훈;이현;이영환;정은경;이현식
    • 플랜트 저널
    • /
    • 제16권4호
    • /
    • pp.33-39
    • /
    • 2020
  • For several decades, productivity in construction industry has been regressed and it is inevitable to improve productivity for major EPC players. One of challenges to achieve this goal is automatically extracting information from imaged drawings. Although computer vision technique has been advanced rapidly, it is still a problem to detect pipe lines in a drawing. Earlier works for line detection have problems that detected line elements be broken into small pieces and accuracy of detection is not enough for engineers. Thus, we adopted Contour and Hough Transform algorithm and reinforced these to improve detection results. First, Contour algorithm is used with Ramer Douglas Peucker algorithm(RDP). Weakness of contour algorithm is that some blank spaces are occasionally found in the middle of lines and RDP covers them around 17%. Second, HEC Hough Transform algorithm, we propose on this paper, is improved version of Hough Transform. It adopted iteration of Hough Transform and merged detected lines by conventional Hough Transform based on Euclidean Distance. As a result, performance of Our proposed method improved by 30% than previous.

일반화된 도함수의 이산적 구현 (Discrete construction of generalized derivative functions)

  • 김태식;김경원
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권1호
    • /
    • pp.109-116
    • /
    • 2008
  • 정칙적인 곡선이나 곡면에 대해서만 적용되고 있는 전통적인 개념의 미적분을 복잡하고 비 정칙적인 대상에도 적용할 수 있는 방법들이 다양하게 시도되고 있다. 이에 본 논문에서는 비 정수 차수의 도함수를 적분의 한 형태로 변환하여 표현하는 방법을 알아보고 이를 효과적으로 구현함으로 실제적인 응용을 할 수 있게 하였다.

  • PDF

Application of genetic algorithms to cluster analysis

  • Tagami, Takanori;Miyamoto, Sadaaki;Mogami, Yoshio
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국제학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.64-69
    • /
    • 1993
  • The aim of the present paper is to show the effectiveness of Genetic Algorithm for data classification problems in which the classification criteria are not the Euclidean distance. In particular, in order to improve a search performance of Genetic Algorithm, we introduce a concept of the degree of population diversity, and propose construction of genetic operators and the method of calculation for the fitness of an individual using the degree of population diversity. Then, we investigate their performances through numerical simulations.

  • PDF

2차원 성상도를 이용한 다차원 무직류 격자형부호 (Multi-dimensional DC-free trellis codes based on tow-dimensional constellation)

  • 정창기;황성준;주언경
    • 전자공학회논문지S
    • /
    • 제35S권3호
    • /
    • pp.47-53
    • /
    • 1998
  • Multi-dimensional DC-free trellis codes based on two-dimensional constellation which can be omplemented more easily than conventional codes are proposed and their performances are analyzed in this paper. 2N-dimensional constellation of the proposed codes is constructed by concatenating N 2-dimensional constellation. Thus, for the proposed codes, information bits can be assigned easily to each signal point of the 2-dimensional consteellation and DC-free characteristic can be simply obtained by the symmetric structure of the constellation. In addition, since Viterbi decoder can calculate multi-dimensional Euchlidean distance between signals by simple sum of each 2-dimensional Euclidean distanc, decoding complexity can be reduced. The performance analysis shows that the proposed codes have almost same spectral characteristic and error performance as compared with conventional codes. However, the complexity is shown to be reduced further due to the construction method of contellation and the simple decoding algorithm of the proposed codes.

  • PDF

청년기 여성의 의복설계를 위한 체형분류 (제1보) (Classification of the Somatotypes for the Construction of Young Women's Clothing (Part 1))

  • 권숙희;김혜경
    • 한국의류학회지
    • /
    • 제20권2호
    • /
    • pp.282-297
    • /
    • 1996
  • The effective construction for ready-made clothes is one of the central concerns of both consumers and manufactuers in today's apparel industry. In order to reduce the burden of stocks and increase clothing fitness, systematic information on typical body sizes and somatotypes is essential. The purpose of this study i-: to provide basic data on young women's somatotypes for form designers and pattern makers. The subjects of the survey were 310 women of 18 to 26 years old. The study collected 84 anthropometric data for each Person. The data was analyzed by using of the multivariate method. The factor analysis was utilized in regard to the 65 items obtained from anthropometric measurement respectively. The principal component analysis was applied to the data with orthogonal rotation after extraction. The factor scores used in the factor analysis became the basis of determining the value of each variable of the cluster analysis. The cluster analysis was applied for identifying typical somatotypes. Ward's minimum variance method was applied for the purpose of extracting distance metrix by the standardized Euclidean distance. The element forming each cluster can be subdivided into several sets by crosstabulation which is obtained by the fastclus of the SAS. This research has demonstrated 3 distinctive types of silhouette contour of the trunk. Incidentally it also identified 4 of the lower body from the waistline to thigh contour respectively. The discriminant analysis showed that the most significant discriminant factor of the trunk classification were side neck point -1 scapular -1 waistiline length and waist girth. In Korea, the average somatotype of female college students tends to be tall, slim and straight. Reviewing the relationship between the classifications of three parts of body, they are related to each other to some extent but their distribution are not constant. Therefore, in view of clothing construction, a proper separation of the body surface is a necessity.

  • PDF

GIS 기반에서 Voronoi Diagram을 이용한 하천인식 DEM 생성에 관한 연구 (The construction of stream-recognition DEM using voronoi diagram in GIS environment)

  • 이근상;전형섭;임승현;조기성
    • Spatial Information Research
    • /
    • 제10권3호
    • /
    • pp.439-453
    • /
    • 2002
  • 수자원분야에서 DEM을 활용한 연구들이 활발히 진행되고 있으며, 특히 지형 및 수문분석의 기초가 되는 유역과 하천 추출은 GIS 분석에서 일반화되어 있다. 그러나 경사가 완만한 지형에서는 가늘고 긴 슬리버 폴리곤 형태의 유역이나 직선형태의 하천이 추출되므로, 활용측면에서 비 효율적이다 본 연구에서는 완경사지역에서 발생하는 비정상적인 유역과 하천을 효과적으로 추출하기 위해, 하천을 중심으로 완충구간을 설정한 후 점진적인 표고변화를 적용하였다. 특히 점진적인 표고변화를 부여하기 위해 보로노이 다이어그램(Voronoi Diagram)을 활용한 등거리 할당모형을 적용하였다. 또한 추출한 하천인식 DEM과 원시 DEM을 이용하여 유역 및 하천을 추출한 후, 완경사 지역에서의 유역 및 하천의 형태를 상호 비교함으로서 본 연구의 효용성을 평가하였다.

  • PDF

점 집합의 보로노이 다이어그램을 이용한 원 집합의 보로노이 다이어그램의 계산: I. 위상학적 측면 (The Computation of the Voronoi Diagram of a Circle Set Using the Voronoi Diagram of a Point Set: I. Topology)

  • 김동욱;김덕수;조동수
    • 한국CDE학회논문집
    • /
    • 제6권1호
    • /
    • pp.24-30
    • /
    • 2001
  • An efficient and robust algorithm to compute the exact Voronoi diagram of a circle set is presented. The circles are located in a two dimensional Euclidean space, the radii of the circles are non-negative and not necessarily equal, and the circles are allowed to intersect each other. The idea of the algorithm is to use the topology of the point set Voronoi diagram as a seed so that the correct topology of the circle set Voronoi diagram can be obtained through a number of edge flipping operations. Then, the geometries of the Voronoi edges of the circle set Voronoi diagram are computed. In particular, this paper discusses the topological aspect of the algorithm, and the following paper discusses the geometrical aspect. The main advantages of the proposed algorithm are in its robustness, speed, and the simplicity in its concept as well as implementation. Since the algorithm is based on the result of the point set Voronoi diagram and the flipping operation is the only topological operation, the algorithm is always as stable as the Voronoi diagram construction algorithm of a point set.

  • PDF

EEIRI: Efficient Encrypted Image Retrieval in IoT-Cloud

  • Abduljabbar, Zaid Ameen;Ibrahim, Ayad;Hussain, Mohammed Abdulridha;Hussien, Zaid Alaa;Al Sibahee, Mustafa A.;Lu, Songfeng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권11호
    • /
    • pp.5692-5716
    • /
    • 2019
  • One of the best means to safeguard the confidentiality, security, and privacy of an image within the IoT-Cloud is through encryption. However, looking through encrypted data is a difficult process. Several techniques for searching encrypted data have been devised, but certain security solutions may not be used in IoT-Cloud because such solutions are not lightweight. We propose a lightweight scheme that can perform a content-based search of encrypted images, namely EEIRI. In this scheme, the images are represented using local features. We develop and validate a secure scheme for measuring the Euclidean distance between two descriptor sets. To improve the search efficiency, we employ the k-means clustering technique to construct a searchable tree-based index. Our index construction process ensures the privacy of the stored data and search requests. When compared with more familiar techniques of searching images over plaintexts, EEIRI is considered to be more efficient, demonstrating a higher search cost of 7% and a decrease in search accuracy of 1.7%. Numerous empirical investigations are carried out in relation to real image collections so as to evidence our work.

암반의 손상역학 해석에 있어서 Fractal차원의 적용에 관한 연구 (A Study on Application of Fractal Dimension in Analysis of Damage Mechanics in Rock)

  • 정교철;정영기
    • 지질공학
    • /
    • 제4권2호
    • /
    • pp.139-151
    • /
    • 1994
  • 암반은 서로 다른 입자 및 미소크랙과 같은 미소구조의 개별요소로 구성되어 있다. 이러한 미소구조에 대한 연구는 대심도 지하공간개발과 관련된 지질공학 및 토목공학분야등에 있어서의 관심이 증대되고 있다. 따라서, 단순한 연속체역학에 의한 접근보다는 구성입자들에 대한 역학적성질 및 개별구조요소등이 고려되어야 할 것이다. 그러나, 단순한 유크리드 공간에서 아들 구조를 표현하기는 매우 어렵다. 그래서 Mandelbrot에 의해 자연에 있어서 규칙성이 거의 없는 물체를 정량적으로 표현하기위한 Fractal이론이 개발되었다. 본 연구에는, 크랙의 진전과 응력의 관계를 평가하기위해 미소구조의 기하학적 성질이 Fractal차원에 의해 계산되었다. 암반의 역학적 성질을 평가함에 있어 그 구조의 복잡성을 Fractal이론에 의해 단순화 및 수치화시켜 균질화이론에 적용시키므로서 그 평가를 보다 용이하고 효과적으로 할 수 있다.

  • PDF