• 제목/요약/키워드: invariant

검색결과 2,151건 처리시간 0.025초

기하학 정보를 이용한 3차원 모델 검색 (3D Model Retrieval Using Geometric Information)

  • 이기호;김낙우;김태용;최종수
    • 한국통신학회논문지
    • /
    • 제30권10C호
    • /
    • pp.1007-1016
    • /
    • 2005
  • 본 논문은 3차원 모델의 모양 기반 검색을 하기 위한 모델의 특징을 추출하는 방법을 제시한다. 3차원 모델의 특징 기술자는 모델에 대한 위치, 회전, 크기 변환에서 그 특징이 불변해야 하기 때문에, 모델을 정규 좌표계로 표시하기 위한 선(先)처리 작업이 필요하다. 우리는 선처리 작업을 위해서 주성분 분석 방법을 사용하였으며, 이 방법은 최소 경계 상자와 외접구의 생성을 위해서도 이용되었다. 제안한 알고리즘은 다음과 같다. 반지름 1인 외접구를 만들고, 구의 중심에 3차원 모델을 위치시킨 후, 반지름이 다른 동심구($r_i=i/n,\;i=1,2,{\ldots},n$)를 생성하고, 이 동심구들과 모델이 접하는 면을 구한 다음 그 면에 대한 곡률을 계산한다. 여기서 구한 곡률을 3차원 모델의 특징 기술자로 사용하게 된다. 실험 결과는 타 알고리즘에 비해 제안하는 방법이 상대적으로 적은 빈(bin) 수를 가졌음에도 불구하고 ANMRR 평가 함수에 의해 최소 0.1에서 0.6 이상의 성능 개선 효과가 나타나고 있음을 보여 준다. 본 논문은 색인 기법으로 $R{^*}-tree$를 사용하였다.

독일어 커뮤니케이션에서의 공손 전략: 친근감 여부에 따른 공손을 중심으로 (Politeness Strategy in German Communication: Focusing on Politeness according to Familiarity)

  • 문윤덕
    • 한국콘텐츠학회논문지
    • /
    • 제20권3호
    • /
    • pp.635-644
    • /
    • 2020
  • 이 논문은 독일어 커뮤니케이션에서 나타나는 공손의 유형과 기능을 토대로 공손 전략이 어떻게 실현될 수 있는지를 살펴본다. '공손'이란 단어는 독일어에서 문법 용어가 아니지만, 문법서 여러 곳에서 눈에 띈다. 공손의 기준은 언어체계의 규칙에 따라 구성될 뿐만 아니라 언어 외적 요소들이 커뮤니케이션에 영향을 주기 때문에 그 경계가 모호하다. 공손은 사회적 가치 못지않은 중요한 전략적 요소이기도 하다. 공손한 표현은 우선 대화 당사자 간의 친근감 여부에 따른 호칭 형태, 동사의 화법, 그리고 양상 불변화사를 통하여 나타난다. 화법동사는 청자에게 직접적인 요구를 강요하지 않음으로써 심리적 부담을 주지 않는 공손 표현으로 분류된다. 친근감을 수반하는 양상 불변화사도 체면위협행위를 약화키거나 회피함으로써 청자의 발화를 제한하는 적극적 공손 전략의 하나로 여겨진다. 따라서 이 연구의 결과는 독일어 커뮤니케이션에서의 공손에 관한 실증적 연구를 위한 이론적 근거를 제시할 수 있을 것이라 여겨진다.

DTW(Dynamic Time Warping)를 이용한 영상 정보 검색 (Image Information Retrieval Using DTW(Dynamic Time Warping))

  • 하정요;이나영;김계영;최형일
    • 디지털콘텐츠학회 논문지
    • /
    • 제10권3호
    • /
    • pp.423-431
    • /
    • 2009
  • 영상을 검색하는 데에는 형태, 색상, 질감 등 여러 가지 특징을 사용 할 수 있다. 그 중 가장 활발한 연구가 이루어지고 있는 분야가 형태 정보와 색상 정보를 이용하는 분야이다. 형태 정보를 이용하는 검색 방법에는 2D 모멘트와 푸리에변환 등의 방법이 유명하다. 또 다른 방법으로는 CSS(Curvature Scale Space)가 있는데, 이는 윤곽선 정보를 이용하여 윤곽선의 굴곡을 2D 그래프로 표현하여 그 그래프의 극대점을 특징 값으로 사용하여 영상을 비교 검색하는 방법이다. 기존 CSS 방법에는 몇 가지 문제점이 있어서 본 논문에서는 기존 방법을 향상시킨 ICSS 방법을 사용하여 영상을 검색한다. 색상 정보를 이용하는 방법에는 RGB 색상정보를 이용하는 방법과 HSI 색상정보를 이용하는 방법 등이 있는데 본 논문에서는 HSI 색상정보를 이용하여 색상 히스토그램으로 표현한 후 영상의 비교 척도로 사용하였다. 영상의 유사도를 측정하는 방법으로는 유클리디언 디스턴스를 주로 사용하는데, 본 논문에서는 정확도와 검색 시간을 단축시키고자 DTW를 사용하여 영상의 유사도를 측정하였고, 유클리디언 디스턴스를 사용했을 때와 비교하여 성능 향상 결과를 보인다.

  • PDF

비즈니스 규칙 기반의 3자 물류 운영 지원 (Support of Third Party Logistics Operation based on Business Rules)

  • 박철순;방양희;성홍석
    • 산업경영시스템학회지
    • /
    • 제40권2호
    • /
    • pp.137-144
    • /
    • 2017
  • The business process of global third party logistics company is defined as a network of logistics activities which involves the products that are manufactured in the developing countries, such as Vietnam, China and so on, and delivered to North or South American countries via intermediate stopover sites. The third party logistics company usually uses proprietary logistics information system to support the related logistics activities. However, each consignor sometimes may require different business process based on the customer type or characteristics of their products. Therefore, the third party logistics company need to modify their business process to reflect customer's requirements, resulting in the modification of logistic information systems and additional costs. Therefore, a flexible mechanism is required to efficiently support the various types of requirements by the owners of the products. In this paper, first, we figured out various business rules related to third party global logistics activities. Second, we grouped the identified business rules into business processes, objects, relations, dependency, policy, representations, execution, and resources and further into precondition, postcondition, and invariant based on checking point in time. Furthermore, the categorized rules are classified into inter-activity and intra-activity rules based on the execution range. Third, we proposed a rule syntax to describe the defined rules into scripts which are understood by user and information system together. When each activity is executed, the rule manager checks whether there are rules related with the activity execution. Finally, we developed a prototype rule management system to show the feasibility of our proposed methodology and to validate it with an example.

특징기반 계층적 영상 검색 시스템의 구현 (A Implementation of the Feature-based Hierarchical Image Retrieval System)

  • 김봉기;김홍준;김창근
    • 한국컴퓨터정보학회논문지
    • /
    • 제5권2호
    • /
    • pp.60-70
    • /
    • 2000
  • 최근 컴퓨터 기술의 발전으로 인해 영상을 효율적으로 검색할 수 있는 영상 검색 시스템이 정보화 사회의 중요한 핵심 기술로 대두되고 있다. 본 논문에서는 내용기반 영상 데이터 검색을 위한 계층적 영상검색 시스템을 구현하였다. 1단계에서는 색상 정보를 위해서 Striker 등이 제시한 색상 분포 특성을 이용한 색인 방법의 문제점을 보완하여 지역 색상 분포 특성을 고려한 색인 방법을 사용하여 1차로 영상을 대 분류한다. 2단계에서는 1단계에서 대 분류된 집단 영상들에 대하여 2차로 모양 정보를 이용하여 사용자가 질의한 영상과 유사한 영상을 최종적으로 검색한다 모양 정보를 위해서는 기존 불변 모멘트의 문제점인 많은 연산량과. Jain 등이 제시한 방향 히스토그램 인터섹션 방법에서 제기된 회전에 민감하다는 문제점을 해결하기 위해 물체의 윤곽선에 해당하는 화소들만을 대상으로 연산을 수행하는 향상된 불변 모멘트(Improved Moment Invariants : IMI)를 이용한다. 실험 영상으로 300개의 자동차 영상을 사용하여 기존 방법들과의 비교 실험을 통해 향상된 검색 결과를 얻을 수 있었다.

  • PDF

드 브루인 수열을 이용한 효과적인 위치 인식 마커 구성 (Effective Marker Placement Method By De Bruijn Sequence for Corresponding Points Matching)

  • 박경미;김성환;조환규
    • 한국콘텐츠학회논문지
    • /
    • 제12권6호
    • /
    • pp.9-20
    • /
    • 2012
  • 컴퓨터비전에서 안정적으로 대응점을 획득하는 것은 매우 중요한 일이다. 그러나 이들은 스케일, 조명, 시점 등이 변하는 환경에서 정확한 대응점을 찾는 과정은 쉽지 않다. SIFT 알고리즘은 객체의 모서리나 꼭지점으로부터 추출한 특징벡터를 사용하므로 스케일링, 회전, 조명변화를 가지는 영상에서도 뛰어난 매칭을 수행한다. 그러나 SIFT는 엣지에 의해 특징점을 추출하므로 엣지가 존재하지 않는 영역에서는 원하는 대응점을 찾을 수 없다. 본 연구는 SIFT에 의한 대응 특징점 추출과 매칭 성능을 향상시키기 위한 마커 모양 및 배치 방법을 제안한다. 제안 방법에서 사용한 마커의 모양은 부착 방향에 따라 SIFT 알고리즘에 의해 한 방향으로 우세한 벡터를 검출할 수 있는 반원형(SemiCircle)으로 구성한다. 그리고 대응점 매칭의 성능을 향상시키기 위하여 마커의 방향 배치는 드 브루인 수열(De Bruijn Sequence)을 이용한다. 실험을 통해 제안한 방법이 기존의 방법보다 더 정확한 특징점 검출과 매칭에 효과적임을 증명하였다.

2차원 고밀도 이산 웨이브렛 변환의 성능 향상을 위한 Quincunx 표본화 기법 (Quincunx Sampling Method for Performance Improvement of 2D High-Density Wavelet Transformation)

  • 임중희;신종홍;지인호
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.179-191
    • /
    • 2013
  • 영상처리에서 quincunx 격자를 사용하는 기법은 대표적인 비분리의 표본화 기법이다. 이 방법은 기존의 이차원 분리가능처리 기법보다 더 많은 다양한 방향성을 가지며 대역적 특성도 우수하다. 고밀도 이산 웨이브렛 변환은 N개의 입력 신호를 M개의 변환 계수들로 확장하는 변환이다(M>N). 이차원 처리에서 이 고밀도 이산 웨이브렛 변환의 이동불변의 장점은 표준 이산 웨이브렛 변환보다 더 우수하다. 그래서 이 변환은 다른 많은 웨이브렛보다 더 유용하게 사용될 수 있지만 표본화율이 높은 단점도 존재한다. 본 논문에서는 quincunx 표본화를 사용하는 고밀도 이산 웨이브렛 변환을 제안하였다. 이 방법은 고밀도 이산 웨이브렛과 비분리 처리의 특징을 유지하고 조합하는 방법이다. 제안된 방법은 영상처리 응용분야에서 좋은 성능을 갖는다.

주파수 영역에서 에너지 확률을 이용한 얼굴 특징 추출 (Facial Feature Extraction Using Energy Probability in Frequency Domain)

  • 최진;정윤수;김기현;유장희
    • 대한전자공학회논문지SP
    • /
    • 제43권4호
    • /
    • pp.87-95
    • /
    • 2006
  • 본 논문에서는 얼굴 영상의 에너지 분포 특성을 이용한 새로운 특정추출 방법을 제안한다. 제안된 방법은 얼굴 영상의 에너지 확률과 에너지 랩을 이용해서 데이터 차원이 축소된 유효정보의 추출 및 유효정보의 LDA 해석에 기반을 둔다. 일반적으로, 얼굴 영상은 고유한 에너지 분포 특성을 가지고 있다. 그러나 기존의 많은 DCT 기반 방법들은 이러한 얼굴 영상의 특성을 효과적으로 이용하지 못하는 단점이 있다. 제안된 방법은 이러한 기존 방법의 단점을 개선하기 위해 다음의 3단계 방법을 사용한다. 먼저, DCT 도메인에서 얼굴의 에너지 확률 개념을 정의하고, 이러한 에너지 확률로부터 얼굴의 에너지 맵을 생성한다. 마지막으로, 에너지 확률 지도에 위치한 주파수 계수들에 대한 LDA 적용 및 해석을 통하여 특정 벡터 추출 및 인식을 수행한다. 제안된 방법은 ETRI 데이터베이스에서 96.8%, ORL 데이터베이스에서 100%의 인식률을 보인다. 실험을 통하여 인식 성능의 개선뿐만 아니라, 특정 벡터의 차원 축소에도 효과가 있음을 알 수 있다.

관측기 기반 시스템에 대한 강인 디지털 재설계 (Robust Digital Redesign for Observer-based System)

  • 성화창;주영훈;박진배
    • 한국지능시스템학회논문지
    • /
    • 제17권3호
    • /
    • pp.285-290
    • /
    • 2007
  • 본 논문은 관측기 기반 시스템에 대한 강인 디지털 재설계 방안을 제안한다. 디지털 재설계란, 기존의 안정화 된 연속시간 플랜트와 이산 시간에서 설계된 디지털 제어기와의 상태 접합 및 안정도 분석을 통해 전체 시스템을 재구성하는 것을 말한다. 그리고 전 역적 접근을 위한 방안으로서 문제를 볼록 최적화 관점으로 변환 후, 에러가 가질 수 있는 놈의 영역을 최소화하여 상태 접합을 이루고자 하였다. 본 논문에서는 관측기 기반 시스템에 대한 디지털 재설계를 목표로 하되, 추가적인 파라미터 불확실성을 고려한 강인 디지털 재설계를 구성하게 된다. 파라미터 불확실성은 이산화 과정에서 구조적 형태가 변화하기 때문에, 이를 고려하여 주어진 식을 선형 행렬 부등식 형태로 나타내게 된다. 이 조건들을 통해 디지털 재 설계의 상태 접합 및 안정도가 유도 가능하다는 것을 본 논문에서 증명하게 된다.

다중모델추정기법을 이용한 HEV/EV용 리튬이온전지의 잔존충전용량 추정 (Multiple Model Adaptive Estimation of the SOC of Li-ion battery for HEV/EV)

  • 정해봉;김영철
    • 전기학회논문지
    • /
    • 제60권1호
    • /
    • pp.142-149
    • /
    • 2011
  • This paper presents a new state of charge(SOC) estimation of large capacity of Li-ion battery (LIB) based on the multiple model adaptive estimation(MMAE) method. We first introduce an equivalent circuit model of LIB. The relationship between the terminal voltage and the open circuit voltage(OCV) is nonlinear and may vary depending on the changes of temperature and C-rate. In this paper, such behaviors are described as a set of multiple linear time invariant impedance models. Each model is identified at a temperature and a C-rate. These model set must be obtained a priori for a given LIB. It is shown that most of impedances can be modeled by first-order and second-order transfer functions. For the real time estimation, we transform the continuous time models into difference equations. Subsequently, we construct the model banks in the manner that each bank consists of four adjacent models. When an operating point of cell temperature and current is given, the corresponding model bank is directly determined so that it is included in the interval generated by four operating points of the model bank. The MMAE of SOC at an arbitrary operating point (T $^{\circ}C$, $I_{bat}$[A]) is performed by calculating a linear combination of voltage drops, which are obtained by four models of the selected model bank. The demonstration of the proposed method is shown through simulations using DUALFOIL.