• 전자공학회논문지S
• /
• 제36S권9호
• /
• pp.67-75
• /
• 1999

본 논문에서는 패턴인식과 영상압축을 목적으로 2-D 영상내에 포함되어 있는 물체들의 복잡한 형상을 형태론적 연산을 이용하여 단순한 원시형상 요소들로 분해하는 방법에 관해 연구하였다. 기존의 형태론적 형상분해 알고리즘에서 가장 큰 문제점은 형상을 표현하고 기술하는데 필요한 원시형상 요소의 수가 너무 많이 생성된다는 것이다. 본 연구에서는 이러한 문제점을 개선하기 위하여 형상의 기하학적인 특징과 가장 유사한 원시형상 요소와 4개의 스캔모드를 사용하는 형상분해법을 새롭게 제안하였다. 제안된 알고리즘은 4개의 스캔모드를 사용해서 원판, 정사각형, 마름모 꼴 등으로 구성되는 원시형상 요소를 추출하는 방법이다. 이와 같은 알고리즘은 기술 오차를 줄이면서 원시형상 요소의 수를 줄여 기술효율을 높일 수 있는 방법으로 최소의 중복성을 보장할 수 있으며, 알고리즘이 단순하고 계산시간이 감소한다는 특징이 있다.

• 대한전자공학회논문지SD
• /
• 제41권9호
• /
• pp.97-106
• /
• 2004

본 논문에서는 내장 코어 기반 SOC의 테스트를 위한 새로운 테스트 전략을 제안한다. SOC 테스트는 전체 테스트 시간을 얼마나 줄일 수 있는가에 따라서 그 성능을 평가할 수 있다. SOC를 구성하는 코어에 대한 테스트 시간은 코어에 구성된 테스트 래퍼 구조에 의해서 결정되며, 테스트 래퍼는 TAM을 사용하기 때문에 결국 TAM에 할당되어 있는 스캔 체인의 길이에 의해서 결정된다. 따라서 SOC 설계 단계에서 테스트를 고려한 설계가 이뤄져야 하며 효율적인 테스트를 위해서는 테스트 전략을 잘 세워야 한다. 기존의 테스트 기법은 모두 SOC 전체 TAM 라인들을 몇 개의 그룹으로 나누고 코어에 할당된 스캔 체인들을 TAM 라인에 적절히 분배해서 코어의 테스트 시간과 SOC 전체의 테스트 시간을 모두 최소화 할 수 있는 구조를 만드는 방법이었다 하지만 이는 NP 문제로 모든 조합에 대한 시도를 통해서 최적의 곁과를 찾는 것이 불가능하다. 본 논문에서는 이 문제에 대한 새로운 방법을 제안하고 그 효율성을 증명한다.

• 한국정보전자통신기술학회논문지
• /
• 제11권1호
• /
• pp.95-99
• /
• 2018

본 논문에서는 영상에서 역 s-순으로 스캔된 주변 픽셀 값들을 이용하여 픽셀 값을 정밀하게 예측할 수 있는 효율적인 픽셀 값 예측 기법을 제안하였다. 영상에는 일반적으로 인접 픽셀 값들 사이에 비슷한 값을 갖는 유사성(similarity)이 존재하고, 방향성이 있는 에지 특성(directional edge characteristics)이 존재할 수 있다. 인접 픽셀간의 유사성과 에지 특성을 이용하여 픽셀 값을 예측하는 GAP(Gradient Adjacent Pixel) 기법을 개선하여 픽셀 값 예측 정확도를 향상시키는 기법을 본 논문에서 제안하였다. 제안된 기법에서는 주변 픽셀들의 위치별 가중치를 사용하여 픽셀 값을 정밀하게 예측하도록 함으로 예측 픽셀 값의 정확도를 증가시켰다. 실제 영상에 대한 실험을 통하여 제안된 기법의 우수성을 확인하였다. 제안된 기법은 가역 데이터 은닉, 가역 워터마킹 및 데이터 압축 등의 응용들에 유용하게 사용될 수 있다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2016년도 춘계학술대회
• /
• pp.181-185
• /
• 2016

본 논문은 선원 훈련을 보다 효율적으로 수행하기 위한 가상현실 기반 선원 훈련 플랫폼을 위한 저작도구를 제안한다. 제안하는 저작도구는 훈련의 효율도를 높이기 위해 실 선박 환경을 3D 스캔하여 가상현실 환경으로 불러오는 가상환경 구축부와 다양한 시나리오 기반의 훈련 내용을 소화할 수 있는 드래그-앤-드롭 기반의 스크립트 편집부를 지원한다. 본 저작 도구에서는 가상현실 장비들을 지원하고 실환경을 3D 스캔을 통해 가상 현실로 변환하기 때문에 피훈련자는 훈련이 필요한 실환경 내에서 요구되는 동일한 훈련을 이행하게 됨으로써 피훈련자의 몰입감과 훈련 효과를 높인다. 또한 다양한 선박 환경에 대한 훈련 시뮬레이션을 빠른 시간 내에 제작할 수 있게 함으로써 제작에 필요한 비용을 줄인다. 본 저작도구는 시나리오 편집부를 통해 다중 참여형 훈련 시나리오의 편집과 임무 평가를 가능하게 한다.

• 방송공학회논문지
• /
• 제12권2호
• /
• pp.185-192
• /
• 2007

보간법은 영상을 개선하거나 스캔율 변환 및 디인터레이싱(Deinterlacing), 리프팅 기반 웨이블릿 변환과 같은 많은 영상처리 분야에서 응용되는 기술이다. 이들 응용 사례 가운데 스캔율 변환 및 디인터레이싱은 디지털 TV 응용 분야에서 제안되었다. 본 논문에서는 새로운 에지 방향 보간법을 이용하여 효율적인 디인터레이싱 알고리듬을 제안한다. 제안된 디인터레이싱 알고리듬은 하나의 필드를 사용하는 화면내(Intra-Field) 디인터레이싱 방법이다. 가장 대표적인 ELA를 비롯하여 기존의 화면내 디인터레이싱 방법으로는 에지 성분을 비롯한 영상의 중요 정보가 상당 부분 소실되기 때문에 본 논문에서는 영상의 방향성을 고려한 보간 방법을 제안함으로써, 특히 방향성 에지와 같이 인간 시각에 민감한 성분이 많은 영상에 화질 열화를 방지하고자 한다. 다수의 동영상들에 대한 실험 결과 제안된 방법은 기존의 화면내 디인터레이싱 방법들에 비하여 주관적 화질뿐만 아니라 객관적인 성능도 우수함을 알 수 있다.

• 한국산학기술학회논문지
• /
• 제17권8호
• /
• pp.38-45
• /
• 2016

연구의 목적은 3차원 역설계 기술을 기반으로 MEP (Mechanical, Electrical and Plumbing) 시설물 유지관리 작업의 효율성을 개선할 수 있는 방안을 도출하는 것이다. 최근, 3차원 이미지 스캔 기반 역설계 기술이 건설, 건축, 구조, 플랜트 분야에서 많이 활용되고 있다. 특히, 객체 수가 많고, 형태가 복잡한 MEP 설비의 경우, 여러 번의 시설물 관리 작업으로 인해 도면과 상이한 경우가 많아, 최근 반도체 공장, 플랜트, 빌딩 MEP 등을 중심으로 많이 활용되고 있다. 3차원 이미지 스캔을 통해 획득된 3차원 포인트 클라우드는 대상물의 정밀한 3차원 정보를 포함하고 있어, 이를 잘 활용한다면, 시설물 관리 등 다양한 유스케이스에 필요한 객체 정보를 추출할 수 있다. 특히, 형태가 복잡한 MEP 시설물 관리 작업의 효율성을 개선할 수 있다. 본 연구에서는 이와 관련된 기술 동향을 조사하고, 이를 기반으로 3차원 역설계 프로세스를 분석한다. 분석한 결과를 바탕으로, MEP 시설물 관리 작업의 개선 방안을 도출하고, 그 효과를 기술한다.

• 한국정보통신학회논문지
• /
• 제13권12호
• /
• pp.2693-2700
• /
• 2009

본 논문에서는 렌즈 배열에 의한 대용량의 3차원 집적 영상을 활용하기 위한 효율적인 압축 방법을 제안한다. 기존의 정지영상 압축 기법은 각 요소 영상간의 상관도를 적절하게 제거하지 못하여 압축 효율 및 화질 측면에서 낮은 성능을 보인다. 또한, 각 요소 영상을 1차원 스캔방법에 의해 분리하여 동영상 압축기법을 이용할 경우 요소 영상간 상관도를 효과적으로 제거하는 데 한계가 있다. 제안하는 방식에서는 2차원 참조기법에 의해 각 요소 영상을 분리하고, 이를 H.264/AVC의 다중 프레임 참조 기법을 이용하여 효과적으로 압축한다. 제안하는 2차원 참조 기법은 요소 영상의 수직, 수평 및 대각 방향의 상관도에 따라 최적의 참조 영상을 선택할 수 있어 가장 좋은 압축성능을 나타낸다. 실험 결과는 정지 영상 압축 방법에 비해 요소 영상을 분리하는 방법이 압축 성능을 향상시킴을 보이고, 제안하는 2차원 참조 기법이 1차원 스캔 방식에 비해 주관적 화질 및 객관적 성능에 있어 뛰어남을 보인다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권3호
• /
• pp.343-352
• /
• 1999

본 논문에서는 대용량 데이터베이스에서 효율적인 연관 규칙 탐사에 대한 알고리즘을 제안하였다. 제안하는 알고리즘은 복합 해쉬 트리를 사용하여 해쉬 트리 탐색 비용과 데이터베이스 스캔 비용을 동시에 줄임으로서 성능을 향상시켰다. 복합 해쉬 트리는 같은 크기의 항목집합들 대신에 크기가 다른 여러 항목집합을 하나의 해쉬 트리로 구성한다. 복합 해쉬 트리의 유용성을 보이기 위하여 제안한 알고리즘은 잘 알려져 있는 Apriori, DHP 방밥과 수행 시간 측면에서 성능 비교를 하였다. 그 결과 대부분의 최소 지지도에서제안한 알고리즘이 Apriori, DHP 방법보다 우수하게 나타났으며, 최소 지지도가 0.5% 이하인 경우 DHP 방법에 비하여 약 30%의 이득 향상이 있었다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
• /
• pp.663-667
• /
• 2009

본 논문에서는 인접블록간의 움직임 유사도를 이용하여 불필요한 후보블록을 보다 빠르게 제거하는 PDE기반의 고속 블록매칭 알고리즘을 제안한다. 제안한 방법은 기존의 방법보다 불필요한 계수를 효율적으로 제거하기 위하여 인접 블록간의 영상의 유사성에 기초하여 인접한 네개의 매크로블록 가운데 최대 복잡도를 가지는 서브블록의 누적된 비율(cumulative distribution function-CDF)을 사용하고 서브블록별 복잡도가 집중되지 않도록 하기위하여 normalized 기반 매칭스캔 방법을 사용하여 효율적으로 계산량을 줄였다. 제안한 알고리즘은 화질의 저하 없이 기존의 PDE 알고리즘에 비해 60% 이상의 계산량을 줄였으며, MPEG-2 및 MPEG-4 AVC를 이용하는 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1999년도 추계학술대회 논문집 학회본부 B
• /
• pp.833-835
• /
• 1999

지연 고장 테스트는 디지털 회로의 정확한 동작을 보장하기 위해서 필수적이다. 그러나 순차 회로에는 상태 레지스터들이 존재하기 때문에, 지연 고장을 검출하는 것이 쉽지 않다. 이러한 난점을 해결하기 위해 본 논문에서는 역기능적 지정 방법을 좀 더 효율적으로 적용할 수 있는 테스트 알고리듬을 제안한다. ISCAS89 벤치마크 회로에 대한 실험 결과, 테스트 가능한 경로의 수를 기존의 스캔 기법들에 비해 크게 향상시킬 수 있다는 것을 알 수 있다.