• Title/Summary/Keyword: invariant

Search Result 2,151, Processing Time 0.029 seconds

Extended SURF Algorithm with Color Invariant Feature and Global Feature (컬러 불변 특징과 광역 특징을 갖는 확장 SURF(Speeded Up Robust Features) 알고리즘)

  • Yoon, Hyun-Sup;Han, Young-Joon;Hahn, Hern-Soo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.6
    • /
    • pp.58-67
    • /
    • 2009
  • A correspondence matching is one of the important tasks in computer vision, and it is not easy to find corresponding points in variable environment where a scale, rotation, view point and illumination are changed. A SURF(Speeded Up Robust Features) algorithm have been widely used to solve the problem of the correspondence matching because it is faster than SIFT(Scale Invariant Feature Transform) with closely maintaining the matching performance. However, because SURF considers only gray image and local geometric information, it is difficult to match corresponding points on the image where similar local patterns are scattered. In order to solve this problem, this paper proposes an extended SURF algorithm that uses the invariant color and global geometric information. The proposed algorithm can improves the matching performance since the color information and global geometric information is used to discriminate similar patterns. In this paper, the superiority of the proposed algorithm is proved by experiments that it is compared with conventional methods on the image where an illumination and a view point are changed and similar patterns exist.

Definition and Analysis of Shadow Features for Shadow Detection in Single Natural Image (단일 자연 영상에서 그림자 검출을 위한 그림자 특징 요소들의 정의와 분석)

  • Park, Ki Hong;Lee, Yang Sun
    • Journal of Digital Contents Society
    • /
    • v.19 no.1
    • /
    • pp.165-171
    • /
    • 2018
  • Shadow is a physical phenomenon observed in natural scenes and has a negative effect on various image processing systems such as intelligent video surveillance, traffic surveillance and aerial imagery analysis. Therefore, shadow detection should be considered as a preprocessing process in all areas of computer vision. In this paper, we define and analyze various feature elements for shadow detection in a single natural image that does not require a reference image. The shadow elements describe the intensity, chromaticity, illuminant-invariant, color invariance, and entropy image, which indicate the uncertainty of the information. The results show that the chromaticity and illuminant-invariant images are effective for shadow detection. In the future, we will define a fusion map of various shadow feature elements, and continue to study shadow detection that can adapt to various lighting levels, and shadow removal using chromaticity and illuminance invariant images.

A Brief Verification Study on the Normalization and Translation Invariant of Measurement Data for Seaport Efficiency : DEA Approach (항만효율성 측정 자료의 정규성과 변환 불변성 검증 소고 : DEA접근)

  • Park, Ro-Kyung;Park, Gil-Young
    • Journal of Korea Port Economic Association
    • /
    • v.23 no.2
    • /
    • pp.109-120
    • /
    • 2007
  • The purpose of this paper is to verify the two problems(normalization for the different inputs and outputs data, translation invariant for the negative data) which will be occurred in measuring the seaport DEA(data envelopment analysis) efficiency. The main result is as follow: Normalization and translation invariant in the BCC model for measuring the seaport efficiency by using 26 Korean seaport data in 1995 with two inputs(berthing capacity, cargo handling capacity) and three outputs(import cargo throughput, export cargo throughput, number of ship calls) was verified. The main policy implication of this paper is that the port management authority should collect the more specific data and publish these data on the inputs and outputs in the seaports with consideration of negative(ex. accident numbers in each seaport) and positive value for analyzing the efficiency by the scholars, because normalization and translation invariant in the data was verified.

  • PDF

Effects of Fracture Tensor Component and First Invariant on Block Hydraulic Characteristics of the 2-D Discrete Fracture Network Systems (절리텐서의 성분 및 일차불변량이 2-D DFN 시스템의 블록수리전도 특성에 미치는 영향)

  • Um, Jeong-Gi
    • Economic and Environmental Geology
    • /
    • v.52 no.1
    • /
    • pp.81-90
    • /
    • 2019
  • In this study, the effects of fracture tensor component and first invariant on block hydraulic behaviors are evaluated in the 2-D DFN(discrete fracture network) systems. A series of regression analysis is performed between connected fracture tensor components and block hydraulic conductivities estimated at every $30^{\circ}$ hydraulic gradient directions for a total of 36 DFN systems having various joint density and size distribution. The directional block hydraulic conductivity seems to have strong relation with the fracture tensor component estimated in direction perpendicular to it. It is found that an equivalent continuum approach could be acceptable for the 2-D DFN systems under condition that the first invariant of fracture tensor is more than 2.0~2.5. The first invariant of fracture tensor seems highly correlated with average block hydraulic conductivity and can be used to evaluate hydraulic characteristics of the 2-D DFN systems. Also, a possibility of upscaling using the first invariant of fracture tensor for the DFN system is addressed through this study.

A Method to Adjust Cyclic Signal Length Using Time Invariant Feature Point Extraction and Matching(TIFEM) (시불변 특징점 추출 및 정합을 이용한 주기 신호의 길이 보정 기법)

  • Han, A-Hyang;Park, Cheong-Sool;Kim, Sung-Shick;Baek, Jun-Geol
    • Journal of the Korea Society for Simulation
    • /
    • v.19 no.4
    • /
    • pp.111-122
    • /
    • 2010
  • In this study, a length adjustment algorithm for cyclic signals in manufacturing process using Time Invariant Feature point Extraction and Matching(TIFEM) is proposed. In order to precisely compensate the length of cyclic signals which have irregular length in the middle of signal as well as in the full length more feature points are needed. The extracted feature must involve information about the pattern of signal and should have invariant properties on time and scale. The proposed TIFEM algorithm extracts features having the intrinsic properties of the signal characteristics at first. By using those extracted features, feature vector is constructed for each time point. Among those extracted features, the only effective features are filtered and are chosen such as basis for the length adjustment. And then the partial length adjustment is performed by matching feature points. To verify the performance of the proposed algorithm, the experiments were performed with the experimental data mimicking the three kinds of signals generated from the actual semiconductor process.

Range Estimating Performance Evaluation of the Underwater Broadband Source by Array Invariant (Array Invariant를 이용한 수중 광대역 음원의 거리 추정성능 분석)

  • Kim Se-Young;Chun Seung-Yong;Kim Boo-Il;Kim Ki-Man
    • The Journal of the Acoustical Society of Korea
    • /
    • v.25 no.6
    • /
    • pp.305-311
    • /
    • 2006
  • In this paper the performance of a array invariant method is evaluated for source-range estimation in horizontally stratified shallow water ocean waveguide. The method has advantage of little computationally effort over existing source-localization methods. such as matched field processing or the waveguide invariant and array gain is fully exploited. And. no knowledge of the environment is required except that the received field should not be dominated by purely interference This simple and instantaneous method is applied to simulated acoustic propagation filed for testing range estimation performance. The result of range estimation according to the SNR for the underwater impulsive source with broadband spectrum is demonstrated. The spatial smoothing method is applied to suppress the effect of mutipath propagation by high frequency signal. The result of performance test for range estimation shows that the error rate is within 20% at the SNR above 10dB.

A Rotation Invariant Image Retrieval with Local Features

  • You, Hee-Jun;Shin, Dae-Kyu;Kim, Dong-Hoon;Kim, Hyun-Sool;Park, Sang-Hui
    • International Journal of Control, Automation, and Systems
    • /
    • v.1 no.3
    • /
    • pp.332-338
    • /
    • 2003
  • Content-based image retrieval is the research of images from database, that are visually similar to given image examples. Gabor functions and Gabor filters are regarded as excellent methods for feature extraction and texture segmentation. However, they have a disadvantage not to perform well in case of a rotated image because of its direction-oriented filter. This paper proposes a method of extracting local texture features from blocks with central interest points detected in an image and a rotation invariant Gabor wavelet filter. We also propose a method of comparing pattern histograms of features classified by VQ (Vector Quantization) among images.

SEMI-INVARIANT SUBMANIFOLDS OF CODIMENSION 3 IN A COMPLEX HYPERBOLIC SPACE

  • KI, U-HANG;LEE, SEONG-BAEK;LEE, AN-AYE
    • Honam Mathematical Journal
    • /
    • v.23 no.1
    • /
    • pp.91-111
    • /
    • 2001
  • In this paper we prove the following : Let M be a semi-invariant submanifold with almost contact metric structure (${\phi}$, ${\xi}$, g) of codimension 3 in a complex hyperbolic space $H_{n+1}{\mathbb{C}}$. Suppose that the third fundamental form n satisfies $dn=2{\theta}{\omega}$ for a certain scalar ${\theta}({\leq}{\frac{c}{2}})$, where ${\omega}(X,\;Y)=g(X,\;{\phi}Y)$ for any vectors X and Y on M. Then M has constant eigenvalues correponding the shape operator A in the direction of the distinguished normal and the structure vector ${\xi}$ is an eigenvector of A if and only if M is locally congruent to one of the type $A_0$, $A_1$, $A_2$ or B in $H_n{\mathbb{C}}$.

  • PDF

HOMOLOGY 3-SPHERES OBTAINED BY SURGERY ON EVEN NET DIAGRAMS

  • Lee, Sang-Youl
    • Communications of the Korean Mathematical Society
    • /
    • v.27 no.4
    • /
    • pp.815-834
    • /
    • 2012
  • In this paper, we characterize surgery presentations for $\mathbb{Z}$-homology 3-spheres and $\mathbb{Z}/2\mathbb{Z}$-homology 3-spheres obtained from $S^3$ by Dehn surgery along a knot or link which admits an even net diagram and show that the Casson invariant for $\mathbb{Z}$-homology spheres and the ${\mu}$-invariant for $\mathbb{Z}/2\mathbb{Z}$-homology spheres can be directly read from the net diagram. We also construct oriented 4-manifolds bounding such homology spheres and find their some properties.

Rotation and Translation Invariant Feature Extraction Using Angular Projection in Frequency Domain (주파수 영역에서 각도 투영법을 이용한 회전 및 천이 불변 특징추출)

  • Lee, Bum-Shik;Kim, Mun-Churl
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • pp.699-704
    • /
    • 2006
  • 본 논문은 회전 및 천이불변 이미지 텍스처 검색의 새로운 방식을 소개한다. 주파수 영역의 극좌표계에서 동일한 공간 주파수에서 각도 방향으로 투영을 하는 각도 투영법을 제안하며, 제안된 각도 투영법을 이용하여 주파수 영역에서 푸리에 계수이 합과 표준편차를 특징벡터로 이용한다. 각도 투영법을 쉽게 구현하기 위해 극좌표계에서 라돈변환이 수행된다. 실험 시 MPEG-7 데이터를 이용하였으며 그 결과는 여러 텍스처 이미지를 검색하는데 있어서 특징을 잘 구별해 내는 결과를 보여준다. 또한 제안된 회전 및 천이불변 특징 추출 알고리듬은 등방성 텍스처나 국부적인 방향성을 보이는 텍스처 영상 검색에도 효율적인 검색률을 보인다.

  • PDF