• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
• /
• pp.385-388
• /
• 2000

본 논문에서는 영상처리 기법 중 하나인 이진 영상에 대한 골격화를 이용한 새로운 형상 기술자를 제안한다. 내용기반 영상 검색에서 형상을 이용하는 것은 가장 우세하고 인간이 가장 쉽게 인지할수 있는 방법 중의 하나이다. 형상을 이용한 검색을 위해 서는 인간이 인지하는 형상에 대한 정보를 간략화시킬 수 있는 기술자가 필요하다. 본 논문에서 제안하는 골격을 이용한 형상 기술자는 물체의 중요한 정보 중 하나인 골격을 영상 검색에 이용함으로써 기존의 물체가 갖고 있는 복잡한 형상 정보들을 여러개의 직선의 조합으로 간략하게 표현하고 이를 검색에 사용하는 것이다. 이를 위해서 단순한 골격화 외의 다른 형태학적 영상 처리를 이용하여 효과적인 직선 추출을 위한 여건을 마련한다. 그리고 근사화된 직선들이 추출되면 스케일에 대해 정규화 하여 골격을 이루는 직선들의 양 끝점을 형상 기술자로 얻을 수 있다. 각 특징벡터에 대한 정합은 각각의 회전에 대해 유클리디안 거리를 이용한다. 실험 결과, 제안된 방법이 자세한 부분보다는 대략적인 형상 검색과 동일한 카테고리의 데이타 집합에서 부분적인 변화에 대해 우수한 성능을 나타낸다는 것을 알 수 있다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2011년도 추계학술논문집 2부
• /
• pp.656-659
• /
• 2011

X-선 검색장치는 대상체의 단면을 스캔하여 결과를 확인하기 때문에 정확성이 낮다는 것이 문제점으로 지적되어왔다. 이를 개선하기 위하여 선행연구로 스테레오 X-선 검색장치를 개발하여 단일 대상체에 대하여 윤곽선 정합 및 볼륨기반 형상복원 연구를 수행하였다. 본 연구에서는 스테레오 X-선 검색장치를 이용하여 두 개의 중첩된 대상체를 스캔하여 형상을 분리 복원하기 위한 연구를 진행하였다. 중첩 대상체에 대한 분리 복원을 위해 벡터정보의 거리값을 계산하여 내 외부 복셀을 분리하고 중첩부분에 대한 제거는 Z축을 기준으로 임계치를 두어 분리하는 알고리즘을 제안하였다. 3차원 스테레오 X-선 검색장치에 대한 스캔영상의 형상복원 알고리즘 개선을 통해 제한된 스캔환경에서 집적화된 대상체의 검색을 가능하도록 할 것이다.

• 대한기계학회논문집A
• /
• 제40권3호
• /
• pp.327-336
• /
• 2016

항공기 엔진 제작사들은 수치제어 공작기계를 운영하고 제어하기 위해 CAM 소프트웨어를 도입했다. 그러나 CAM 모델을 생성하는 일은 긴 시간이 걸리고 오류가 발생하기 쉽다. 이는 가공연산 및 절차를 수작업으로 정의하기 때문이다. CAM 모델을 자동으로 생성하기 위해, 특징형상 인식 기술들이 오래 전부터 연구되었다. 그러나 인식 범위가 제한적이기 때문에 제트엔진과 같이 복잡한 형상에는 완전히 적용할 수 없다. 본 연구에서는 형상 검색 기술을 이용해 CAD 모델로부터 CAM 모델을 빠르게 생성하는 새로운 방법을 제안한다. 이 방법에서는, 작업자가 한 개의 가공연산을 참조연산으로 지정하면, 동일한 가공형상을 가지는 형상들을 검색하고, 참조연산을 검색된 형상들의 위치로 복사한다. 제트엔진 압축기 케이스를 대상으로 한 실험을 통해 제안한 방법을 검증하였다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1995년도 춘계학술대회 논문집
• /
• pp.434-439
• /
• 1995

본 논문에서는 선삭가공을 부품에 대한 가공 특징형상 추출 알고리즘을 개발하였다. 면저, 설계 특징형상과 가공 특징형상 을 효율적으로 나타내기 위한 데이터 구조를 설계하고, 선삭가공에 사용되는 가공 특징형상의 특성을 검토하였다. 이러한 특성 을 이용하여 주사선(Scan Line)과의 교점으로부터 가공 특징형상을 이루는 요소를 검색하고, 검색된 구성요소를 이용하여 가공 특정형상을 구성하였다. 본 연구에서 개발된 알고리즘은 기존에 사용되어 왔던 패턴비교 방법에서 주어지 패턴이외의 특징 형상을 추출하기가 어렵고 계산 시간이 많이 걸리는 단점을 극복하였다. 또한 기존의 방법으로는 해결되기 어럽던 가공 특징 형상 의 간섭의 검출에서 효율적으로 적용됨을 확인하였다.

• 한국정보과학회논문지:정보통신
• /
• 제28권4호
• /
• pp.651-656
• /
• 2001

히스토그램 인터섹션은 영상에서 컬러가 가지는 값의 빈도 수를 이용하여 간단하면서도 효율적으로 영상을 검색하는 방법으로, 영상의 글로블 특성을 잘 나타내는 반면 영상에서의 위치 정보가 누락되어 다른 영상을 동일 영상으로 인지하기 쉽고, 영상 내에 포함된 형상 정보를 표현하는 적절한 방법은 아니다. 영상에 대한 1차원 투영을 이용하면 영상의 개략적인 형상 정보와 함께 위치 정보를 나타낼 수 있어 히스토그램의 단점을 극복할 수 있지만, 영상 크기에 따라 투영 벡터의 길이가 달라져 색인 데이타로 사용하기에는 문제가 있다. 본 논문에서는 투영벡터에서 영상이 가지는 형상 정보의 첨두치를 이용하여 첨두치들 간의 상대거리 및 최대 첨두치에 관한 정보를 검색에 사용하였다. 검색 성능의 확인을 위하여 히스토그램 인터섹션 및 투영벡터만을 이용한 경우의 검색 결과와 비교하였고, 실험 결과를 이용하여 각 방법의 장단점을 분석하였다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2009년도 학술대회
• /
• pp.669-672
• /
• 2009

제안된 방법은 3차원 모델로부터 형상 기술자를 추출하고, 형상의 유사성을 비교하기 위해 특징 기술자를 이용한다. 대부분의 검색 방법들은 데이터베이스에서 개별적인 3차원 모델의 비교와 검색에 중점이 되어있지만, 본 유사성 검색 방법은 형상 유사성을 이용하여 3차원 물체의 부재 비교와 검색에 초점이 맞추었다. 물체의 부재 유사성 검색 방법은 3차원 모델들의 유사한 부분을 찾는 것과 유사한 부분을 포함하는 3차원 모델을 찾는 것으로 확장된다. 성능 평가를 위한 실험에서 유사한 3차원 석탑 모델의 부재를 효과적으로 검색하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2014년도 춘계학술대회
• /
• pp.695-698
• /
• 2014

화물 검색용으로 사용되고 있는 X-선 검색장치는 대상물의 단면 정보만을 제공하고 있기에 검색 대상체의 식별에 어려움이 있어 이에 대한 개선이 요구되어 왔다. 또한 대량의 화물 검색을 효율적으로 수행하기 위해서는 검색시스템에 대한 자동화가 요구되며 자동화를 위해서는 대상체를 식별하기 위한 다양한 식별자가 필요하다. 스테레오 X-ray 시스템은 기존의 검색 장치에 라인센서를 추가하여 검색 대상체에 대한 추가적인 정보를 제공함으로써 검색 효율을 높이도록 고안되었다. 본 논문에서는 선행 연구를 통해 개발된 스테레오 X-선 검색장치를 이용하여 다양한 물체에 대한 검색을 수행하며 형상정보를 복원하여 실제 값과의 비교를 통해 스테레오 방사선 스캔장치에 대한 성능분석을 수행하였다. 또한 본 논문에서 제시하는 3차원 형상복원 알고리즘을 통해 검색시스템을 자동화할 수 있는 새로운 식별자의 제공이 가능하다고 판단된다. 본 연구의 결과는 대형 화물 스캔 장치 및 고속화물 스캔 장치 개발을 위해 활용될 수 있다.

• 방송공학회논문지
• /
• 제13권6호
• /
• pp.828-837
• /
• 2008

본 논문은 단일 3차원 모델과 모델의 클래스의 특징적인 시점을 추출하여 3차원 모델 검색 및 분류를 수행하는 기법을 제안한다. 제안하는 기법은 3차원 모델을 투영한 2차원 형상 중에 특징적인 형상을 추출하는데, 이때 고르게 샘플(sample)된 형상들을 최근 개발된 친근도 전파 (affinity propagation) 기법을 이용하여 군집화(clustering)한다. 친근도 전파는 데이터를 군집화하는 동시에 각 클러스터의 대표 값을 계산하므로, 군집화된 형상들로부터 대표 형상이 자연스럽게 지정된다. 제안하는 기법은 친근도 기법을 클래스별로 각 모델의 대표 형상 집합에 재차 적용하여 클래스의 대표 형상을 추출하고, 이를 기반으로 하여 3차원 모델의 분류도 가능하게 한다. 3차원 모델의 검색 뿐 아니라 분류를 가능하게 함으로써, 분류를 검색의 전처리 과정으로 하여 연관된 클래스의 모델 중에서만 검색을 수행할 수 있게 하여 단위가 큰 데이터베이스에서도 효율적인 검색을 가능하게 한다. [16]에 제안된 프린스턴 벤치마크 데이터베이스(Princeton benchmark database)을 이용한 실험을 통해 제안하는 검색 및 분류 기법의 유용함을 보인다.

• 한국컴퓨터정보학회논문지
• /
• 제10권4호
• /
• pp.123-132
• /
• 2005

버전 제어 시스템은 급속한 환경의 변화나 개발 환경이 복잡한 프로그래밍 환경에서 사용되고 있으며, 형상 형성 (configuration thread) 정보의 제공과 이의 처리 방법은 버전 제어에서 중요한 역할을 하고 있다. DSEE에서의 시스템 모형, ClearCase의 뷰, SourceSafe의 레이블, CCC/Harvest의 패키지 등의 형상 형성도구들은 정형화된 형상 규칙을 사용자가 적용하여 필요한 버전에 대한 형상 정보를 얻고 있다. 그러나, 이들 방법에서는 정의된 형상 규칙 정보를 정확하게 알지 못하는 경우나 미리 정의되지 않은 정보에 대해서는 형상 형성 정보 제공 문제가 발생한다. 또한, 이들 정보는 세부적으로 연계된 정의되지 않은 관련 버전이나 메타 정보를 제공하지 못하는 단점을 가지고 있다. 본 논문에서는 이러한 문제를 해결하고 효율적인 형상 형성제어를 위한 시스템을 모델링하고 구현하였다. 이 시스템에서는 형상 형성 정보를 효율적으로 제공하기 위해 부울리언 검색 모델과 벡터 검색 모델을 결합한 혼합 검색 모델을 제안하였으며, 라이브러리는 확장 facet 방법을 응용하여 설계하였다.

• 한국통신학회논문지
• /
• 제28권6C호
• /
• pp.624-633
• /
• 2003

본 논문에서는 MPEG-4 동영상을 완전히 디코딩하지 않은 상태에서 근사화된 형상 정보를 추출하여 형상의 유사도에 의해 VOP를 클러스터링 하여 VO의 동작을 요약, 검색하는 새로운 방법을 제안한다. 제안하는 형상 추출방법은 Erol의 방법을 단순화한 것으로서, 키 VOP 형상의 정확도는 개선되면서도 실행시간은 감소한다. 제안하는 방법에서는 근사화된 형상 사이의 유사도를 Normalized Mean Hausdorff Distance로 구하며, 이를 2-means 클러스터링하여 VOP를 선정한다. VOP 검색은 질의 형상과 키 VOP의 형상 사이의 Mean Hausdorff Distance를 계산하여 가장 일치하는 키 VOP를 선택하는 방식으로 이루어진다. 제안하는 방법을 표준 MPEG-4 테스트 영상 열에 대해 시험한 결과, 기존의 방법에 비해 근사화된 형상 정보를 더 짧은 시간에 얻을 수 있고, 재귀적 클러스터링 방법을 사용하여 키 VOP들의 정확도도 개선되었다.