이미지 처리를 위한 속도 개선방법?

글쓴이: bloody / 작성시간: 금, 2010/10/22 - 11:19오후

예전에 모 외국계 회사에 면접을 보러 간적이 있었는데요..

이미지 처리를 위한 루프가 있는데...

for( int y = 0; y < height; y++ )
{
for(int x = 0; x < width; x++ )
{
current_pixel = image_byte[ y*width +x];
...
}
}

여기서 매번 루프마다 y*width를 계산하면 CPU가 곱셈을 계산하느라 퍼포먼스에 좋지 않다고 하면서
개선된 알고리즘을 생각해내서 속도를 개선해보라고 하더군요.

정말 고속의 이미지 처리를 위해서 곱셈을 안쓰고 각각의 픽셀들에 어떻게 접근하죠?

Forums:

글쓴이: snowall / 작성시간: 토, 2010/10/23 - 2:23오전

w=0;
for(y++;){
 for(x++;){
  px = image[w+x];
...
...
  w+=width;
 }
}

이렇게 하면 되지 않을까요?

--------------------------
피할 수 있을때 즐겨라!
http://snowall.tistory.com

피할 수 있을때 즐겨라! http://melotopia.net/b

글쓴이: kaeri17 / 작성시간: 토, 2010/10/23 - 3:48오전

for( int x = 0; y < width*height; x++ )
current_pixel = image_byte[ x];
}
로 하면 되겠네요.

CPU에 때라 이런것을 자동으로 해 주는 제공되는 SIMD류 어셈블러를 사용 할 수도 있고요.

글쓴이: doraq / 작성시간: 월, 2010/10/25 - 10:55오전

이 답은 제한적으로만 맞겠네요
해당 이미지가 통으로 할당안 메모리일 경우에만요.
화면의 특정위치 사각형을 지정하는 식이라면 안되잖아요.

글쓴이: ifree / 작성시간: 토, 2010/10/23 - 10:37오전

문득 궁금해졌는데,
예전 씨퓨는 곱셈 처리에 몇십 싸이클을 잡아먹었는데 요새는 좀 나아 졌나요?

댓글 달기

이름

제목

댓글 *

텍스트 양식

텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
You can use Textile markup to format text.
사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
Quick Tips:
- Two or more spaces at a line's end = Line break
- Double returns = Paragraph
- *Single asterisks* or _single underscores_ = Emphasis
- **Double** or __double__ = Strong
- This is [a link](http://the.link.example.com "The optional title text")
For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

CAPTCHA

이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.