• Title/Summary/Keyword: Pattern Processing

Search Result 2,356, Processing Time 0.029 seconds

3-D interpolation technique and compressive sensing for 3-D conformal array (3차원 interpolation technoque과 compressive sensing을 이용한 비 균일한 3차원 array의 beam pattern 복구)

  • Kang, K;Seol, K;Cesar, W;Jeong, S;Koh, J
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.04a
    • /
    • pp.106-108
    • /
    • 2017
  • 본 논문에서는 휘어지거나 굴곡진 array인 3차원 conformal array의 beam pattern을 보정하고자 기존의 2차원에서 3차원으로 확장한 interpolation technique과 compressive sensing을 이용하여 3-D uniform rectangular array(3-D URA)에 적용하는 방법을 연구하였다. 시뮬레이션 결과는 compressive sensing이 interpolation technique보다 우수한 특성을 보여준다.

The Modified DTW Method for on-line Automatic Signature Verification (온라인 서명자동인식을 위한 개선된 DTW)

  • Cho, Dong-Uk;Bae, Young-Lae
    • The KIPS Transactions:PartB
    • /
    • v.10B no.4
    • /
    • pp.451-458
    • /
    • 2003
  • Dynamic Programming Matching (DPM) is a mathematical optimization technique for sequentially structured problems, which has, over the years, played a major role in providing primary algorithms in pattern recognition fields. Most practical applications of this method in signature verification have been based on the practical implementational version proposed by Sakoe and Chiba [9], and is usually applied as a case of slope constraint p = 0. We found, in this case, a modified version of DPM by applying a heuristic (forward seeking) implementation is more efficient, offering significantly reduced processing complexity as well as slightly improved verification performance.

A Query-by-Speech Scheme for Photo Albuming (음성 질의 기반 디지털 사진 검색 기법)

  • Kim Tae-Sung;Suh Young-Joo;Lee Yong-Ju;Kim Hoi-Rin
    • MALSORI
    • /
    • no.57
    • /
    • pp.99-112
    • /
    • 2006
  • In this paper, we introduce two retrieval methods for photos with speech documents. We compare the pattern of speech query with those of speech documents recorded in digital cameras, and measure the similarities, and retrieve photos corresponding to the speech documents which have high similarity scores. As the first approach, a phoneme recognition scheme is used as the pre-processor for the pattern matching, and in the second one, the vector quantization (VQ) and the dynamic time warping (DTW) are applied to match the speech query with the documents in signal domain itself. Experimental results show that the performance of the first approach is highly dependent on that of phoneme recognition while the processing time is short. The second method provides a great improvement of performance. While the processing time is longer than that of the first method due to DTW, but we can reduce it by taking approximated methods.

  • PDF

Development of Image Processing Algorithm Using Boundary Curvature Information in Particle Size Measurement (영상 처리 기법에서 곡률을 이용한 입경 측정 알고리듬의 개발)

  • 김유동;이상용;김상수
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.26 no.10
    • /
    • pp.1445-1450
    • /
    • 2002
  • In the present study, a new pattern recognition algorithm was proposed to size spray particles using the boundary curvature information. Conceptually, this algorithm has an advantage over the others because it can identify the particle size and shape simultaneously, and also can separate the overlapped particles more effectively. Curvature of a boundary was obtained from the change of the slopes of two neighboring segments at the corresponding part. The algorithm developed in this study was tested by using an artificially prepared image of a group of spherical particles which were either isolated or overlapped. Particle sizes obtained from the measured curvatures agreed well with the true values. By detecting abrupt changes of the curvature along the image boundary, the element particles could be separated out from their overlapped images successfully.

MEGH: A New Affine Invariant Descriptor

  • Dong, Xiaojie;Liu, Erqi;Yang, Jie;Wu, Qiang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.7
    • /
    • pp.1690-1704
    • /
    • 2013
  • An affine invariant descriptor is proposed, which is able to well represent the affine covariant regions. Estimating main orientation is still problematic in many existing method, such as SIFT (scale invariant feature transform) and SURF (speeded up robust features). Instead of aligning the estimated main orientation, in this paper ellipse orientation is directly used. According to ellipse orientation, affine covariant regions are firstly divided into 4 sub-regions with equal angles. Since affine covariant regions are divided from the ellipse orientation, the divided sub-regions are rotation invariant regardless the rotation, if any, of ellipse. Meanwhile, the affine covariant regions are normalized into a circular region. In the end, the gradients of pixels in the circular region are calculated and the partition-based descriptor is created by using the gradients. Compared with the existing descriptors including MROGH, SIFT, GLOH, PCA-SIFT and spin images, the proposed descriptor demonstrates superior performance according to extensive experiments.

Efficient Repair Algorithms using Disk Mirroring (디스크 미러링을 이용한 효율적인 복구 알고리즘)

  • Kim, Sung-Soo;Cho, Young-Jong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.6
    • /
    • pp.1615-1624
    • /
    • 1997
  • In this paper, we propose and analyze various repair methods for a disk subsystem using mirroring. We also study the effects of the repair process that is invoked on disk faults on the mean response time of user disk requests. Finally, we analyze the effects of two different access patterns (uniform and non-uniform) on the repair process and performance. According to the results, average response times for non-uniform access pattern compared with uniform access pattern become shorter as the system load increases. Our simulation results show that the proposed repair algorithm with a short delay gives a better performance than the previous algorithms.

  • PDF

A GEOSENSOR FILTER FOR PROCESSING GEOSENSOR QUERIES ON DATA STREAMS

  • Lee, Dong-Gyu;Ryu, Keun-Ho
    • Proceedings of the KSRS Conference
    • /
    • 2008.10a
    • /
    • pp.119-121
    • /
    • 2008
  • Pattern matching is increasingly being employed in various researches as health care service, RFID-based system, facility management, and surveillance. Geosensor filter correlates a data stream to match specific patterns in distribution environments. In this paper, we present a geosensor query language to represent efficiently declarative geosensor query. Geosensor operators are proposed to use for fast query processing in terms of spatial and temporal area in distribution environments. We also propose a geosensor filter to match new query predicates into incoming stream predicates. Our filter can reduce the volume of transmission data and save power consumption of sensors. It can be utilized the stream data mining system to process in real-time various data as location, time, and geosensor information in distribution environments.

  • PDF

A Study on the Development of Image Processing Measurement System on the Structural Analysis by Optical Non-contact Measurement (광학적 비접촉 측정에 의한 구조물 해석의 화상처리 계측 시스템 개발에 관한 연구)

  • 김경석
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.8 no.6
    • /
    • pp.78-83
    • /
    • 1999
  • This study discusses a non-contact optical technique, electronic speckle pattern interformetry(ESPI), that is well suited for in-plane and out-of-plane deformation measurement. However, the existing ESPI methods that are based on dual-exposure, real-time and time-average method have difficulties for accurate measurement of structure, due to irregular intensity and shake of phase. Therefore, phase shifting method has been proposed in order to solve this problem. About the method, the path of reference light in interferometry is shifted and added to least square fitting method to make the improvement in distinction and precision. This proposed method is applied to measure in -plane displacement that is compared with the previous method. Also, Used as specimen AS4/PE따 [30/=30/90]s was analyzed by ESPI based on real-time to determine the characteristics of vibration under no-load and tension. These results are quantitatively compared with those of FEM analysis inmode shapes.

  • PDF

A Study on EEG Preferences Classification Performances Applying Preprocessing of Regularized Common Spatial Pattern Filters (RCSP filtering 방식을 통한 뇌파기반의 선호도 인식 시스템 성능 향상에 대한 연구)

  • Shin, Saim;Lee, Jong-Seol;Jang, Sei-Jin;Kim, Seong-Dong;Kim, JiHwan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.10a
    • /
    • pp.569-570
    • /
    • 2016
  • 본 논문은 뇌파 기반 감정 분류 기술의 상용화를 위한 낮은 성능을 보완하기 위하여 Regularized Common Spatial Pattern 필터링을 통한 전처리 방식을 제안하고 있다. RCSP 필터는 뇌파 기반 행동 인식 시스템에서 높은 성능 향상을 보이는 것으로 알려져 있다. 본 연구에서는 장기적이고 복합적인 뇌파의 감성 인지 연구에도 RCSP 필터의 적용 방법을 설명하고, 제안하는 알고리즘이 뇌파를 통한 감정 인식에 성능 향상을 보여준다는 것을 설명하고 있다.

Formal Specification Methods for Distributed Object-Oriented Systems (분산 객체지향 시스템을 위한 정형 명세 방법에 관한 연구)

  • Lee, Sang-Beom
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.5
    • /
    • pp.1426-1433
    • /
    • 2000
  • As distributed computing systems become popular, many modeling techniques and methods have been developed in specify the specification formally and verify the distributed/concurrent sytems. In spite of importance of communication in distributed object-oriented systems, specifying of communication method generally has not been emphasized in the design phase. One reason is due to the system designer misunderstanding, that is, a specification needs to be independent on the implementation. However, since defining communication pattern indistributed object-oriented systems is more serious than the required message passing method in the design phase. specifying the communication pattern is necessary instead of postponing until the implementation. In this paper, two formal specification techniques, temporal logic method and Petri nets method, for the communication in distributed systems are discussed. One is based on the temporal logic, which specifies the different patterns of primitive predicates. This method enable to define the underlying mechanism which can be interpreted as constraints. The Petri net method helps to specify the dynamic behavior of communicational patterns using the properties of Petri nets.

  • PDF