• Title/Summary/Keyword: 불변 방향

Search Result 69, Processing Time 0.033 seconds

Detection of an Invariant Direction using K-means Clustering (K-means 클러스터링을 이용한 불변 방향 검출)

  • Kim, Dal-Hyoun;Lee, Woo-Ram;Jun, Byoung-Min
    • Proceedings of the KAIS Fall Conference
    • /
    • 2011.05a
    • /
    • pp.389-392
    • /
    • 2011
  • 본 논문에서는 영상의 색 항등성을 달성하기 위해 본질 영상의 핵심인 불변 방향을 K-means 클러스터링을 이용해 검출하는 개선된 알고리즘을 제안한다. 우선, RGB 영상을 K-means 클러스터링 기법에 의해 다수의 클러스터로 분할한다. 이 때, 클러스터 간의 거리 측정은 유클리드 거리이다. 그리고 분할된 클러스터 중 가장 많은 색을 가진 클러스터만을 x-색도 공간으로 도시하여 해당되는 후보 불변 방향을 계산한다. 검출된 후보 불변 방향은 방향별로 프로젝션된 히스토그램에서 3개 이상의 프로젝션된 데이터를 가진 bin들의 개수가 가장 적은 방향이다. 그 후, 분할된 다른 여러 클러스터에 해당되는 후 보 불변 방향을 계산하여 가장 많은 빈도로 나타나는 방향을 영상의 최종 불변 방향으로 결정한다. 실험에서 Ebner에 의해 제안된 데이터집합을 실험 영상으로 사용하였고, 색항등성 측도를 평가 척도로 사용하였다. 실험 결과, 제안한 기법은 형광성 표면을 가진 형광 데이터집합에 보다 적합하였으며, 엔트로피 기법보다 색항등성이 1.5배 이상 높았다.

  • PDF

Acquisition of Intrinsic Image by Omnidirectional Projection of ROI and Translation of White Patch on the X-chromaticity Space (X-색도 공간에서 ROI의 전방향 프로젝션과 백색패치의 평행이동에 의한 본질 영상 획득)

  • Kim, Dal-Hyoun;Hwang, Dong-Guk;Lee, Woo-Ram;Jun, Byoung-Min
    • The KIPS Transactions:PartB
    • /
    • v.18B no.2
    • /
    • pp.51-56
    • /
    • 2011
  • Algorithms for intrinsic images reduce color differences in RGB images caused by the temperature of black-body radiators. Based on the reference light and detecting single invariant direction, these algorithms are weak in real images which can have multiple invariant directions when the scene illuminant is a colored illuminant. To solve these problems, this paper proposes a method of acquiring an intrinsic image by omnidirectional projection of an ROI and a translation of white patch in the ${\chi}$-chromaticity space. Because it is not easy to analyze an image in the three-dimensional RGB space, the ${\chi}$-chromaticity is also employed without the brightness factor in this paper. After the effect of the colored illuminant is decreased by a translation of white patch, an invariant direction is detected by omnidirectional projection of an ROI in this chromaticity space. In case the RGB image has multiple invariant directions, only one ROI is selected with the bin, which has the highest frequency in 3D histogram. And then the two operations, projection and inverse transformation, make intrinsic image acquired. In the experiments, test images were four datasets presented by Ebner and evaluation methods was the follows: standard deviation of the invariant direction, the constancy measure, the color space measure and the color constancy measure. The experimental results showed that the proposed method had lower standard deviation than the entropy, that its performance was two times higher than the compared algorithm.

Viewpoint invariant face detection system (시점불변의 얼굴 탐색기)

  • 김동성;배명진;홍석권
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1996.06a
    • /
    • pp.165-168
    • /
    • 1996
  • 복잡한 배경의 컬러 이미지에서 시점불변의 얼굴 탐지 방법이 제안되었다. 얼굴과 그 구성요소는 바라보는 각도에 따라서 다른 형태를 갖기 때문에 복잡한 배경 이미지에서 시점불변의 탐지를 위해서 얼굴의 컬러 정보를 이용하여 얼굴의 위치를 찾는 방법을 제안한다. 찾아진 얼굴은 눈과 입 등의 구성요소들의 기하학적 정보를 이용하여 검증된다. 제안된 방법은 크기, 이동, 방향에 불변한다. 또한 몇 십장의 화상을 이용한 실험 결과를 제공한다.

  • PDF

Achievement of Color Constancy by Eigenvector (고유벡터에 의한 색 일관성의 달성)

  • Kim, Dal-Hyoun;Bak, Jong-Cheon;Jung, Seok-Ju;Kim, Kyung-Ah;Cha, Eun-Jong;Jun, Byoung-Min
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.5
    • /
    • pp.972-978
    • /
    • 2009
  • In order to achieve color constancy, this paper proposes a method that can detect an invariant direction that affects formation of an intrinsic image significantly, using eigenvector in the $\chi$-chromaticity space. Firstly, image is converted into datum in the $\chi$-chromaticity space which was suggested by Finlayson et al. Secondly, it removes datum, like noises, with low probabilities that may affect an invariant direction. Thirdly, so as to detect the invariant direction that is consistent with a principal direction, the eigenvector corresponding to the largest eigenvalue is calculated from datum extracted above. Finally, an intrinsic image is acquired by recovering datum with the detected invariant direction. Test images were used as parts of the image data presented by Barnard et al., and detection performance of invariant direction was compared with that of entropy minimization method. The results of experiment showed that our method detected constant invariant direction since the proposed method had lower standard deviation than the entropy method, and was over three times faster than the compared method in the aspect of detection speed.

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

Content-based Rotation Invariant Retrieval of Trademarks (내용기반 회전불변 상표검색)

  • Park, Jin-Geun;Jo, Sang-Hyeon;Choe, Heung-Mun
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.39 no.1
    • /
    • pp.60-66
    • /
    • 2002
  • In this paper, an efficient content-based rotation-invariant retrieval of the trademarks is proposed using the edge-direction histogram for a principal symmetry axis and the moment invariants. Rotation invariant retrieval of trademarks is difficult for the conventional retrieval systems because their feature vectors are not rotation-invariant. In this paper, to obtain rotation invariant feature vectors, in addition to invariant moments, the edge-direction histogram for a principal symmetry axis is introduced and is used to solve the bin shift problem of the histogram resulted from the rotated trademark. Performance evaluation has been carried out for a database of 300 kinds of trademarks including 20 kinds of typical trademarks which are reported to be difficult to retrieve when rotated, and the proposed scheme is proved to retrieve trademarks more efficiently, especially for the rotated trademarks, than the conventional methods.

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.

2D Digital Image Processing Using High Density Discrete Wavelet Transformation (고밀도 이산 웨이브렛 변환을 이용한 2차원 디지털 영상처리)

  • Lim, Joong-Hee;Shin, Jong-Hong;Jee, Inn-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.1
    • /
    • pp.1-8
    • /
    • 2013
  • High-density discrete wavelet transformation is one way to overcome the disadvantages of the standard wavelet transform of shift invariant because it increases the number of subband signals. In this paper, high-density discrete wavelet transform consisting of three channels is applied in a two-dimensional image processing. Experimental results show that the proposed method is well satisfied with the shift invariant and is excellent directional selectivity because it could generate many subband images.

Two-Stage Trademark Image Retrieval using Shape Feature and Direction Feature (형태 정보와 방향 정보를 이용한 2단계 상표 영상 검색)

  • Kim, Yu-Seon;Go, Byeong-Cheol;Lee, Hae-Seong;Byeon, Hye-Ran
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.8
    • /
    • pp.570-581
    • /
    • 2001
  • 본 논문에서는 윤곽선(edge) 기반의 형태 정보와 웨이브렛 변환(wavelet transform)에 의한 방향(direction) 정보를 사요하는데 2단계 상표 영상 검색 시스템을 제안한다. 1 단계에서는 후보 상표 영상을 추출하기 위해 영상의 전반적인 정보로 원 상표 영상(original trademark image)을 웨이브렛 변환하여 얻은 X, Y 방향 고주파(high frequency) 성분으로부터 구한 방향 정보와 영상의 윤곽선에 대해 모멘트를 구하는 향상된 불변 모멘트(improved invariant moment)를 이용한다. 2단계에서는 후부 영상들에 대해 영상의 세부 정보인 윤곽선 각도(edge angle)와 윤곽선 반지름(edge radius) 정보를 추출하여 유사도 측정 알고리즘을 통해 결과 영상을 산출하게 된다. 본 상표 영상 검색 시스템은 문자 색인으로는 색인이 용이 하지 않은 기하학적도형 상표 영상만을 사용하였다. 본 시스템에서는 색상과는 상관없는 특징인 형태 정보와 방향 정보만을 이용하므로 같은 색상 구성을 가진 유사 영상뿐만 아니라, 유사하지만 바탕이 반전된 영상이나 색상이 다른 유사 영상에 대해서도 바르게 검색할 수 있으며, 각 특징을 일반화해줌으로 이동.회전.크기 변화에도 불변하는 견고성을 가진다. 또한 효율적인 검색을 위해 2단계의 구조를 사용하였으며, 각 단계마다 계산량을 줄여 검색 시간을 감소시키도록 설계되었다.

  • PDF

Effects of 3-D Fracture Tensor Parameters on Deformability of Fractured Rock Masses (삼차원 절리텐서 파라미터가 절리성 암반의 변형특성에 미치는 영향)

  • Ryu, Seongjin;Um, Jeong-Gi
    • Tunnel and Underground Space
    • /
    • v.31 no.1
    • /
    • pp.66-81
    • /
    • 2021
  • The effects of directional fracture tensor components and first invariant of fracture tensor on deformation moduli and shear moduli of fractured rock masses is analyzed based on regression analysis performed between 3-D fracture tensor parameters and deformability of DFN blocks. Using one or two deterministic joint sets, a total of 224 3-D discrete fracture network (DFN) cube blocks were generated with various configurations of deterministic density and probabilistic size distribution. The fracture tensor parameters were calculated for each generated DFN systems. Also, deformability moduli with respect to three perpendicular direction of the DFN cube blocks were estimated based on distinct element method. The larger the first invariant of fracture tensor, the smaller the values for the deformability moduli of the DFN blocks. These deformability properties present an asymptotic pattern above the certain threshold. It is found that power-law function describes the relationship between the directional deformability moduli and the corresponding fracture tensor components estimated in same direction.