• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
• /
• pp.41-44
• /
• 2001

삼각형 메쉬(triangular mesh)로 이루어진 삼차원 영상의 큰 데이터량을 줄이기 위한 메쉬 부호화의 연구가 활발히 진행되고 있다. 그리고, 최근에는 삼차원 부호화 데이터의 네트워크 전송 문제가 대두되어, 점진적 부호화(proressive mesh compression)에 대한 알고리듬들도 제안되고 있다. 본 논문은 꼭지점의 위치 정보 및 간략화 과정의 꼭지점 패턴(vertex pattern) 규칙을 이용하여, 기존의 점진적 부호화 알고리듬의 부호화 성능을 개선한 알고리듬을 제안한다. 꼭지점의 위치 정보를 이용하여 기존의 알고리듬에 비해 낮은 엔트로피(entropy)를 얻었으며, 꼭지점 패턴 정보를 이용하여 복원시 분할 꼭지점(split vertex)의 탐색 범위를 한정하였다. 전산 모의 실험을 통해, 제안하는 알고리듬이 기존의 점진적 메쉬 부호화 연구에 비해, 연결 정보 부호화에서 대략 30%정도 향상된 부호화 성능을 가짐을 확인할 수 있었다.

• 전자공학회논문지SC
• /
• 제41권1호
• /
• pp.33-40
• /
• 2004

유한체 $GF(2^n)$에서 두 원소의 곱셈을 수행하는 공간 복잡도가 낮은 병렬 처리 곱셈기의 구현에 있어서 divide-and-conquer 방법은 유용하게 사용된다. 이를 이용한 가장 널리 알려진 알고리듬으로는 카라슈바 (Karatsuba-Ofman) 알고리듬과 다중 분할 카라슈바(Multi-Segment Karatsuba) 알고리듬이 있다. Leo ne은 카라슈바 알고리듬의 최적화된 반복 횟수를 제안하였고, Ernst는 다중 분할 카라슈바 방법을 이용한 일반적이고 확장 가능한 유한체 곱셈기를 제안하였다. 본 논문에서는 Ernst가 제시한 다중 분할 카라슈바 병렬 처리 곱셈기의 복잡도를 제시한다. 또한 기존 방법의 병렬 처리 곱셈기와 시간 복잡도는 같지만 공간 복잡도는 낮은 새로운 다중 분할 카라슈바 방법의 병렬 처리 곱셈기를 제안하며 그에 따른 최적화된 반복 횟수를 제안한다. 나아가서 제안하는 곱셈기가 몇몇 유한체에서 카라슈바 방법의 병렬 처리 곱셈기 보다 공간 복잡도에서 효과적임을 제시한다.

• 대한원격탐사학회지
• /
• 제17권1호
• /
• pp.57-69
• /
• 2001

본 연구는 무감독 영상분류를 위하여 공간지역 확장을 통하여 영상을 분할한 후 분할된 집단을 한정된 수의 클래스로 분류하는 다중단계 기법을 제안하고 있다. 제안된 알고리듬은 무감독 분석을 위하여 작은 집단들을 단계적으로 큰 집단들로 합병해 가는 계층집단연결 기법에 기반을 두고 있다. 다중단계 기법의 영상분할 단계는 공간적으로 근접하고 있는 이웃지역간의 결합을 통하여 최종적으로 전체영상 공간내의 모든 집단에 대해서 서로 이웃하고 있는 집단들의 물리적 특성이 서로 다르도록 영상을 분할하는 과정이고, 영상분류 단계는 결합 지역의 공간적 제약 없이 영상 분할 단계에서 분할된 지역을 상대적으로 적은 수의 클래스로 분류하는 과정이다. 제안 된 알고리듬에서 사용하고 있는 계층집단연결 기법의 계산/기억 상의 복잡성을 완화시키기 위해 상호최근사 이웃쌍과 다중창 작업을 사용하고 있다. 모의 자료를 사용하여 제단 된 알고리듬 대한 평가와 효율성을 검증하였고 경기도 용인.능평지역의 LANDSAT ETM+ 자료에 적용한 결과를 예시하고 있다.

• 전자공학회논문지S
• /
• 제36S권1호
• /
• pp.81-92
• /
• 1999

본 논문에서는 MPEG-4 와 같은 객체 및 내용 기반 영상 부호화에 활용될 수 있는 영상분할 알고리듬을 제안한다. 기존의 수학적 형태학(mathematical morphology)을 이용한 영상분할은 대개 과분할(over-segmentation)된 결과를 출력하는 경향이 있다. 이러한 과분할 문제 때문에 미소영역(small region)이나 비슷한 특성을 갖는 인접영역들을 서로 병합시켜야 하는 단점을 갖고 있다. 본 논문에서는 기존 영상분할의 문제점을 해결하고자 화소단위가 아닌 블록단위의 마커추출을 이용한 영상분할을 제안한다. 즉, 블록단위로 영상을 분할함으로써 질감부분에 해당하는 영역들이 하나의 큰 영역으로 분할될 수 있도록 하고, 영상내 객체(Object)의 정확한 윤곽선(contour)을 찾기 위해 화소단위로 워터쉐드(watershed) 알고리듬을 적용한다. 결과적으로 본논문에서 제안하는 알고리듬을 기존의 수학적 형태학을 이용한 방법과 비교하여 질감영역에서 향상된 영상분할과 계산시간의 부담을 줄일 수 있다는 것을 실험을 통해 확인하였다.

• 정보보호학회논문지
• /
• 제25권5호
• /
• pp.985-991
• /
• 2015

정보보호용 임베디드 장치에 RSA 암호 알고리듬을 구현하여 연산을 수행할 경우, 동작 과정에서 발생하는 부채널 누설 정보에 의해 비밀 키가 노출될 가능성이 있다. 여러 부채널 공격 중에서 RSA 알고리듬을 수행하면서 발생한 하나의 전력 파형에서 전력 충돌 쌍을 찾아 공격하는 충돌 전력 분석 공격이 매우 위협적인 것으로 알려져 있다. 최근 이 공격에 대한 대응책으로 윈도우 기법에 기반하여 블라인딩과 지수 분할 기법을 적용한 RSA 멱승 알고리듬이 제안되었다. 본 논문에서는 윈도우 크기가 2일 때를 기준으로 이 대응책의 공격 복잡도가 $2^{98}$이라는 원 논문의 주장과 달리 $2^{53}$의 복잡도를 제공한다는 점을 밝히고자 한다.

• 한국컴퓨터정보학회논문지
• /
• 제7권1호
• /
• pp.112-119
• /
• 2002

본 논문에서는 계수분할을 이용한 개선된 웨이블릿 패킷 영상 부호화 알고리듬을 제안한다. 제안된 알고리듬은 전체 압축시간을 단축을 위해 엔트로피를 이용하여 영상을 웨이블릿 패킷 분할하고, 부대역간 상관성을 이용하여 계수들을 제로트리 방식으로 부호화하여 비트율 및 왜곡 성능을 개선한다. 영상 복원시 오차 감소를 위해 각 주파수 부대역간의 상관성을 이용하여 새로운 부모-자식노드 관계를 추출하고, 이를 이용하여 계수들에 대한 부호화 순서를 결정한다. 컴퓨터 모의실험을 통해 제안된 웨이블릿 패킷영상 부호화 알고리듬에 대한 성능 평가를 위해 텍스처 이미지에 대해 기존의 알고리듬과 비트율과 제곱오차에 대한 비교 평가하였으며, 비트율 및 왜곡 성능이 개선되었음을 확인하였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 1995년도 학술대회
• /
• pp.117-121
• /
• 1995

본 논문에서는 영상의 정보량에 따라 영상을 분할하고 이를 바탕으로 영상을 계층적으로 부호화하는 알고리듬을 제안한다. 영상을 분할하기 위해서 4진나무구조를 사용하는데, 기존의 방법에서는 각 구획의 평균값을 대표값으로 사용하여 구획의 복잡도를 판단하고 영상을 복원하는 반면, 본 논문에서는 해당 구획의 모서리 화소값을 대표값으로 사용하는 개선된 알고리듬을 사용한다. 분할된 구획의 대표값으로 모서리화소를 사용함으로써 여러 해상도에서 계층적인 영상표현이 가능하다. 제안방법으로 표현된 영상은 복잡한 신호처리과정이 필요 없으며, 부가적인 후처리기법을 사용하지 않고도 복원 영상에서는 구획화현상이 사라지므로 주관적으로 자연스러우면서도 객관적으로도 우수한 성능을 보인다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송∙미디어공학회 2016년도 하계학술대회
• /
• pp.211-214
• /
• 2016

본 논문에서는 하나의 넓은 동적 영역(High Dynamic Range: HDR)을 갖는 이미지를 Earth Mover's Distance(EMD)값을 이용한 이미지 분할 기법을 적용한 유사 지역 그룹화를 통해, 각 그룹별로 톤 매핑을 수행하는 기법을 제안하고자 한다. 기존의 EMD 값을 통한 이미지 분할 알고리듬은 이미지 내의 같은 그룹으로 분류된 지역에서 휘도(luminance)의 변화가 클 때 후광 현상(halo artifact)이 발생하는 문제점을 보였다. 본 논문에서는 기존의 알고리듬으로 분할된 이미지를 처리할 때 휘도 변화량(gradient)의 정보를 활용하여 후광 현상 제거함으로써 주관적 화질을 향상시켰다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 1999년도 학술대회
• /
• pp.93-98
• /
• 1999

본 논문에서는 영상 내 존재하는 의미 있는 객체단위로 초상권을 보호하는 기법을 제안한다. 제안된 방법은 초상권 보호 객체선택 단계와 객체에 마스크를 적용하는 단계 그리고 마스크가 적용된 객체를 추적하는 단계로 나누어진다. 초상권 보호 객체선택 단계에서는 블록분류(block classification) 및 워터쉐드(watershed) 알고리듬을 이용하여 분할된 결과영상을 얻고 이를 이용하여 사용자가 원하는 객체를 마우스로 클릭함으로써 손쉽게 초상권 보호법을 적용시킬 객체를 추출할 수 있다. 이렇게 정의된 객체는 다음 단계에서 마스크를 적용 받게 된다. 첫 번째 프레임에서 마스크가 적용되면 다음 프레임부터는 객체추적과정에서 연된 화면사이의 움직임 및 밝기정보에 의해 객체를 추적, 계속 마스크를 적용함으로써 초상권을 보호할 수 있다. 제안된 알고리듬은 초상권 보호를 위한 모자이크 처리 시 화질 저하에 따른 시청자의 화면 거부감을 최소화시키고, 반자동영상분할 알고리듬을 사용하여 객체 단위로 초상권 마스크를 적용하여 초상권 보호대상물을 놓치지 않고 추적할 수 있어 신뢰도를 높일 수 있는 장점을 가지고 있다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2011년도 제42회 하계학술대회
• /
• pp.85-86
• /
• 2011

철도운영효율 향상을 위하여 첨단 기술을 기반으로 하는 스마트 철도 기술에 대한 개발 및 실용화 사업이 전 세계적으로 진행중에 있다. 철도의 수송력 증대와 운영비용 감소 및 시스템 변경 용이성등의 장점을 극대화하기 위하여 기존의 궤도회로 중심의 열차제어 시스템에서 통신기술을 기반으로 하는 열차제어시스템으로의 전환을 위한 많은 연구가 이루어지고 있다. 본 논문에서는 CBTC 시스템에서 GPS시스템의 적용 타당성 여부를 검증하였고 CBTC 시스템에서의 위치 정보 수신을 위한 GPS 수신데이터의 정합 알고리듬에 관한 저전력 분할 연산 알고리듬을 설계하여, 본 논문에서 제안한 코드는 기존의 수신데이터의 정합알고리듬 대비 2% 면적이 감소하는 것을 확인할 수 있었으며, 또한 전력소모가 7% 감소되는 것을 확인할 수 있었다.